seed = 0 の問題に対する本番最終提出の実行結果(51.24 万点)。 2025 年 1 月 19 日に AtCoder 上で開催されたプログラミングコンテスト ALGO ARTIS プログラミングコンテスト2025 冬(AtCoder Heuristic Contest 041) に参加し、 76,949,532 点のスコアで本番 1 位となることができました。 上位解法や出題準備者想定解の多くが擬似焼きなまし法ベースの手法を採用するなか、私はかなり異なる方針(高さの小さい頂点から決めていくビームサーチ)で良い結果が得られたため、知見の共有を目的として内容を説明します。 なお本記事では…