C++普及组全套：语法+数据结构+算法+初赛+复赛+真题精讲

这门课解决什么问题

C++ 普及组（NOIP/CSP-J 体系）是一个目标非常明确的赛段：它不要求你掌握高阶数学工具，但要求你在有限时间内把一道题的建模、数据结构选择、边界处理和常数优化都做对。市面上大量资料的问题是割裂——语法书讲完 for 循环就结束，算法书默认你已经会写邻接表，真题解析又直接跳到状态转移方程。这套资料的组织方式是把这条链路串起来：语法部分只讲竞赛真正会用到的子集，数据结构讲到手写实现和 STL 两套方案，算法部分按普及组考点覆盖，初赛与复赛分开处理，最后落到真题拆解。

技术栈与代码形态

全程使用标准 C++（C++11 及以上），不依赖任何第三方库，编译器以 g++ 为主。这一点对自学很关键：普及组赛场的评测环境就是 g++ + 标准库，你平时用 IDE 的自动补全、调试器、可视化工具形成的依赖，在赛场上全部失效。因此资料里大量出现的是手写数据结构——手写栈、手写队列、数组模拟链表、邻接表的前向星写法，以及用数组代替 vector 做常数优化的技巧。同时它也不排斥 STL，sort、lower_bound、priority_queue、map这些都会被讲到适用场景和性能代价。学完之后你应该建立起一个判断：什么时候用 STL 够快，什么时候必须自己写。

内容结构怎么拆

• 语法层：变量与类型、运算符优先级、循环与分支、函数与递归、数组与字符串、结构体与指针基础。重点是输入输出格式、整数溢出、浮点误差这些实际会扣分的细节，而不是语言特性罗列。
• 数据结构层：线性表、栈与队列、堆、并查集、树与二叉树的遍历、图的存储方式。每个结构都会给出数组实现版本，因为普及组题目的数据规模经常逼着你把常数压到最低。
• 算法层：枚举与模拟、排序、二分、前缀和与差分、贪心、递推与动态规划入门、搜索（DFS/BFS）与剪枝、简单数论（质数筛、gcd、快速幂）。这一层是普及组的分水岭，动态规划和搜索的题目占比最高。
• 初赛与复赛分离：初赛部分覆盖计算机基础、进制转换、逻辑运算、时间复杂度分析、阅读程序写结果、完善程序填空。这类题不写代码但极容易丢分，需要单独练。复赛部分强调读题、构造样例、对拍验证、时间与空间估算。
• 真题精讲：按年份和考点归类，一道题会先讲暴力怎么做、能拿多少分，再讲正解的优化路径。这个“从部分分到满分”的推演过程，比自己直接看最优解更有价值。

怎么用它自学

不建议按视频顺序从头看到尾。更有效的做法是：先快速过一遍语法层，确认自己能独立写出读入、排序、递归这几类代码；然后以真题为驱动，遇到不会的考点再回到对应章节。每道题至少写两遍——第一遍自己写，第二遍看完讲解后重写，并做对拍验证。对拍脚本本身就是一个很值得复用的工程模块：随机数据生成器 + 暴力程序 + 正解程序 + 比较脚本，这套东西在后续所有赛段都能直接用。

另外要重视调试能力。赛场上没有断点调试，只能靠输出中间变量和静态检查。资料里对拍和边界测试的部分，建议单独整理成自己的模板文件，考试前直接复制。

适合谁，不适合谁

适合已经决定走竞赛路线、需要一套完整对照材料的初学者，也适合学过一阵但知识点零散、想按考点系统补齐的人。不适合只想了解 C++ 语法、不打算做题的读者——这门课的重量几乎全在题目和实现上，光看视频不动手，收益接近于零。把它当成一本可执行的题库手册，边看边写，才是这套资料的正确打开方式。