Silphireの日記： SRM 353 結果

結論から言うと、SRM 353は1問も解けなかった。

250点問題は、与えられた楕円の中に、X座標とY座標が整数の点が何個置けるかをカウントする問題。ひたすら数え上げるだけで十分な問題でした。しかし、問題に何が書いてあるのか分からなかったので、全く解けませんでした。

500点問題は、2カラムの用語集をレイアウトする問題。アルゴリズム的な工夫は何も必要なくて、ただ書いてある事をひたすら実装する問題。この問題を時間いっぱいぎりぎりまで解こうと思ったけど、バグが取れずに終了。

1000点問題は、簡単な物理シミュレーション。鉛直方向下向きにgt^2/2で落下し、水平方向に一定速度vで移動する人間が居る。いくつかの台が(x, y)の位置に、N枚のコインと共に置かれている。人間が出来るだけたくさんのコインが取れるように、飛び降りていく順番を工夫するという問題。

250点問題と500点問題しか取り組まなかったけど、多分1000点問題が一番解きやすかった気がする。なんて思うのは、取り組んでいない問題だからだろうか。

さすがに1問も解けないとレーティングは大幅に下がるもので、799になりました。