AI 内容查询

这本书将算法竞赛的学习从死记模板转向理解题面背后的模型、状态和证明，以 2021–2025 年 GDCPC（广东省大学生程序设计竞赛）等真题为样本，揭示不同年份如何用故事外壳考查二分、动态规划、图论、字符串、构造等同一批核心能力。它把解题拆成六步：剥离背景、圈定对象、列出操作、确认目标、标出数据约束、落实代码，并强调在 ACM“一次提交即判定全对或全错”的赛制下，必须靠证明、对拍和自测来守住边界。

书中将能力分为生存层（快速读写、排序、前缀和、基础图算法）、中档层（背包、状态压缩、KMP、Trie、Tarjan 桥等）和后半场发展层（构造、期望、几何、离线分治），并给出三天速通和两周训练的路线：先巩固基础实现与稳定性，再逐日攻克图、DP、字符串、数学和构造，最后用限时模拟和错题归档完成闭环。速通的实质不是“几小时清空全场”，而是把足够多的基本动作训练到能自动识别入口词、写出可验证的代码，从而在开赛第一小时稳住精神秩序，让每道题都能落到一个可操作的起点上。

全书以 GDCPC 为主样本，但不局限于省赛，它将 ACM 的严格正确性要求与 OI、日常练习的可重复提交衔接在一起，意图让读者从“凭感觉写题”升级为“有理有据地解题”。最终目标不是押中所有题目，而是下场时不失语、不慌乱，用压缩过的理解产出稳定动作。