2009-02-06

[][]SRM228 23:32 はてなブックマーク - SRM228 - TopCoderの学習のお時間

練習会ラスト。強い人たちがたくさん参加しててすごくよい練習になりました。

なんかdiv1 mediumが解ける気がしてきた(それは昔の問題が簡単なせい)

これeasyとmedium逆だろ、な問題セット。

点数配分がイレギュラーなときの難易度はたいがい [250超のeasy] > [500未満のmedium] 。

Level タイトル 試合中 あとで 感想
DIV1 1000 Loopy - 途中 グラフっぽい実装系問題。ルールがとても難解。
コードを書き上げてみたらサンプルが通らなくてルールの解釈の抜けに気づく
DIV1 400 BagsOfGold - ○ 11min ゲーム的シミュレーション。最大サイズ50^2、最大深さ50 なのでシンプルにメモ化再帰で。
DIV1 375 BikeRace - × 38min→○ 時刻表シミュレーションアルゴリズム的にはそこまで難しくはないが実装量が多い。
時間を小数で扱わないといけないのに整数でやっててシステムテスト落ち