■ [練習][SRM]SRM228
練習会ラスト。強い人たちがたくさん参加しててすごくよい練習になりました。
なんかdiv1 mediumが解ける気がしてきた(それは昔の問題が簡単なせい)
これeasyとmedium逆だろ、な問題セット。
点数配分がイレギュラーなときの難易度はたいがい [250超のeasy] > [500未満のmedium] 。
Level | タイトル | 試合中 | あとで | 感想 |
---|---|---|---|---|
DIV1 1000 | Loopy | - | 途中 | グラフっぽい実装系問題。ルールがとても難解。 コードを書き上げてみたらサンプルが通らなくてルールの解釈の抜けに気づく |
DIV1 400 | BagsOfGold | - | ○ 11min | ゲーム的シミュレーション。最大サイズ50^2、最大深さ50 なのでシンプルにメモ化再帰で。 |
DIV1 375 | BikeRace | - | × 38min→○ | 時刻表的シミュレーション。アルゴリズム的にはそこまで難しくはないが実装量が多い。 時間を小数で扱わないといけないのに整数でやっててシステムテスト落ち |