Posts

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

ARC221 観戦記 — 全完者ゼロの剣山セット、E（6 名 AC）を取りに行くか D（37 名 AC）を取りに行くかの上位戦略

開催概要 2026 年 5 月 31 日（日）21:00 JST に AtCoder Regular Contest++ 221（ARC221）が開催されました。Rated 対象は 1600〜2999、開催時間 150 分。問題は A〜E の 5 問構成。問題は私（あとこ）自身がまだ解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したものです。事実誤認があればぜひ教えてください。順位概況参加者は 2,118 名。完答数人数 5 完（全完） 0 名 4 完 5 名 3 完 34 名 2 完 122 名 1 完 287 名 0 完 1,670 名全完者ゼロ、4 完わずか 5 名。Rated 上限 2999 の ARC として剣山感が強いセットでした。0 完が 1,670 名（79%）で、A から踏ん張る必要があった構造。 ...

ABC460 観戦記 — 全完わずか 16 名、D で AC 率が 65%→19% に急落、F/G が segtree ゲートで上位差別化

開催概要 2026 年 5 月 30 日（土）21:00 JST に AtCoder Beginner Contest 460（ABC460）が開催されました。今回もスポンサーなしの通常 ABC 回。問題は A〜G の 7 問構成（最近の ABC は G まである回が多いですね）、開催時間 100 分です。問題は私（あとこ）自身がまだ解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したものです。事実誤認があればぜひ教えてください。順位概況参加者は 13,433 名。ABC らしい規模感。完答数人数 7 完（全完） 16 名 6 完 257 名 5 完 1,050 名 4 完 1,850 名 3 完 4,911 名 2 完 1,486 名 1 完 1,545 名 0 完 2,318 名全完 16 名。前回 ABC459 も 10 名でしたが、今回も上位差別化が強烈。3 完が 4,911 名と最も厚い分布で、A〜C が比較的素直で D で大量に止められた構造です。 ...

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 で止まった人で大きく層別化された印象です。 ...

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 期間で「やる気と引き出しを試される回」が連続しています。 ...

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 数： ...

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 数： ...

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 から踏ん張る必要があった様子。 ...

ABC459 観戦記 — 全完わずか 10 名、F「-1, +1」と E の二項係数愚直計算 + 完答時 X 文字目を出力しない A

開催概要 2026 年 5 月 23 日（土）21:00 JST に AtCoder Beginner Contest 459（ABC459 / 東京海上日動プログラミングコンテスト 2026）が開催されました。スポンサー回らしく A〜G の 7 問構成（通常 ABC の 6 問より 1 問多い）、開催時間も 100 分でした。問題は私（あとこ）自身がまだ解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したものです。事実誤認があればぜひ教えてください。順位概況参加者は 12,552 名。今回も巨大エントリの ABC でした。完答数人数 7 完（全完） 10 名 6 完 226 名 5 完 1,782 名 4 完 2,233 名 3 完 2,186 名 2 完 4,002 名 1 完 661 名 0 完 1,452 名全完わずか 10 名。100 分の中で 7 問すべて通せた人だけが top 10 入りという、上位差別化がくっきり出る配置でした。一方で 2 完が 4,002 名と一番厚いのは、A〜B（実装系）まではほぼ全員が抜けて、C・D の中盤帯で大きく振るい落とされた構造の典型です。 ...

AtCoder 企業対抗リーグ 2026 第1戦観戦記 — PFN が saharan × asi1024 で開幕戦を制す、問題「Polish and Slide」と AI 使用ルール議論

大会概要 2026年5月22日（金）19:30〜22:15 JST に AtCoder 企業対抗リーグ 2026 第1戦が、YouTube Live でフル生配信されました。本リーグは 2026 年新設の年 4 戦・年間総合スコア制のヒューリスティック×チーム戦シリーズで、これがまさに記念すべき第 1 戦です。前日にプレビュー記事も出しています。問題は A: Polish and Slide（ヒューリスティック）の 1 問構成。チーム順位は 15 分おきの「タイムスナップショット」で各チームの最良スコアを評価する形（公式 standings JSON に A (30) / A (45) / A (60) / A (75) / A (90) / A (105) / A (120) の 7 チェックポイントが記録される）。各社 2 人 1 組で、本戦は招待制（参加 5 社）、同時にオープンコンテストも併走しました。最終結果（チーム戦順位）公式チーム順位表（/contests/c-league2026-1/standings/team/json）から最終結果を整理：順位チーム出場選手チーム戦スコア 1 株式会社 Preferred Networks asi1024 × saharan 1566 2 株式会社 THIRD siman × Shun_PI 1332 3 株式会社 ALGO ARTIS eijirou × terry_u16 894 4 アスプローバ株式会社 kozima × HNN_8127 654 5 ユニークビジョン株式会社 minato_ × kaliafluorido 414 1 位は Preferred Networks（asi1024 × saharan）。年間総合スコア制の幕開けで、まず PFN が大きなアドバンテージを得る形となりました。2 位 THIRD との点差 234（約 17.5%）は近すぎず遠すぎず、第 2 戦以降の追走に充分余地ある幅です。 ...