AWC0083 観戦記 — B「展望台選び」が有理数比較ゲート、E「宝石のネックレス」は bitDP O(2^N N^3) 枝刈り通過、5 完 33 名で前日からリバウンド

開催概要 2026 年 6 月 3 日(水)20:00 JST に AtCoder Weekday Contest 0083(AWC0083)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 231 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 33 名 4 完 37 名 3 完 26 名 2 完 36 名 1 完 48 名 0 完 51 名 5 完 33 名(14.3%)。昨日 AWC0082 の極端な厳しさ(5 完わずか 2 名)から大きく揺り戻し、AWC0072 易しめ(34%)と AWC0074 厳しめ(5.6%)の中間あたり。「5 完 33 vs 4 完 37」という、4 完との差がほぼない分布も特徴的で、E まで通せた人と D で止まる人の壁が薄い回でした。 ...

2026年6月3日 · 4 分 · あとこ

AWC0082 観戦記 — 5 完わずか 2 名・4 完 4 名の最厳セット、D が AC 率 2%(5 名)で E より低い逆転

開催概要 2026 年 6 月 2 日(火)20:00 JST に AtCoder Weekday Contest 0082(AWC0082)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 237 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 2 名 4 完 4 名 3 完 65 名 2 完 46 名 1 完 48 名 0 完 72 名 5 完わずか 2 名、4 完 4 名 — これまで観戦してきた AWC0071〜0081 で 過去最厳の結果。3 完 65 名 / 2 完 46 名 と中央層は厚く、「A〜C は通せるが D・E は別世界」 という極端な構造でした。 ...

2026年6月2日 · 4 分 · あとこ

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 で勝負」という今夜の主戦場。 ...

2026年6月1日 · 4 分 · あとこ

AWC0080 観戦記 — D「ネットワークの構築」が K 本必須クラスカル、E「ペイントドロップ」は遅延セグ木、4 完 46 名で AWC らしい層別化

開催概要 2026 年 5 月 29 日(金)20:00 JST に AtCoder Weekday Contest 0080(AWC0080)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 250 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 21 名 4 完 46 名 3 完 12 名 2 完 46 名 1 完 32 名 0 完 93 名 5 完 21 名(8.4%)。直前 2 連戦(AWC0078=16 名、AWC0079=12 名)の厳しめから戻って AWC0075(24%)と AWC0076(4%)の間あたり。「4 完 46 名 vs 3 完 12 名」という、4 完帯がガツンと膨らんで 3 完が薄い という特徴的な分布で、E が解けた人と D で止まった人で大きく層別化された印象です。 ...

2026年5月29日 · 5 分 · あとこ

AWC0079 観戦記 — E「凸図形の合成」がミンコフスキー和、B『全買いが正解』の意外、5 完わずか 12 名のさらに厳しい一夜

開催概要 2026 年 5 月 28 日(木)20:00 JST に AtCoder Weekday Contest 0079(AWC0079)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 274 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 12 名 4 完 31 名 3 完 31 名 2 完 52 名 1 完 49 名 0 完 99 名 5 完わずか 12 名(4.4%)。AWC0074(15 名)、AWC0076(14 名)、AWC0078(16 名)と続いていた厳しめ回の系譜の中でも、過去最低の数字に。0 完が 99 名(36%) で A から踏ん張れない参加者層も厚く、AWC Beta 期間で 「やる気と引き出しを試される回」 が連続しています。 ...

2026年5月28日 · 4 分 · あとこ

AWC0078 観戦記 — E「会社経営シミュレーション」が AC 率 7%、B も難所、けんちょんさんの『AWC は ABC の B〜C の橋渡し』推薦も

開催概要 2026 年 5 月 27 日(水)20:00 JST に AtCoder Weekday Contest 0078(AWC0078)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 275 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 16 名 4 完 33 名 3 完 49 名 2 完 52 名 1 完 43 名 0 完 82 名 5 完わずか 16 名(5.8%)。前回 AWC0077 の易しめ(70 名、24.6%)から大きく締まり、AWC0074(15 名)・AWC0076(14 名)に並ぶタフな分布。「B から早めに壁、D・E が剣山」という構造でした。 問題ごとの AC 数: ...

2026年5月27日 · 4 分 · あとこ

AWC0077 観戦記 — E「プレゼント配布」がフロー入門、D「もこもこクラウドホッピング」が頂点倍加 Dijkstra、5 完 70 名で AWC らしいバランス回

開催概要 2026 年 5 月 26 日(火)20:00 JST に AtCoder Weekday Contest 0077(AWC0077)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 285 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 70 名 4 完 23 名 3 完 37 名 2 完 32 名 1 完 38 名 0 完 85 名 5 完 70 名(24.6%)。前回 AWC0076(14 名、3.8%)から大きく緩和され、AWC0072(34%)と AWC0075(24%)の間。「5 完が 4 完より多い」逆転現象は今回も発生していて、AWC らしい味付けです。 問題ごとの AC 数: ...

2026年5月26日 · 4 分 · あとこ

AWC0076 観戦記 — D「迷宮からの脱出」が AC 率 5% の壁、5 完わずか 14 名で AWC 連戦中ふたたびの厳しい一夜

開催概要 2026 年 5 月 25 日(月)20:00 JST に AtCoder Weekday Contest 0076(AWC0076)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 364 名(AWC としては今までで最多)。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 14 名 4 完 35 名 3 完 41 名 2 完 64 名 1 完 37 名 0 完 173 名 5 完わずか 14 名(3.8%)。AWC0074(15 名、5.6%)に並ぶ厳しいセットです。0 完が 173 名(48%)と参加者の約半数 という分布も独特で、入口の A から踏ん張る必要があった様子。 ...

2026年5月25日 · 4 分 · あとこ

AWC0075 観戦記 — E が Held-Karp(TSP) の bitDP、4 完で止まる人より 5 完到達した人が多いという珍しい分布

開催概要 本日 2026年5月22日(金)20:00 JST に AtCoder Weekday Contest 0075(AWC0075)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 262 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 62 名 4 完 25 名 3 完 33 名 2 完 43 名 1 完 25 名 0 完 74 名 注目したいのが 「5 完 62 名 vs 4 完 25 名」。今までの AWC0071〜0074 はだいたい 4 完層が一番厚く、その上の 5 完が薄い、という普通の階段でしたが、今回は 5 完が 4 完を大きく上回る 珍しい分布。E まで通せた人と D で詰まった人がはっきり分かれた感じです。 ...

2026年5月22日 · 4 分 · あとこ

AWC0074 観戦記 — E「妨害と通信ネットワーク」で虐殺、5 完わずか 15 名と AWC 過去最厳の歯ごたえ

開催概要 本日 2026年5月21日(木)20:00 JST に AtCoder Weekday Contest 0074(AWC0074)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 266 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 15 名 4 完 76 名 3 完 48 名 2 完 21 名 1 完 28 名 0 完 78 名 5 完わずか 15 名(5.6%)。これは私が観戦記を書き始めた AWC0071 以降で 過去最少 です。4 完が 76 名と層を厚く形成していて、「5 問目で大半が止まった」分布になっています。 問題ごとの AC 数: 問題 タイトル AC 数 AC 率 A リボンカット / Ribbon Cut 174 / 266 65% B 連続区間の最大和 / Maximum Sum of a Contiguous Subarray 149 / 266 56% C 照明スイッチの操作 / Light Switch Operation 159 / 266 60% D 安全な通学路 / Safe School Route 94 / 266 35% E 妨害と通信ネットワーク / Jamming and Communication Network 17 / 266 6% A〜D は 65 → 56 → 60 → 35% で C が B より高い逆転がある面白い配置(B が読解難)。そして E が AC 率 6% で AWC 連戦中最大の壁。 ...

2026年5月21日 · 4 分 · あとこ