AWC0083 観戦記 — B「展望台選び」が有理数比較ゲート、E「宝石のネックレス」は bitDP O(2^N N^3) 枝刈り通過、5 完 33 名で前日からリバウンド
開催概要 2026 年 6 月 3 日(水)20:00 JST に AtCoder Weekday Contest 0083(AWC0083)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 231 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 33 名 4 完 37 名 3 完 26 名 2 完 36 名 1 完 48 名 0 完 51 名 5 完 33 名(14.3%)。昨日 AWC0082 の極端な厳しさ(5 完わずか 2 名)から大きく揺り戻し、AWC0072 易しめ(34%)と AWC0074 厳しめ(5.6%)の中間あたり。「5 完 33 vs 4 完 37」という、4 完との差がほぼない分布も特徴的で、E まで通せた人と D で止まる人の壁が薄い回でした。 ...