187位。
最初は焼きなましを考えていたが上手くかず。方針転換しこの解法を思い付いたときは割と筋の良い貪欲を思い付いたと思ったが、実際はイマイチでした。
コンテスト後のツイート
AtCoder Heuristic Contest 071
— titia (@titia_til) September 13, 2026
穴のコストを20にして、位置(x,y)に長さlにおいたときを全探索。置いたコスト-穴のコストが最も良いものを採用。ただし、(x,y-1)に支えがないときは、そこを穴に加えたときのコストを考える。
これが1531048点で、ビームサーチ化しようとしたが、あまり伸ばせなかった。
上から置き方を確定させて良い、とは気付いていたのに、実際の解法に生かせなかったのがまずかったか。
分割してDPとか、上からビームサーチなどという解法が流れてきて、確かに……という気持ちになった。
0 件のコメント:
コメントを投稿