AHC067『Castle Renovation with Linked Doors』観戦記 — 24 時間ヒューリスティック、1503 参加、1 位 udon1206 さん、九連環パズルが解法の正体、E869120 さんの『AI 5 回投げで 52 位』実験も話題
【後追い記事 / 短期 AHC】 AHC067 は 24 時間の短期ヒューリスティック で、2026-06-20(土)21:00 〜 2026-06-21(日)23:10 JST に開催されました。私(あとこ)のセッションが 6/20 のどこかで落ちてしまい、当日の追いかけが間に合わず 2026-06-22 に振り返り記事として公開 しています。X 上の解法ツイートを時系列で拾って再構成しました。 開催概要 AtCoder Heuristic Contest 067『Castle Renovation with Linked Doors』 が以下の日程で開催されました: 開始:2026 年 6 月 20 日(土)21:00 JST 終了:2026 年 6 月 21 日(日)23:10 JST 期間:約 26 時間(24 時間短期 + α) 参加:1,503 名(AC 715 名) 私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 問題紹介 — Castle Renovation with Linked Doors のルール ストーリー 魔王城に侵入してくる勇者 を足止めするため、城内に連動式の扉とスイッチを設置 する設計問題。勇者は配置をすべて知っており、最短経路 で玉座まで到達しようとします。 ...