每年九月，总会有一大批学编程的中学生抱着“试试看”的心态走进CSP-S第一轮考场。CSP-S，全称CCF CSP非专业级别能力认证提高级，是绝大多数省份通往NOIP、省队乃至NOI的第一道门槛。它既是资格赛（初赛一轮），也是能力的直接证明（复赛上机四题）。提高级考试大纲覆盖的内容，基本就是NOIP全部范围：C++语言、数据结构、图论、动态规划、数论与组合数学。但说实话，把考纲从头到尾读一遍，对备考的帮助并不大，因为大纲只告诉你“考什么”，没告诉你“学到什么程度”“哪些知识点几乎年年考，哪些三五年见不到一次”。这篇内容不是把大纲再抄一遍，而是结合近几年的真题规律和带队经验，把它翻译成一份可以照着执行的备考路线。如果你正在准备CSP-S第一轮，或者想按提高级标准系统自学算法，建议花十分钟把这篇文章读完。
1. 先看懂CSP-S的赛制，再谈备考
1.1 初赛和复赛是两种完全不同的战斗
CSP-S每年9月进行第一轮（初赛），10月进行第二轮（复赛）。第一轮是笔试，满分100分，考试时间两个小时左右，题型非常固定：15道单选题占比30分，3篇阅读程序题（判断题+选择题）和2道完善程序题（选择题）占剩下的70分。各省按成绩划定晋级线，强省的晋级线可能划到50分以上，弱省35分左右也能进复赛。所以初赛复习的核心是“过线”，而不是“考高分”，当然分数高一点对后续评级和查分都有好处。
复赛就完全不一样了。第二轮是上机考试，一天之内4道题，总时长3.5小时左右，采用OI赛制。什么是OI赛制？就是提交源码后当场不评测，比赛结束后由统一环境统一评测，整个考试过程中你没有“反馈”可用。这一点和平时在洛谷、Codeforces上做题的感觉截然不同。再加上每道题都是文件输入输出，要写freopen，编程环境还是NOI Linux而不是Windows，很多人第一次参加复赛时会非常不适应。我见过平时刷题能考300分水平的选手，第一次模拟赛因为不熟悉Linux命令和文件读写，最后只交上三道题。
1.2 复赛四道题的分工，决定了你的复习优先级
从历年CSP-S复赛来看，T1通常考简单模拟、字符串处理或基础贪心，难度最低，目标必须是1小时内拿满。T2是能否拿到省一的一道分水岭，可能考稍复杂的DP、数据结构或图论，多数选手在这里被拉开差距。T3和T4是真正的区分题，常涉及区间DP、树形DP、状压DP、线段树、最短路与最小生成树的组合、以及带数学推导的题目。对这后两题，目标不是AC，而是稳拿部分分，30到60分都算胜利。
这样一来，大纲里的知识点在复赛中的重要程度就完全不一样了。模拟、二分答案、DFS/BFS、基础DP和最短路是拿分核心，必须达到“默写模板”的程度；状压DP、线段树、树形DP这类知识点学了能上大分，但学不透也不至于零分；而像KMP、数位DP这种低频考点，时间不够时可以先放一放。后面我会按这个思路展开讲。
2. 初赛一轮到底考什么，怎么复习
2.1 单选题：计算机常识、语法细节加上小代码题
CSP-S第一轮的15道单选里，大概有5到8道属于“送分常识题”：进制转换、原码补码反码、ASCII码、网络基础、存储单位换算、哈夫曼编码、排列组合，以及简单的算法复杂度分析。这部分没什么窍门，把近五年的CSP-S初赛真题单选部分按知识点归类，你会发现考点高度重复，刷三套真题基本就能覆盖。
剩下那几道选择题，往往是“小代码题”：给你一段包含循环、递归或位运算的代码，问输出结果是什么、算法时间复杂度是多少、或者这段代码在什么边界条件下出错。其中最容易翻车的是位运算优先级和逻辑短路求值。比如表达式里同时出现!、<<、&、==，很多人会算错。我的建议是用一个专门的错题本记录这种题，每错一次就把优先级表重新抄一遍，考前翻一遍，效果比刷十道新题都好。
2.2 阅读程序：别只做“人肉模拟”，要读出代码意图
阅读程序是初赛的大头，一般给3段程序代码，每段配6到8个判断题和选择题，考查你能不能在有限时间内预测程序行为、发现程序bug、概括算法功能。
近几年的命题趋势很明确：给的代码不再是教学用的玩具程序，而是压缩过的算法题代码，比如拓扑排序、二分答案、动态规划、最短路径模板的变体。如果纯粹从第一行开始逐行模拟执行，你会累死，而且大概率做不完。正确的做法是先读主函数入口，搞清楚程序“读了什么、最终输出什么”；然后再看核心循环和数组更新方式，尝试识别算法模式，比如“两层循环里不断累加二维数组，大概率是前缀和”“循环里不断更新最值并维护索引，可能是在求滑动窗口最值”；最后再针对具体问句带值验证。
我见过太多人在阅读程序题上从头到尾一行一行执行，最后不仅耗时，正确率还低。轻模拟、重模式识别，这才是能稳定拿分的方式。平时练习时，建议把每道真题的代码都亲手运行一遍，输出结果再结合解析理解，不要只看答案。
2.3 完善程序：最能用套路拿分的板块
完善程序一般给两段不完整的代码，每段5个空，每个空是四选一，合计占30分。第一段往往是经典算法模板：二分查找、并查集、快速排序、高精度加法、背包DP这类；第二段复杂度稍高，但空的数量不变。
填空的本质是“理解算法意图+读懂代码风格”。我的经验是：先不要急着看选项，把整个代码框架用中文注释在草稿纸上重述一遍，搞清楚数组下标从0还是从1开始、循环是开区间还是闭区间；然后判断每个空属于四类中的哪一类，初始化、循环条件、状态更新还是输出；最后把所有空一起代入一个小样例跑一遍。很多同学只代入单个空，看不出问题，因为有的空必须和后面的更新逻辑联动才暴露矛盾。
强烈建议考前把复习资料里的经典模板全部手敲一遍，形成肌肉记忆。CSP-S试卷上的完善程序，本质上就是模板改个背景，模板不熟，填空就是瞎蒙。
3. 复赛大纲考点，按真题频率排优先级
3.1 拿分底盘：模拟与STL容器
每年复赛T1几乎都可以用“模拟+STL”解决。vector、stack、queue、deque、priority_queue、map、set、string的这些基本操作必须闭着眼睛写出来。容易卡住的地方有三个：优先队列的自定义排序写法、map的遍历方式、string的substr/find返回值的细节。
优先队列默认是大根堆，想用自定义结构体时，C++里的比较符号容易搞反。我的记忆方式是：比较函数返回true表示“前者优先级更低”，所以return a.x > b.x会让x小的先出队。这种细节在考场上临时试，浪费时间还容易错，最好前期就用代码模板固定下来。
自定义排序也是隐藏考点，sort的cmp函数写return a.x < b.x就是升序排列；如果要按结构体多个字段排序，使用逻辑与拼接条件即可。这些东西在初赛单选里可能出现，在复赛T1里更是常客，基本功必须扎实。
3.2 数据结构地图：树、并查集、线段树
提高级大纲中明确列出的数据结构有：线性表、栈、队列、树和二叉树、堆、并查集、哈希表、图。这些都是基础，但复赛真题里线段树、树状数组、ST表的出现频率也非常高，严格说它们属于NOIP大纲的进阶内容，可CSP-S每年都在考，尤其是涉及区间维护的题目。
建议系统掌握三件事：一是树状数组，能写单点修改+区间查询、区间修改+单点查询即可；二是ST表，理解倍增思想，能处理静态RMQ；三是线段树，理解lazy标记的原理，能写出区间加+区间求和的模板。如果时间实在不够，优先保证前两个，线段树能看懂原理、能背出框架就够用。
并查集几乎是每年必考，三个操作要非常熟：初始化时每个元素的父节点指向自己、find函数要路径压缩、union时要按秩或按大小合并。很多选手觉得并查集简单，但“带权并查集”和“可撤销并查集”在提高级真题中也偶尔出现，至少要听说过，知道它们解决什么问题。
3.3 算法主干：搜索、贪心、二分、图论、DP一个都不能少
二分答案可能是复赛里性价比最高的算法。特征是题目出现“最大化最小值”“最小化最大值”“在某种限制下判断是否可行”这类表述，设计好check函数、确认单调性后，直接套二分模板即可。这里的难点不在二分本身，而在check函数怎么高效实现。
搜索DFS和BFS是救急神器。真正考试时，T3、T4想不到正解，与其空着，不如写暴力搜索拿部分分。剪枝是暴力优化的灵魂，最常见的有最优性剪枝、可行性剪枝、记忆化。记住“搜索写得不好是暴力，写得好就是动态规划”。
图论部分是提高级的分水岭。最短路需要掌握Dijkstra、SPFA和Floyd三种，Dijkstra要用优先队列优化，复杂度O((n+m)log n)才是真题中能过的版本。SPFA虽然容易被卡，但在负权边的题里仍然是首选。最小生成树掌握Kruskal就够用，配合并查集实现非常顺手。拓扑排序也要熟练，不只是背模板，要会用它判断有向图是否有环，以及处理某些依赖类问题。
动态规划是CSP-S的绝对主角，T2到T4几乎有一半以上的题跟它相关。按题型拆解：线性DP和背包问题必须拿满分，因为这类题套路固定，状态转移也直观；区间DP要理解“枚举区间长度、枚举断点、合并状态”的框架；树形DP分清“选或不选当前节点”这类树上背包模型；状压DP要熟悉位运算技巧，能处理n不超过20左右的集合类问题；数位DP则记住“记忆化搜索+上下界限制”的思路。学DP没有捷径，但有一个高效路径：每种题型先做3道经典例题，把转移方程亲手推一遍，然后再看变式题。
3.4 数学模块：不只是初赛的排列组合
信息学奥赛里的数学，在初赛中主要体现在排列组合和进制转换上，在复赛中则是数论与组合计数，题目经常作为T3或T4的抽象背景。
数论部分最常考的是：最大公约数与扩展欧几里得、素数筛（埃氏筛和欧拉筛）、快速幂、模运算、组合数取模、容斥原理。快速幂必须能默写；组合数取模要区分n的范围，n和m较小时用递推打表，n和m较大且模数为质数时用卢卡斯定理或预处理阶乘和逆元；概率期望偶尔出现，理解期望的线性性质就能应付大多数题目。
矩阵快速幂也出现在提高级大纲中，主要用来解线性递推式，比如斐波那契数列的第n项。这类题出现频率不高，但一旦出现就是完整的数学建模流程：把递推式写成矩阵形式、构造转移矩阵、套快速幂。学有余力时值得收下。
3.5 考点优先级参考表
| 优先级 | 知识点块 | 要求 |
|---|---|---|
| S级 | 模拟、STL容器、二分答案、DFS/BFS、线性DP、背包DP、最短路、并查集 | 能默写模板，能处理变式题 |
| A级 | 区间DP、树形DP、状压DP、数位DP、线段树、树状数组、ST表、最小生成树、拓扑排序 | 能独立写出核心代码，理解原理 |
| B级 | KMP、差分约束、概率期望、矩阵快速幂、容斥 | 理解思想，至少能写暴力版本 |
| C级 | 高精度、哈希表、三分、双指针 | 会基本操作，不用深究高级应用 |
C级不是说不用学，而是性价比相对低。比如高精度，大纲里有，但复赛直接考察的年份不多，往往是作为大数结果的中间环节。我的建议是先把S级和A级夯实，再去处理B和C。
4. 三个关键阶段的冲刺计划
4.1 基础期（暑假6月到8月）：过完一本通的语言篇和基础算法篇
暑假是备赛黄金期。学习材料可以用《信息学奥赛一本通（C++版）》配合洛谷题单。一本通的好处是知识点编排按梯度推进，题目量大，缺点是部分题目偏老，风格和近年CSP-S不完全一致，所以它是辅助，主线还是真题和专题题单。
具体操作：每天保持2到3小时有效刷题时间，按专题推进，每道题限时40分钟，想不出思路就看题解，但看完必须自己重新写一遍代码并AC。周末用一套模拟题检验本周学习效果。如果某个专题连续卡住三天，就跳过它，先学后面能学的，回头再补，不要在一个专题上耗死。
4.2 初赛冲刺期（9月）：真题加错题本
这个月的重心是CSP-S第一轮。近五年的初赛真题至少做两遍。第一遍严格限时，模拟考场节奏；第二遍是精读解析，尤其是阅读程序题，做完后用自己的话把程序逻辑讲给别人听，或者写成文字注释，讲得清楚才算真懂。
同时把错题按“知识点+题型”分类整理，比如“进制转换”“栈的应用”“位运算优先级”“完善程序的边界条件”。到考前一周，只看错题本和模板清单就够了。不要贪多刷模拟题，真题的命题风格才是最有价值的复习材料。
4.3 复赛模拟期（10月）：适应OI赛制的真实节奏
复赛前一个月，至少完成6场全真模拟。模拟环境必须还原考场：NOI Linux虚拟机、文件输入输出、严格3.5小时、中途不评测、完全靠自测。用近五年复赛原题加高质量模拟题都可以。
每场模拟结束后写复盘，包含三个问题：哪题该拿的分没拿、时间分配哪里出了问题、有没有犯低级失误（比如freopen文件名写错、数组开小、忘记long long）。如果连续三场模拟都能稳定在200分以上，复赛拿省一的概率就很高了。
5. 考场上最容易翻车的点
5.1 数据范围和精度问题
CSP-S的输入数据范围经常出现10^9甚至10^18，直接把int换成long long是最低要求。但很多人忽略的是中间运算溢出：比如int a = 1000000000; a * a已经超出int范围，必须写成1LL * a * a。还有读入和输出都要用对应的%lld格式，用cin/cout则要关闭同步流。多组测试数据的题目还要注意清空全局变量、vector、map，一个memset忘了写，可能整道题全部WA，但本地样例却完全正常。
5.2 文件读写与评测环境
复赛必须写freopen，而且文件名要和题目名严格一致，大小写都不能错。很多省份用NOI Linux环境评测，本地Windows能过、Linux下却可能因为未定义行为爆出奇怪结果。建议从第一次模拟赛开始就在Linux环境下编译运行。递归深度大的程序在Linux下更容易爆栈，解决办法是定义全局变量数组、显式用栈模拟递归，或者使用记忆化搜索规避深层递归。
之前我带队时遇到过一次：选手在本地Dev-C++里跑得好好的，提交后全是RE，原因就是他写了int a[1000005]在main函数内部，Linux默认栈空间有限，直接爆栈。这种错误只要把数组挪到全局就能解决。
5.3 调试和策略
OI赛制没有在线反馈，造数据自测就成了最重要的调试手段。比赛时至少要给自己准备三个测试方向：小规模样例、随机数据、边界数据。特别是边界情况，比如数组下标0、n=1、所有数相等。更专业的做法是写一个暴力程序和数据生成器，用它对拍正解，输入随机数据后逐项比对输出，不一致就能快速定位逻辑错误。
时间分配上，我给自己的原则是：T1最多50分钟，T2最多70分钟，T3和T4各思考30分钟，想不出正解就立刻写暴力，先把部分分拿住。不要在一道题上死磕超过90分钟，否则后面的题连暴力的时间都没有。
5.4 常见问题速查表
| 问题 | 原因 | 解决办法 |
|---|---|---|
| 本地AC，评测WA | 多组数据没清空、未定义行为 | 加memset、清空容器，检查变量初始化 |
| 全题RE | 数组越界或递归爆栈 | 数组开全局，栈改成循环或加记忆化 |
| 部分测试点TLE | 算法复杂度过高 | 尝试二分、前缀和、数据结构优化 |
| 读入超时 | cin未关同步 | 加ios::sync_with_stdio(false)或用scanf |
| 溢出错答案 | int存不下大数 | 涉及乘法时强制转long long |
这几点是老生常谈，但每年都有大量选手栽在上面。我见过有的选手明明算法想对了，因为忘记写freopen，整道题零分，那种遗憾真的特别难受。
最后再分享一个我个人的小习惯：考试前一天，我会把所有常用模板抄在一张A4纸上，包括二分、快速幂、Dijkstra、并查集、线性筛、树状数组、背包DP和几个DP转移方程。虽然不能带进考场，但手写一遍本身就是最好的复习，进考场前扫一眼这张纸，心态会非常稳。认真准备的人运气不会太差，愿你在十月考场上每一道能拿的分都稳稳落袋。
