今年も始まりました。オンラインで4ラウンド。 Room Room 8 neal_wu部屋。おわた 500 冷静にswapするだけ 250 やるだけ 1000 冷静にDPするだけ Challenge ぱっと見でわかるものは全部持って行かれた System Test まあ Result 245.81 + 485.31 + 892.09 + 0.0…

Room Room 17 赤少ないし青多いしおいしそう 250 なぜか整数の(1/整数)乗しかない、と思い込んで組み出してからそうでないサンプルの存在に気付き、大きく出遅れ。二分探索に書き換え。コーナーケースがいろいろありそうな気はしたが、1桁になるケースだけ場…

Room Room 2 普通 300 やるだけ 500 普通にDijkstraで通るはずと信じてsubmitしたがTLEorz とりあえず適当な枝刈りつけてresubmitしておいた 950 サイズ40の時点でやることがわかるが組み終わらなかったorz 500よりこっちからやればよかったと後悔 Challenge…

Room Room 5 赤5人部屋、しかも名前が線対称なあの方と同室だったので撃墜辛いかなぁと予想 250 枝刈り探索が想定されているだろう、とは思ったものの、なぜか怖気づいてしまったため血迷った結果無駄に包除原理を駆使して計算した 500 見るからにDP 推移の…