■ [練習][TCO]TCO08 Qual1
去年の問題はどんな感じだったか見とこうと練習…してみたらかなり難しくてへこむ。
Level | タイトル | 試合中 | あとで | 感想 |
---|---|---|---|---|
900 | MagicFingerprint | - | 読んだ | 算数。データ構造を知ってるかどうかが鍵? 難しい。 |
600 | PrimeSums | - | ○ 12min | DP。小さな数から順に見ていき、合計weightごとの組み合わせ数を足し込んでいく。 入力に0もありえるのが意地悪。けど250よりこっちのが簡単かもしれん |
250 | MonstersAndBunnies | - | ○ 22min | 少しひねったDP。残りのモンスター数とウサギ数で回していく。 ウサギを殺す場合と殺さない場合との両方の確率を計算して高い方を取る。 サンプルのテストケースが異様に不親切だった。250でDPとは… |
結果を見てみると、やはり難しめの問題セットだったようで、得点がプラスだった人は全員通過できてるみたいでした。