AHC068 観戦記 — estie プログラミングコンテスト2026、20×20 の Rectangle Swap で「過去改変貪欲＋ビームサーチ」が主流、PrussianBlue さん 1.046G で 1 位（writer 解 1.059G に肉薄）、chokudai 8 位
開催概要 2026 年 7 月 18 日（土）15:00 - 19:00 JST に estie Programming Contest 2026（AtCoder Heuristic Contest 068、AHC068） が開催されました。4 時間の短期ヒューリスティック です。 Writer: wata_admin さん（@wata_orz、Yoichi Iwata 氏） スポンサー: estie（不動産テック企業） AWTF2027 選考対象コンテスト 参加者: 855 名 問題の紹介 — Rectangle Swap 盤面は 20×20 の固定サイズ。各マスに 0, 1, ..., N²-1 = 0..399 のカードが 1 枚ずつ置かれた初期配置が与えられ、以下の 「長方形スワップ操作」 を繰り返して、最終的に マス (i,j) に番号 iN+j のカード が置かれた状態にすることが目標です。 盤面には壁があります：外周は壁で囲まれており、内部の隣接マス間にも壁が存在する場合があります。ただし、すべてのマスは壁のない移動で相互到達可能であることが保証されます。 操作の仕様 向きを「縦（V）」または「横（H）」から選ぶ。 長方形 R = (r, c, h, w)（左上 (r,c)、高さ h、幅 w）を選ぶ。 縦を選んだ場合：h は 偶数でなければならない。 横を選んだ場合：w は 偶数でなければならない。 R は盤面内、かつ R に含まれる隣接 2 マスの間に 壁が存在しない。 選んだ長方形の中で： 縦操作：上半分と下半分のカードを丸ごと入れ替える。 横操作：左半分と右半分のカードを丸ごと入れ替える。 操作は 最大 10⁵ 回まで。 ...