terry_u16 https://blog.hatena.ne.jp/terry_u16/ TERRYのブログ https://blog.terry-u16.net/ AtCoder 競プロ 解説記事 マラソン HTTF2024お疲れ様でした。1,949,540,679,822点で6位（perf. 2836）です。長期コンで良い成績を取るのは1年ぶりだったので嬉しいです。 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=1317926点) 問題概要 お掃除高橋くん2号をいい感じに動かして部屋を綺麗に保ってね。 atcoder.jp メタ戦略 適当な貪欲で問題の雰囲気を掴んだあと、どのような戦略で取り組むべきか考えました。 色々考えていくと、 完全情報ゲーなので焼きなましかビームサーチが基本線になりそう 無から焼きなましで解を生成するのは明らかに無理筋 しかしTSPチック… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.terry-u16.net%2Fentry%2Fhttf2024" title="HACK TO THE FUTURE 2024 (AHC027) 解説 - 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/20231211/20231211161451.png Hatena Blog https://hatena.blog 2023-12-11 19:44:56 rich https://blog.terry-u16.net/entry/httf2024 1.0 100%