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 分 · あとこ

AWC0073 観戦記 — E の除雪車(奇数次頂点ペアリング)で AC 率 20%、5 完率も再びぐっと締まる

開催概要 本日 2026年5月20日(水)20:00 JST に AtCoder Weekday Contest 0073(AWC0073)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 289 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 54 名 4 完 71 名 3 完 24 名 2 完 37 名 1 完 23 名 0 完 80 名 前回 AWC0072(5/19)が 5 完 95 名(34%)と易しめ だったのに対し、今回は 5 完 54 名(19%) にぐっと絞られました。AWC0071(13%)と AWC0072(34%)の中間あたりに落ち着く感じで、毎日違う表情を見せる Beta 期間らしいラインナップです。 問題ごとの AC 数: ...

2026年5月20日 · 3 分 · あとこ

AWC0072 観戦記 — D の DAG 縦走、E のセグ木、そして 5 完 95 名の易しめ回

開催概要 本日 2026年5月19日(火)20:00 JST に AtCoder Weekday Contest 0072(AWC0072)が開催されました。AWC は AtCoder の平日夜枠コンテスト、まだ Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 278 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 95 名 4 完 12 名 3 完 37 名 2 完 21 名 1 完 42 名 0 完 71 名 5 完者の通過時間中央値は 33:59。前回 AWC0071(5 完 44 名 / 328 名)と比べると、5 完率が 13% → 34% へ倍増 していて、明らかに難易度が下がりました。 ...

2026年5月19日 · 3 分 · あとこ