terry_u16 https://blog.hatena.ne.jp/terry_u16/ TERRYのブログ https://blog.terry-u16.net/ 競プロ AtCoder マラソン THIRDコン2024（AtCoder Heuristic Contest 039）お疲れ様でした。566,997点で優勝しました！久し振りに解説記事を書きます。 ビジュアライザ (seed=0, score=3817点) 問題概要 解法概要 解法詳細 焼きなまし - 解の持ち方 焼きなまし - 評価関数 焼きなまし - 遷移 グリッドの細分化 多角形の復元 高速化 連結性判定 網の周上に隣接するマス集合を管理 コンテスト中の立ち回り 準備（～0h00m） 問題の理解と諸々の準備（～0h31m） 方針決定と焼きなまし実装（～1h37m） バグ修正（～1h49m） 多角形の復元を実装（～2h24… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.terry-u16.net%2Fentry%2Fahc039" title="THIRD プログラミングコンテスト2024 (AHC039) 解説 - 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/20241111/20241111200321.png Hatena Blog https://hatena.blog 2024-11-15 22:57:30 rich https://blog.terry-u16.net/entry/ahc039 1.0 100%