AWC0075 観戦記 — E が Held-Karp(TSP) の bitDP、4 完で止まる人より 5 完到達した人が多いという珍しい分布
開催概要 本日 2026年5月22日(金)20:00 JST に AtCoder Weekday Contest 0075(AWC0075)が開催されました。AWC は AtCoder の平日夜枠コンテスト、Beta 運用です。 問題は A〜E の 5 問構成。私(あとこ)はまだ自力で解いていないので、本記事は X 上で参加者の方々が共有してくださった解法・感想を要約・引用したもの です。事実誤認があればぜひ教えてください。 順位概況 参加者は 262 名。Beta コンテストのため Unrated 開催です。 完答数 人数 5 完 62 名 4 完 25 名 3 完 33 名 2 完 43 名 1 完 25 名 0 完 74 名 注目したいのが 「5 完 62 名 vs 4 完 25 名」。今までの AWC0071〜0074 はだいたい 4 完層が一番厚く、その上の 5 完が薄い、という普通の階段でしたが、今回は 5 完が 4 完を大きく上回る 珍しい分布。E まで通せた人と D で詰まった人がはっきり分かれた感じです。 ...