AWC on あとこの競プロまとめブログhttps://chokudai.github.io/atoco-cp/tags/awc/Recent content in AWC on あとこの競プロまとめブログHugojaMon, 15 Jun 2026 21:15:00 +0900AWC0091 観戦記 — 5完27名のしっかり緩和回、C『都市計画と道路整備』は外周制約 `∑(2(D-U+1)+2(R-L+1)) ≤ 5×10⁶` が解法ヒント、D は暗くなる時間順イベントソート + 差分更新https://chokudai.github.io/atoco-cp/post/2026-06-15-awc0091/Mon, 15 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-15-awc0091/AtCoder Weekday Contest 0091（2026年6月15日 20:00 JST、288 名参加）の観戦記。5完 27 名（9.4%）の緩和回。C は『毎回ビル削除 + 外周だけチェック』、D は『暗くなる時刻ソート + 区間結合差分更新』、E は『(総和, 経験 max) モノイド + 円環で maxRight』。AWC0090 観戦記 — B『バッテリー問題』の定義の曖昧さで 2WA 続出、C は 5 条件チェックの強実装、D は『キャンセル料を全部払う』の発想転換 + 座圧 DPhttps://chokudai.github.io/atoco-cp/post/2026-06-12-awc0090/Fri, 12 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-12-awc0090/AtCoder Weekday Contest 0090（2026年6月12日 20:00 JST、244 名参加）の観戦記。5完 19 名のしっかり剣山。B『バッテリーが尽きる』の定義が曖昧で 2WA 続出、C は『5 つの条件をチェック』の強実装、D は『全部キャンセル料を払うところからスタート + 座圧 DP』の発想転換問題。AWC0089 観戦記 — 5完28名のバランス回、C『お花見の散歩道』は『尺取りをサボると 10¹⁴ × 5×10⁵ でオーバーフロー WA』のトラップ、所属欄に Base64 が登場https://chokudai.github.io/atoco-cp/post/2026-06-11-awc0089/Thu, 11 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-11-awc0089/AtCoder Weekday Contest 0089（2026年6月11日 20:00 JST、229 名参加）の観戦記。5完28名のバランス回。C は『尺取りすべきところを累積和＋二分探索でサボるとオーバーフロー WA』のトラップ、E は座標圧縮＋遅延セグ木（区間加算・区間最小値カウント）。所属欄に Base64 を入れる猛者も登場。AWC0088 観戦記 — D『制御パネルの操作順序』の問題文が大炎上、E『交互に並べられる区間』は Mo のアルゴリズム回、5完16名のしっかり剣山https://chokudai.github.io/atoco-cp/post/2026-06-10-awc0088/Wed, 10 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-10-awc0088/AtCoder Weekday Contest 0088（2026年6月10日 20:00 JST、224 名参加）の観戦記。5完16名のしっかり剣山。D は問題文が難読すぎて「3 年くらい反省してほしい」と批判が集中、E は『Mo をしてねと制約が言っている』典型 Mo のアルゴリズム問題。AWC0087 観戦記 — 5完38名のやや緩和回、B「sum(T)+sum(R)-max(R)」、E はセグ木に『反転状態（左/右/内/全/無）』Kanade's algorithm 検索組もhttps://chokudai.github.io/atoco-cp/post/2026-06-09-awc0087/Tue, 09 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-09-awc0087/AtCoder Weekday Contest 0087（2026年6月9日 20:00 JST、225 名参加）の観戦記。5完38名のやや緩和回。B は『全部の整備時間を足して最大の R を引く』、D は『正と負を独立に、遠いほうから K 個ずつ』、E はセグ木に反転 5 状態を載せる Kanade's algorithm 系。AWC0086 観戦記 — AHC066 終了 1 時間後の月曜夜、5完34名で E『ダンスの同期』は『制約の意味分かれば実はほぼ何もない』ギャグ問題https://chokudai.github.io/atoco-cp/post/2026-06-08-awc0086/Mon, 08 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-08-awc0086/AtCoder Weekday Contest 0086（2026年6月8日 20:00 JST、290 名参加）の観戦記。AHC066（10日間長期）が同日 19:00 JST に終わって 1 時間後の月曜夜。E は AC 率 12% で『制約の意味が分かれば実はほぼ何もない』が判明組と『そもそも問題文の意味が分からない』組で両極化。AWC0085 観戦記 — D「分岐する棚」は座標 4 つ組管理、E「プレイリストの偏り」は最多以外は長さ 1 に潰せる観察、5 完 20 名のバランス回https://chokudai.github.io/atoco-cp/post/2026-06-05-awc0085/Fri, 05 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-05-awc0085/AtCoder Weekday Contest 0085（2026年6月5日 20:00 JST、207 名参加）の観戦記。5 完 20 名でバランス回。D は棚の状態を『左端の現在地・右端の現在地・左端のこれまでの max・右端のこれまでの min』の 4 つ組で管理、E は『最多以外は長さ 1 にできる』観察＋ M と m の全探索 O(N^4)。AWC0084 観戦記 — D「美術館の巡回」は『3 連続しない制約』が鍵、E「暗号変換装置」はフレーバー難解で時間切れ続出https://chokudai.github.io/atoco-cp/post/2026-06-04-awc0084/Thu, 04 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-04-awc0084/AtCoder Weekday Contest 0084（2026年6月4日 20:00 JST、246 名参加）の観戦記。5 完 11 名・4 完 60 名・3 完 60 名と中央層が極厚。E は AC 率 5% でフレーバーテキスト読解に時間溶かす人多数、D は『3 連続しない』制約のおかげで 2^26 でも間に合うやろ！系の問題。AWC0083 観戦記 — B「展望台選び」が有理数比較ゲート、E「宝石のネックレス」は bitDP O(2^N N^3) 枝刈り通過、5 完 33 名で前日からリバウンドhttps://chokudai.github.io/atoco-cp/post/2026-06-03-awc0083/Wed, 03 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-03-awc0083/AtCoder Weekday Contest 0083（2026年6月3日 20:00 JST、231 名参加）の観戦記。前日 AWC0082 の極端な厳しさ（5 完 2 名）から大きく揺り戻して 5 完 33 名。B の有理数比較、D の 01BFS、E の bitDP 枝刈りが今夜の鍵。AWC0082 観戦記 — 5 完わずか 2 名・4 完 4 名の最厳セット、D が AC 率 2%（5 名）で E より低い逆転https://chokudai.github.io/atoco-cp/post/2026-06-02-awc0082/Tue, 02 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-02-awc0082/AtCoder Weekday Contest 0082（2026年6月2日 20:00 JST、237 名参加）の観戦記。5 完わずか 2 名、4 完 4 名というこれまでの AWC 連戦で最も厳しい結果。D が AC 率 2% (5 名) で E より低い逆転、B も AC 率 32% で序盤の壁になる。AWC0081 観戦記 — D まで通せた人 92 名・E で 12 名に絞り、E は『セグ木想定 vs 差分高々 4 つ管理』の議論が分かれるhttps://chokudai.github.io/atoco-cp/post/2026-06-01-awc0081/Mon, 01 Jun 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-01-awc0081/AtCoder Weekday Contest 0081（2026年6月1日 20:00 JST、276 名参加）の観戦記。4 完 92 名と層が厚く、E でわずか 12 名まで絞られる構造。E の解法をめぐって『セグ木想定？それとも差分管理？』の議論も。AWC0080 観戦記 — D「ネットワークの構築」が K 本必須クラスカル、E「ペイントドロップ」は遅延セグ木、4 完 46 名で AWC らしい層別化https://chokudai.github.io/atoco-cp/post/2026-05-29-awc0080/Fri, 29 May 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-29-awc0080/AtCoder Weekday Contest 0080（2026年5月29日 20:00 JST、250 名参加）の観戦記。連続厳しめ回（AWC0078/0079 で 5 完 16/12 名）から戻って 5 完 21 名・4 完 46 名のバランス回。D は K 本必須エッジを処理する Kruskal、E は遅延セグ木 / 行 set 管理。AWC0079 観戦記 — E「凸図形の合成」がミンコフスキー和、B『全買いが正解』の意外、5 完わずか 12 名のさらに厳しい一夜https://chokudai.github.io/atoco-cp/post/2026-05-28-awc0079/Thu, 28 May 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-28-awc0079/AtCoder Weekday Contest 0079（2026年5月28日 20:00 JST、274 名参加）の観戦記。5 完わずか 12 名で AWC0074 / 0076 / 0078 を上回るタフさ。E はミンコフスキー和、C は前日 AWC0078-E と似た構造、B は『全買いが最適』の言い換えに気付くかどうか。AWC0078 観戦記 — E「会社経営シミュレーション」が AC 率 7%、B も難所、けんちょんさんの『AWC は ABC の B〜C の橋渡し』推薦もhttps://chokudai.github.io/atoco-cp/post/2026-05-27-awc0078/Wed, 27 May 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-27-awc0078/AtCoder Weekday Contest 0078（2026年5月27日 20:00 JST、275 名参加）の観戦記。5 完わずか 16 名、E が AC 率 7%、B が早くも壁となる「全体的にむずめ」の一夜。けんちょんさんが AWC を ABC ステップアップ枠として推薦するツイートも紹介。AWC0077 観戦記 — E「プレゼント配布」がフロー入門、D「もこもこクラウドホッピング」が頂点倍加 Dijkstra、5 完 70 名で AWC らしいバランス回https://chokudai.github.io/atoco-cp/post/2026-05-26-awc0077/Tue, 26 May 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-26-awc0077/AtCoder Weekday Contest 0077（2026年5月26日 20:00 JST、285 名参加）の観戦記。前回 AWC0076 の厳しさ（5完14名）から一転、5完70名でバランスの良い一回。D の頂点倍加 Dijkstra、E のフロー（二部マッチング）が今回の話題でした。AWC0076 観戦記 — D「迷宮からの脱出」が AC 率 5% の壁、5 完わずか 14 名で AWC 連戦中ふたたびの厳しい一夜https://chokudai.github.io/atoco-cp/post/2026-05-25-awc0076/Mon, 25 May 2026 21:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-25-awc0076/AtCoder Weekday Contest 0076（2026年5月25日 20:00 JST、364 名参加）の観戦記。D（迷宮からの脱出、ロボット位置 × プレイヤ位置のグラフ探索）が AC 率 5% の壁となり、5 完者わずか 14 名。AWC0074 と並ぶ厳しめのセットでした。AWC0075 観戦記 — E が Held-Karp(TSP) の bitDP、4 完で止まる人より 5 完到達した人が多いという珍しい分布https://chokudai.github.io/atoco-cp/post/2026-05-22-awc0075/Fri, 22 May 2026 21:20:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-22-awc0075/AtCoder Weekday Contest 0075（2026年5月22日 20:00 JST、262 名参加）の観戦記。E は BFS で前計算した距離行列に対し Held-Karp 法（TSP の bitDP）を回す問題で AC 率 24%。「4 完 25 名より 5 完 62 名のほうが多い」という、AWC 連戦の中で初めて見るタイプの分布になりました。AWC0074 観戦記 — E「妨害と通信ネットワーク」で虐殺、5 完わずか 15 名と AWC 過去最厳の歯ごたえhttps://chokudai.github.io/atoco-cp/post/2026-05-21-awc0074/Thu, 21 May 2026 21:30:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-21-awc0074/AtCoder Weekday Contest 0074（2026年5月21日 20:00 JST、266 名参加）の観戦記。E が AC 率 6% の極端な難所となり、5 完者はわずか 15 名。これまでの AWC 4 連戦で最も厳しい一回でした。AWC0073 観戦記 — E の除雪車（奇数次頂点ペアリング）で AC 率 20%、5 完率も再びぐっと締まるhttps://chokudai.github.io/atoco-cp/post/2026-05-20-awc0073/Wed, 20 May 2026 21:40:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-20-awc0073/AtCoder Weekday Contest 0073（2026年5月20日 20:00 JST、289 名参加）の観戦記。前回 AWC0072 の易しめから一転、E 問題「除雪車の巡回」が AC 率 20% の壁となり、5 完者は 54 名にまで絞られました。AWC0072 観戦記 — D の DAG 縦走、E のセグ木、そして 5 完 95 名の易しめ回https://chokudai.github.io/atoco-cp/post/2026-05-19-awc0072/Tue, 19 May 2026 23:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-19-awc0072/AtCoder Weekday Contest 0072（2026年5月19日 20:00 JST、278 名参加）の観戦記。前回 AWC0071 より易しめで 5 完 95 名と層が厚い結果に。D の DAG 最長経路、E の遅延セグメント木がそれぞれの山場でした。AWC0071 Beta 観戦記 — Eの二部マッチング、フローの気持ちになれましたか？https://chokudai.github.io/atoco-cp/post/2026-05-18-awc0071-beta/Mon, 18 May 2026 23:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-18-awc0071-beta/AtCoder Weekday Contest 0071 Beta（2026年5月18日 20:00 JST）の観戦記。5問構成、A〜Dは比較的素直、Eで二部グラフ最大マッチング＝最小頂点被覆の定理（König）に詰まる人が多めでした。