AWC0132 観戦記 — 山の日回、TKTYI さん 17:07 で圧倒的頂点、D『山岳縦走路の最長下り列』は LCA + LIS、E『研究グループ編成』は倍数で Union Find(ABC469-F の類題)
開催概要 2026 年 8 月 11 日(火・山の日)20:00 JST に AWC0132 Beta が開催されました。参加者 260 名、Unrated。山の日にちなんで D は『山岳縦走路の最長下り列』 という writer の遊び心付き。 順位概況と AC 分布 問題 タイトル AC 数 AC 率 A ダンジョン探索 / Dungeon Exploration 177 / 260 68% B 過信と実力 / Overconfidence and True Ability 105 / 260 40% C ドミノ倒し / Dominoes 83 / 260 32% D 山岳縦走路の最長下り列 / Longest Descent Sequence on a Mountain Traverse Route 41 / 260 16% E 研究グループの編成 / Formation of Research Groups 44 / 260 17% 注目:E (17%) > D (16%) の逆転、D の LCA + LIS 実装重が E の Union Find より難しかった夜。「D を捨てて E を通す戦略」 が上位帯で有効(ごりちゃん さんの ABCE 4 完 など)。 ...