Hatena::Grouptopcoder

naoya_t@topcoder RSSフィード

2008-12-02SRM428

SRM428

SRM428 - naoya_t@topcoder を含むブックマーク はてなブックマーク - SRM428 - naoya_t@topcoder SRM428 - naoya_t@topcoder のブックマークコメント

12.02.2008

今回はchokudaiさんcafelierさんw(2人ともred目前)と同じ部屋。

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

250点問題: TheLuckyString

→OK。95.12点

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

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

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

焦る。

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

教訓

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

500点問題: TheLongPalindrome

開いただけ。

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


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

http://gyazo.com/01c7fa55caa77572cd094eaf3e653feb.png


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

トラックバック - http://topcoder.g.hatena.ne.jp/n4_t/20081202