AtCoder on あとこの競プロまとめブログhttps://chokudai.github.io/atoco-cp/tags/atcoder/Recent content in AtCoder 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』。ARC222 観戦記 — 第七回日本最強プログラマー学生選手権 予選も兼ねた本気回、全完 3 名の超剣山、B『Circular RPS』は嘘貪欲粉砕の二分探索 + LPhttps://chokudai.github.io/atoco-cp/post/2026-06-14-arc222/Sun, 14 Jun 2026 23:15:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-14-arc222/AtCoder Regular Contest 222（2026年6月14日 21:00 JST、2301 名参加）の観戦記。第七回日本最強プログラマー学生選手権 予選も兼ねた本気回で、全完 3 名の超剣山。B は『嘘貪欲粉砕の LP + 二分探索』、E『XOR Matching』は FWHT 系で D『Shift and Add』(3%) より AC 率高い (7%) という上下逆転、F『Triple Transformation』はわずか 4 AC。ABC462『CodeQUEEN 2026 予選』観戦記 — 12,512 名参加、全完 130 名、PCTprobability さん 20:24 で 1 位、G『Completely Wrong』が包除原理 / D は imos + 組合せhttps://chokudai.github.io/atoco-cp/post/2026-06-13-abc462/Sat, 13 Jun 2026 22:55:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-13-abc462/AtCoder Beginner Contest 462（CodeQUEEN 2026 予選を兼ねた、2026年6月13日 21:00 JST、12,512 名参加）の観戦記。全完 130 名、1 位 PCTprobability さん 20:24（0 ペナ）。G『Completely Wrong』が包除原理、D『Accomplice』は imos + 組合せの典型、F『More ABC』が AC 率 4% の難所。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 のアルゴリズム問題。AHC066『Macro Controller』観戦記 — 10 日間長期、3691 参加、PFN ワンツーで kurakura さん 1 位 & 入赤、解法の主旋律はやっぱり『マクロ抽象』https://chokudai.github.io/atoco-cp/post/2026-06-10-ahc066/Wed, 10 Jun 2026 14:00:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-10-ahc066/AtCoder Heuristic Contest 066『Macro Controller』（2026年5月29日 20:00 - 6月8日 19:00 JST、3691 参加）の観戦記。システムテスト後の最終順位は 1位 kurakura（PFN）2位 asi1024（PFN）3位 Rafbill。問題の核は『マクロ（再利用可能な操作列）の抽象化』。焼きなましの是非、Chokudai Search の活用、AI/LLM ハイブリッドまで多彩な解法が並んだ長丁場。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% で『制約の意味が分かれば実はほぼ何もない』が判明組と『そもそも問題文の意味が分からない』組で両極化。ABC461 観戦記 — 全完 80 名で前 2 回の超剣山から大きく緩和、D『Count Subgrid Sum = K』が尺取り考察ゲート、G 1% で上位差別化https://chokudai.github.io/atoco-cp/post/2026-06-06-abc461/Sat, 06 Jun 2026 22:55:00 +0900https://chokudai.github.io/atoco-cp/post/2026-06-06-abc461/AtCoder Beginner Contest 461（2026年6月6日 21:00 JST、13,633 名参加）の観戦記。前 2 回（ABC459 全完 10 名 / ABC460 全完 16 名）の超剣山から大きく緩和して全完 80 名。D は 2D 累積和＋尺取り、E は列ごとの時刻管理 + BIT、G が AC 1% の最終差別化。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 の解法をめぐって『セグ木想定？それとも差分管理？』の議論も。ARC221 観戦記 — 全完者ゼロの剣山セット、E（6 名 AC）を取りに行くか D（37 名 AC）を取りに行くかの上位戦略https://chokudai.github.io/atoco-cp/post/2026-05-31-arc221/Sun, 31 May 2026 23:50:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-31-arc221/AtCoder Regular Contest++ 221（2026年5月31日 21:00 JST、2,118 名参加）の観戦記。全完者ゼロ、4 完わずか 5 名。問題ごとの AC 数が A 414 → B 156 → C 40 → D 37 → E 6 と剣山の階段、上位の問題選択（D vs E）が勝負を分けた一夜。ABC460 観戦記 — 全完わずか 16 名、D で AC 率が 65%→19% に急落、F/G が segtree ゲートで上位差別化https://chokudai.github.io/atoco-cp/post/2026-05-30-abc460/Sat, 30 May 2026 22:55:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-30-abc460/AtCoder Beginner Contest 460（2026年5月30日 21:00 JST、13,433 名参加）の観戦記。全完わずか 16 名、D で AC 率が C の 65% から 19% に一気に落ちる急階段。F の segtree、G の Splay Tree (stt) が上位差別化のゲート。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 と並ぶ厳しめのセットでした。ABC459 観戦記 — 全完わずか 10 名、F「-1, +1」と E の二項係数愚直計算 + 完答時 X 文字目を出力しない Ahttps://chokudai.github.io/atoco-cp/post/2026-05-23-abc459/Sat, 23 May 2026 23:00:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-23-abc459/東京海上日動プログラミングコンテスト 2026（AtCoder Beginner Contest 459、2026-05-23 21:00 JST、12,552 名参加）の観戦記。全完者わずか 10 名、F の AC 率 2%、G の AC 率 0.1%（13 名）と上位差別化が強烈な一回。AtCoder 企業対抗リーグ 2026 第1戦 観戦記 — PFN が saharan × asi1024 で開幕戦を制す、問題「Polish and Slide」と AI 使用ルール議論https://chokudai.github.io/atoco-cp/post/2026-05-23-c-league2026-1-recap/Sat, 23 May 2026 20:00:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-23-c-league2026-1-recap/AtCoder 企業対抗リーグ 2026 第1戦（2026年5月22日 20:00 JST、参加5社）の観戦記。Preferred Networks が 1566 点で開幕戦を制覇。問題は「Polish and Slide」というヒューリスティック、終盤に PFN と THIRD が自力優勝可能圏で接戦、優勝者からは早くも次戦への AI ルール議論も。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 連戦の中で初めて見るタイプの分布になりました。今夜開催！AtCoder 企業対抗リーグ 2026 第1戦 — 見どころ、参加 5 社、出場選手まとめhttps://chokudai.github.io/atoco-cp/post/2026-05-22-c-league2026-1-preview/Fri, 22 May 2026 14:30:00 +0900https://chokudai.github.io/atoco-cp/post/2026-05-22-c-league2026-1-preview/2026 年 5 月 22 日 19:30 JST から、新シリーズ「AtCoder 企業対抗リーグ 2026」の第1戦が YouTube Live で開催されます。ALGO ARTIS / Preferred Networks / THIRD / アスプローバ / ユニークビジョンの 5 社による 2 人 1 組ヒューリスティックチーム戦、年間王者を懸けた 4 戦シリーズの幕開け。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）に詰まる人が多めでした。