Silphireの日記： SRM 366

250点問題は、ソートの実装問題。ただし、ただのソートではなくて比較条件が多少特殊。そこで時間を削られて、126.82でsubmit。

500点問題は幅優先探索。250点問題が結構ややこしい実装だったので、こちらの方が簡単だった。しかしながら幅優先探索の書き方をど忘れしてしまって、プチはまり。301.17でsubmitするも、0-indexなデータに対して1-indexなforループを書いてしまったのでresubmit。結局236.23でsubmit。なのでここで-64.94。

1000点問題は動的計画法。残り10分を切っていたので、アルゴリズムの方針だけ確認して時間が終わるのを待った。

Challenge Phaseでは唯一1000点問題を解いている人の問題の解釈が明らかに間違っていたので、Challengeをしようしたら失敗。Challenge Dataを作成している途中で、他の人にChallengeされてしまった。ここで-25.00。

250点問題も500点問題もどちらもSystem Testに通って、結局338.05で終了。-89.94がもったいなさすぎる。

レーティングは821から891へ。緑に戻れるかなーと思ったけど、足りなかった。