terry_u16 https://blog.hatena.ne.jp/terry_u16/ TERRYのブログ https://blog.terry-u16.net/ AtCoder 競プロ マラソン 解説記事 モノグサプログラミングコンテスト（AtCoder Heuristic Contest 009）お疲れ様でした。7,547,834,181点で1位です。ratedコンテストで1位を取ったのは初めてなのでとても嬉しいです。 いつものように解説記事を書きます。 ビジュアライザ (seed=0) 問題概要 前提知識 方針 解説 初期解の生成 焼きなましによる改善 考えたこと・やったこと BFSを書く（～0h41m） 01BFSを書く（～0h50m） スコア計算を実装（～1h15m） 焼きなましを書く（～1h36m） コピー近傍を追加（～2h00m） 初期解の時点でダブらせる（～2h26m） 初期解で乱… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.terry-u16.net%2Fentry%2Fahc009" title="モノグサプログラミングコンテスト（AHC009）解説 - 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/20220327/20220327125528.png Hatena Blog https://hatena.blog 2022-03-27 21:05:41 rich https://blog.terry-u16.net/entry/ahc009 1.0 100%