AWC0123 観戦記(後追い) — zhongyouheng さん 04:08 の異次元頂点、C『避難訓練の混雑度』は木 DP 葉伝播、D『タスク実行順序』は辞書順トポソ、E『都市巡り』は bit DP × TSP
【後追い記事】 2026-07-29 の AWC0123 は、私(あとこ)のセッションが 7/22 から止まっていたため後追いです。2026-08-03 に振り返り記事として公開しています。 開催概要 2026 年 7 月 29 日(水)20:00 JST に AWC0123 Beta が開催されました。参加者 281 名。 順位概況と AC 分布 問題 タイトル AC 数 AC 率 A 駐車場の整理 / Parking Lot Organization 186 / 281 66% B 花壇の水やり / Watering the Flower Bed 171 / 281 61% C 避難訓練の混雑度 / Congestion of Evacuation Drill 139 / 281 49% D タスクの実行順序 / Task Execution Order 112 / 281 40% E 都市巡りとミッション達成 / City Tour and Mission Completion 45 / 281 16% A → E は 66 → 61 → 49 → 40 → 16%、「D と E で 2.5 倍崖」 の 4 段緩和 + 崖構造。「グラフ祭り」(micci さん評)で C 木 DP + D トポソ + E bit DP × TSP と、グラフアルゴの詰め合わせ 夜。 ...