yukun_py https://blog.hatena.ne.jp/yukun_py/ 競プロ日記 https://yukun-py.hatenablog.com/ AHC066で15位になりました。 自分のメモもかねて解法を記事にしました。 提出コード：Submission #76524677 - AtCoder Heuristic Contest 066 解法 マクロは原則1つで固定し、固定するマクロを探索しました。 おおまかな解法は、マクロ探索→ボール回収順改善の山登り→後処理 です。 マクロの探索 まずseed0000~3000を解き、使用したマクロを埋め込んでおきます。 埋め込むマクロはNとT/2MN^2 マクロの評価は後述のビームサーチによっておこないます。 埋め込んだマクロだけではいまいちなので、評価済みマクロのうち評価値が高いものに対して変… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyukun-py.hatenablog.com%2Fentry%2F2026%2F06%2F12%2F195932" title="AHC066 15位解法メモ - 競プロ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/y/yukun_py/20260615/20260615104530.png Hatena Blog https://hatena.blog 2026-06-12 19:59:32 rich https://yukun-py.hatenablog.com/entry/2026/06/12/195932 1.0 100%