■ [本番][SRM]SRM435 
2009-02-13 11:00-（JST）
http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13697
なにやら生命科学的な問題セット。
| Level | タイトル | 試合中 | あとで | 感想 |
|---|---|---|---|---|
| DIV1 1000 | CompanyRestructuring | - | - | 見てない |
| DIV1 500 | DNADeletion | ○ 64min | - | 先頭アミノ酸の種類とDNAの位置でDP。DNAを後ろから順に見ていって、 「その点以降のDNAから作られるタンパク質で、各アミノ酸を先頭に持つものは何種類あるか」 を数えていく。最近のDIV1 500では標準的なDP問題か |
| DIV1 250 | CellRemovals | ○ 7min | - | やるだけ。サイズが小さいので方法はどんなでもOK。 子→親で与えられた関係を親→子に反転させたグラフを作ってから数えたけど、もっとシンプルにできた |
| DIV2 1000 | BirdsCounting | - | ○ 36min | Math。1日ずつ進めながら何羽にマークしたかの確率を遷移させる。 仮引数名が紛らわしく、入れ替わってバグったりして時間かかった。本当はもっと速くできるはず |
| DIV2 500 | CellRemovals | - | - | DIV1 250と同じ |
| DIV2 250 | SkiFriction | - | ○ 4min | やるだけ。問題文の意味がつかみづらかった。サンプルを見て把握 |
■ [本番][SRM]SRM434 
2009-02-07 26:00-（JST）
http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13696
ひさびさの500点Passed。しかし…
| Level | タイトル | 試合中 | あとで | 感想 |
|---|---|---|---|---|
| DIV1 1000 | IncreasingLists | - | - | 見てない |
| DIV1 500 | HexatridecimalSum | ○ 43min | - | 実装問題。Javaな人はBigInteger使うだけで済んじゃう。いまいち。 問題文を勘違いしていて気づくのに時間がかかってひどかった |
| DIV1 250 | FindingSquareInTable | ○ 16min | - | brute force。問題文中にはっきり書かれていないところで仕様の見落としがあって再提出。 |
| DIV2 1000 | HexatridecimalSum | - | - | DIV1 500と同じ |
| DIV2 500 | FindingSquareInTable | - | - | DIV1 250と同じ |
| DIV2 250 | LeastMajorityMultiple | - | ○ 2min | 順番に試していくだけ。 |
■ [本番][SRM]SRM433 
2009-01-21 25:00-（JST）
http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13695
過去最悪の結果。
| Level | タイトル | 試合中 | あとで | 感想 |
|---|---|---|---|---|
| DIV1 1000 | BarbarianInvasion | - | - | 見てない |
| DIV1 500 | SettingTents | 途中 44min | - | 幾何？ うまく数え上げればよいみたいだが分からなかった。思考力不足 |
| DIV1 250 | MagicWords | × 29min | ○ | 文字列処理。全部調べると8!*160^2でTLEするので、Permutationを作るときの先頭を固定して計算量1/8に。 それでも最悪ケース（入力の全ての文字が同じ）でTLEしたので、その場合のみの回避処理を入れて再提出。 しかしその回避処理で余計なことをしていてWA。数行削除したらあっけなくテスト通過… |
| DIV2 1000 | MakingPotions | - | - | todo |
| DIV2 500 | MagicWords | - | - | DIV1 250と同じ |
| DIV2 250 | RoyalTreasurer | - | - | todo |
