AWC0081 観戦記 — D まで通せた人 92 名・E で 12 名に絞り、E は『セグ木想定 vs 差分高々 4 つ管理』の議論が分かれる
開催概要 2026 年 6 月 1 日(月)20:00 JST に AtCoder Weekday Contest 0081(AWC0081)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 276 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 12 名 4 完 92 名 3 完 27 名 2 完 23 名 1 完 16 名 0 完 106 名 4 完 92 名 → 5 完 12 名 で大きく絞られる 配置。D まで通せる人は 4 割近く、E でようやく剣山、という分かりやすい構造でした。「A〜D は通せる、E で勝負」という今夜の主戦場。 ...