Silphireの日記： SRM 364

TCCCがあったので、久しぶりのSRM。

250点問題は、辞書と暗号文から平文を復号する問題。思いの他時間がかかってしまって、submitは202.53。

今回は500点問題が600点になっていたので、パスして1000点問題へ。一見すると動的計画法な問題なのだけれども、初期値をどうとれば良いのか分からなかったので、数十分考えた後にパス。

600点問題は、ひたすら実装する問題。500点でもいいんじゃないだろうか。しかしながら時間が足りず、コンパイル中に時間が来てしまった。

250点問題が無事にSystem Testを通ったので、スコアは202.53で終了。レーティングは微妙に上がって、779から785になりました。