naoya_t@topcoder

SRM428

12.02.2008

今回はchokudaiさんcafelierさんw（２人ともred目前）と同じ部屋。

DIV	level	問題名	競技中	後で	System Test	備考
1	250	TheLuckyString	◎			91.30%
1	500	TheLongPalindrome	開いた	o	passed	12/11 https://topcoder-g-hatena-ne-jp.jag-icpc.org/n4_t/20081211/p1
1	1000		-	-

250点問題: TheLuckyString

→OK。95.12点

最初さらさらと書いたコードでサンプルケースが通らない。

（next_permutationだと最悪ケースで間に合わないかなと思って敬遠したけど勘違いだった。10文字なら最大10!パターンではないですかorz）

なぜ通らないのかなかなか気づかず、他の（頭の悪い）方法をいくつも試していて残り時間が蝕まれて行く。

焦る。

最初のコードが同じ文字列を複数回カウントしていたこと、カウントの重複回数は容易に算出できることに気づいたのは残り十数分頃。そこからは瞬殺。

教訓

パターン数がある程度以下なのが分かっている場合はnext_permutationを迷わず使え

500点問題: TheLongPalindrome

開いただけ。

Project Eulerチックな問題。こっちを選んでいれば良かったと思った。時間なくて無念。

レーティング下降：1373 → 1311

ps.某cafelier氏は順調にRedCoderに昇進。（飽きないで続けてくれたらいいな）