Silphireの日記： SRM 354

250点問題は、swapのシミュレーション。最初に書き始めたコードの戦略に穴があるのが分かって焦ったけど、無難に解き直してsubmit。

600点問題は、米国式(MM/DD)とヨーロッパ式(DD/MM)の日付表記が混在したデータを、色々推測して米国式に揃えるという問題。地道に書いてコンパイルしたのに、なぜかテストが通らない。そこで自分が問題文の解釈を激しく間違っている事に気がついて、終了。でも多分、正確に読み解けていたとしても最終的に解を得ることは出来なかった気がする。

600点問題を残り10分のところで諦めて1000点問題を開いたら、これは単純に動的計画法で解ける問題だった。こっちなら解けたのに…。

システムテストまで終わってみると、同じ部屋では半分弱の人が1000点問題を通しているのに対し、600点問題を通しているのは1人だけだった。やっぱり600点問題じゃなくて1000点問題に手をつけておけばよかったなあ。

レーティングは、799から微妙に上がって801へ。801ですってよ奥さん。