HTTF2024お疲れ様でした。1,949,540,679,822点で6位(perf. 2836)です。長期コンで良い成績を取るのは1年ぶりだったので嬉しいです。 今回も解説記事を書いていきます。 ビジュアライザ (seed=0, score=1317926点) 問題概要 お掃除高橋くん2号をいい感じに動かして部屋を綺麗に保ってね。 atcoder.jp メタ戦略 適当な貪欲で問題の雰囲気を掴んだあと、どのような戦略で取り組むべきか考えました。 色々考えていくと、 完全情報ゲーなので焼きなましかビームサーチが基本線になりそう 無から焼きなましで解を生成するのは明らかに無理筋 しかしTSPチック…