RECRUIT 日本橋ハーフマラソン 2024夏(AtCoder Heuristic Contest 036)に参加し、優勝しました! コンテストページ 問題概要 提出コード ビジュアライザ 解法 はじめに 初期解 焼きなまし法の近傍 高速化 頂点間最短コストの差分更新 スコア計算 失敗しやすい遷移の削除 その他 配列Aの圧縮 最後に コンテストページ atcoder.jp 問題概要 個の都市と 本の道路があり、双方向に通行できる 各都市には信号が存在し、信号が青のときにその都市へ移動できる 信号は配列 と配列 で管理され、配列 に含まれる都市が青信号となる 配列 から連続した区間を配列 に書…