terry_u16 https://blog.hatena.ne.jp/terry_u16/ TERRYのブログ https://blog.terry-u16.net/ AtCoder マラソン 競プロ AHC032お疲れ様でした！11,845,290,951,426点で2位（perf. 3279）を取ることができました。 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=78,951,229,205点) 問題概要 解法 概要 貪欲について ビームサーチ 細かな工夫 コンテスト中の立ち回り 問題の理解と諸々の準備（～0h10m） とりあえず貪欲（～0h30m） とりあえず焼きなまし（～0h38m） 色々な貪欲を試す（～1h05m） 1マスずつ揃える貪欲に辿り着く（～1h20m） 1マスずつ揃える貪欲の改善（～1h50m） ビームサーチ化（～2h40m） 探索順の変… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.terry-u16.net%2Fentry%2Fahc032" title="AtCoder Heuristic Contest 032 (AHC032) 解説 - TERRYのブログ" 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/t/terry_u16/20240408/20240408224935.png Hatena Blog https://hatena.blog 2024-04-10 23:25:52 rich https://blog.terry-u16.net/entry/ahc032 1.0 100%