wata_orz https://blog.hatena.ne.jp/wata_orz/ てきとーな日記 https://wata-orz.hatenadiary.org/ Contest ICFPやってたが、早くも飽きたので参戦 A やるだけ 6/0 B シミュレーションするだけ… だがバグりまくったorz 20/0 C サイズの小ささとか気にせずパースして木作ってDP 36/0 D 移動せずにコンテナを押すっていうパターンを完全に忘れていてWAorz 探索空間が(8^2)^4くらいありそうだけど(パネルの状態はコンテナの位置から分かるのでいらない)、ふつーにやったら間に合った 81/1 E 二次方程式解くだけ… だがiとjをタイポしてWAorz 97/1 F シュタイナー木の問題だけど、解き方を知らなかったのでコンテスト中に組合せ最適化読んで勉強開始 てきとーに実装したら超遅… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwata-orz.hatenadiary.org%2Fentry%2F20090628%2F1246184106" title="ACM-ICPC Japan Domestic Warm Up II - てきとーな日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-06-28 19:15:06 rich https://wata-orz.hatenadiary.org/entry/20090628/1246184106 1.0 100%