Silphireの日記： SRM 351

帰宅したら、試合開始5分前だったのでかなり焦った。

250点問題は、変なバグで詰まったりしつつも、割とすぐに解けた。

500点問題は、両替問題。方針が決まるまで時間がかかった。一応書けたけど、バグが取りきれずに終了。全てが終わってから10分くらい書いてみたら、きちんと動くようになったのが残念。それでもかなり無駄なコードを書きまくった。上位者のコードを見ると、本当にシンプルに書かれていて綺麗。

1000点問題は動的計画法を使う問題だったので、問題を開いた瞬間に諦めた。動的計画法は未だに使い方が分からない。

チャレンジを1回失敗して、総合スコア189.21で終了。レーティングは938から905に下がった。今回は首の皮一枚で繋がったけど、次回はグレイコーダーだなあ。