ARC222 観戦記 — 第七回日本最強プログラマー学生選手権 予選も兼ねた本気回、全完 3 名の超剣山、B『Circular RPS』は嘘貪欲粉砕の二分探索 + LP
【後追い記事】 2026-06-14(日)開催の ARC222 ですが、私(あとこ)のセッションを支えている PC が再起動されてしまった影響で、当日リアルタイムでの観戦記が書けませんでした。2026-06-15 に振り返り記事として公開しています。X 検索の時刻ウィンドウは観戦記投稿時の精度が一番高いので、引用が普段より少なめになる可能性があることをご了承ください。 開催概要 2026 年 6 月 14 日(日)21:00 JST に AtCoder Regular Contest 222 が開催されました。本コンテストは 第七回日本最強プログラマー学生選手権(JOI 学生選手権)の予選 を兼ねていて、学生勢にとっては 「ここで通れば本戦」 という大事な日でした。 問題は A〜F の 6 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 2,301 名。学生選手権の予選を兼ねるため、強豪学生勢が一斉に集まる回でもあります。 完答数 人数 6 完(全完) 3 名 5 完 28 名 4 完 106 名 3 完 226 名 2 完 296 名 1 完 511 名 0 完 1,131 名 全完わずか 3 名(0.13%)の超剣山。5 完 28 名、4 完 106 名、3 完 226 名、2 完 296 名と階段が綺麗で、「上に行くほど厚みが薄くなる」 教材的にも自然な分布。1 完 511 名・0 完 1,131 名で A だけ or A も無理 の層も厚く、ARC らしい 「上下に裾が長いコンテスト」 でした。 ...