uta_c https://blog.hatena.ne.jp/uta_c/ 競プロ日記 https://utac.hateblo.jp/ AHC参加記 解説 問題 解法概要 ビジュアライザ 後ろから貪欲 ビームサーチの遷移 評価関数 盤面の重複削除 細かい工夫 提出コード 参加記 はじめに 最初の考察 逆走査貪欲解法 改善検討 経路乱択 壁当たり操作追加 ビームサーチ実装 伸び悩み 壁当たり移動 評価関数見直し 最終チェック 暫定順位表 終わりに 解説 問題 atcoder.jp 色と内部状態を元に、動くロボットがある ある色と内部状態の時、あらかじめ決めておいた（遷移規則）塗り替える色・次の状態・移動方向 の行動を行う 決められたターン以内に、全ての目的地を順に訪問する問題 スコアは、色数と内部状態数の合計が小さい程よい 解法概要 目的地を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Futac.hateblo.jp%2Fentry%2F2025%2F11%2F18%2F011105" title="AHC056参加記【最終22位】 - 競プロ日記" 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/u/uta_c/20251118/20251118000237.gif Hatena Blog https://hatena.blog 2025-11-18 01:11:05 rich https://utac.hateblo.jp/entry/2025/11/18/011105 1.0 100%