2009-02-02

[][]SRM232 00:37 はてなブックマーク - SRM232 - TopCoderの学習のお時間

今日も練習会。帰宅直後の参加だったので落ち着いて集中できなかった、ということにしておきたい

典型的DPの練習ができてよかったよかった。

Level タイトル 試合中 あとで 感想
DIV1 900 SalesPromotion - なぜか通らない→○ 単純なDPだというのに通らない。まともにDP解いたことないのでこれはちゃんと理解せねば
→テーブルの初期化ミス+微妙なとこでのTLEによりはまり続けていた
DIV1 650 CommunicableDisease - × 40min シミュレーション。1ステップずつ戻していくと不確定なところが増えすぎるので、
確定するところだけ先に全部決めてしまう、というふうにやらないといけないみたい
DIV1 250 WordFind - ○ 12min やるだけ。いくつかバグって時間ロス