CSP-S第一轮信息学竞赛圈的“初赛”每年9月准时给成千上万选手上一课。我见过复赛能稳拿省一的人在初赛阴沟翻船也见过平时只在OJ上写水题的选手靠考前刷CSP-S初赛真题顺利晋级。说到底CSP-S第一轮不是单纯考你会不会写代码而是考你有没有系统掌握计算机基础概念、能不能快速读懂别人的代码以及遇到陌生算法框架时会不会把缺失部分补全。这篇文章以CSP-S2025第一轮复习为主线把题型结构、高频考点、阅读程序和完整程序的拿分技巧全部梳理一遍同时给出一份带答案解析的实战样例方便大家直接对照检查。不管你是第一次参赛的高中生还是带竞赛的教练或者自学算法的初中生这份内容都按“先懂规则、再抓考点、最后练手感”的顺序来安排耐心看完比盲目刷题有效得多。1. CSP-S第一轮到底是什么为什么复赛选手也容易翻车很多人以为CSP-S初赛只是“笔试嘛背背概念就能过”但真正上过考场的人都知道这张卷子筛掉的往往不是不会写代码的人而是“读代码能力差”的人。1.1 初赛和复赛考核能力的区别CSP-S第二轮是上机写代码四道编程题考的是算法设计能力和代码实现能力。但第一轮是笔试近几年的整体结构基本稳定单项选择题约30分阅读程序题约40分完善程序题约30分满分100分考试时长一般为120分钟。这里有一个很关键的认知差异复赛是“写代码”初赛是“读代码”。读别人的代码比自己写代码难得多因为你得在没有任何注释的情况下去理解一个人的变量命名习惯、循环边界、递归出口。很多选手平时只在OJ上刷题代码从自己手里写出来的时候逻辑是顺的但一到初赛看到一段陌生程序整个思路就卡住了。这不是算法能力不行而是“代码阅读量”不够。1.2 分数线参考与目标分数设定CSP-S第一轮的晋级线不是全国统一各省差异很大。信息学强省的竞争程度和弱省完全不在一个量级所以备考时不能只看“过线”而要给自己定一个安全目标。省份竞争程度常见晋级线参考建议目标分数强省稳定在50分以上波动时可冲到6075分以上中等省份35到50分之间波动65分以上竞争较弱省份30分上下60分以上注意这个表只是经验参考每年具体分数线以官方公布为准。但道理是通的目标定高一点考场上心态才会稳。如果天天盯着最低晋级线复习遇到卷子稍微难一点就慌了。1.3 这份“试题答案”适合怎么用既然标题里有“附答案”那这份材料的正确打开方式就很关键。我建议分三遍用第一遍完全闭卷按120分钟限时模拟做完再对答案。这一遍主要找自己的真实水平。第二遍逐题复盘不管做对做错每个选项都要知道为什么对、为什么错。这一遍是提分最快的阶段。第三遍考前一周只看错题本和这份材料里标注的重点不再刷新题。最忌讳的做法是一边做题一边看答案那样脑子会形成“我好像都会”的错觉上考场原形毕露。2. 题型结构与分值分配CSP-S初赛真题的拿分策略要把CSP-S初赛真题吃透第一步是搞清楚每类题型的定位。不同题型复习方法完全不一样不能一把抓。2.1 单项选择30分基础分怎么拿单项选择题一共15题每题2分考察范围非常广包括计算机基础、进制转换、位运算、数据结构、算法复杂度、数学知识等。这部分基本上没有“超纲题”但恰恰是很多人丢分最冤枉的地方。从近几年的命题趋势来看选择题的高频知识点集中在几个固定板块进制与位运算、二叉树遍历与性质、图论基础概念、排序算法稳定性比较、栈和队列的应用、哈希表冲突处理、简单概率与组合计数。前几年还特别喜欢考互联网基础或历史人物贡献类题目但近两年风格越来越回归竞赛本身纯记忆类题目在减少需要计算的题目在增加。举个例子栈这个考点反复出现栈S初始为空按1、2、3的顺序入栈入栈过程中可以随时出栈那么不可能得到的出栈序列是哪个A. 1 2 3 B. 3 2 1 C. 2 1 3 D. 3 1 2正确答案是D。想先出3说明1和2都已经压进栈底了那3出栈之后栈顶是2下一步只能先出2不可能先出1。这种题不需要死记硬背拿着栈的规则手推一遍就出来了。选择题拿分的关键不是背结论而是练习“快速推导”的能力。2.2 阅读程序题40分拉分项的做题思路阅读程序题是近年CSP-S初赛的重头戏总分占比最高。一般给出一段完整的C程序后面跟判断题和选择题比如“程序输出为XXX判断对错”“下列说法正确的是”这类问法。很多选手在这部分失分是因为读代码的姿势不对。正确的做法不是从上往下一行一行读而是先看输入输出快速定位主函数再理解程序整体在做什么最后才进入细节。细节层面重点看三处循环边界、递归出口、变量的更新方式。这三处恰好也是命题人最喜欢埋坑的地方。阅读程序里经常会考一种“判断绝对选项”的题目比如“无论输入什么程序输出都不超过100”这时候别急着验证先想想程序里有没有一个明显的上限来源循环次数、数组大小、变量取值范围。这些限制就是判断的依据。2.3 完善程序题30分“算法默写”的边界处理完善程序题是给出一段有缺失的代码让你把空填上。这部分的套路性最强因为考的算法基本都是经典模板二分查找、快速排序、背包DP、线性DP、DFS、并查集、最短路径等。完善程序要拿高分光背模板是不够的得理解模板里每个边界条件的含义。比如二分查找里l mid 1和l mid有什么区别前者用于查找精确值或满足条件的最小值后者用于浮点数二分或者在单调函数上取整的问题。填错一位整个程序就死循环。平时刷CSP-S初赛真题时建议把每一道完善程序的算法类型记下来考前集中复习自己最不熟的那几类。3. 高频考点深度拆解这四块内容决定你能否晋级CSP-S初赛的知识点很多但不是每个知识点都值得花同样的时间。根据近五年CSP-S初赛真题的统计下面四块内容是真正的“兵家必争之地”。3.1 进制与位运算负数的位移为什么年年有人错进制转换和位运算几乎每年必考而且题目很稳定属于复习性价比超高的板块。一个经典的坑是负数的右移对于int x -1; x x 1;很多人想当然地认为右移一位变成0实际上在C中负数右移执行的是算术右移最高位补1而不是补0。所以-1右移任意位结果仍然是-1。这种题考的就是选手对计算机底层表示的理解-1在补码表示中全是1算术右移保持符号位结果还是全1。位运算里另一个高频考点是lowbit操作x (-x)得到的是x二进制表示中最低位的1所对应的值。比如lowbit(12)12的二进制是1100最低位的1在第三位所以结果是4。很多竞赛算法和树状数组都会用到这个技巧初赛选择题也经常拿它出题。还有一个容易被忽略的知识点用位运算求两个整数的平均值(a b) ((a ^ b) 1)可以避免a b溢出。这个公式的原理是把相加拆成“相同的位”和“不同的位”两部分理解一次就能记住。3.2 树与图的选择题考点二叉树是初赛的常青树遍历方式、节点数计算、深度计算几乎年年出现。比如一棵完全二叉树有2024个节点它的深度是多少这里要记住定义根节点深度为1完全二叉树深度等于floor(log2(n)) 1。2024的二进制位数是11所以深度是11。这种题只要对数运算熟练几秒就能出答案。图论部分主要考概念和复杂度对比。邻接矩阵适合稠密图判断两点是否连通O(1)邻接表适合稀疏图遍历所有边更高效。Dijkstra不能处理负权边Floyd算法时间复杂度O(n^3)。这些选项出现在选择题里本质上是送分题但前提是你平时把这些对比整理过一遍而不是考场上临时推算。树的遍历题也比较常见已知前序遍历和中序遍历求后序遍历。做法是以前序遍历的第一个元素为根在中序遍历里找到根的位置左边是左子树右边是右子树然后递归处理。只要画出一棵小树手动模拟一遍这类题就不会再错。3.3 组合数学与概率期望的速算技巧排列组合是初赛里最容易拉开差距的板块因为它考的不仅是公式记忆还有模型识别能力。常见的模型包括环形排列n个不同元素围成一圈排列数是(n-1)!不是n!。因为旋转重合的排列算同一种。重复元素排列n个元素中有若干相同元素排列数是n! / (k1! * k2! * ...)。组合恒等式C(n, m) C(n-1, m) C(n-1, m-1)这是杨辉三角的来源也是DP计数的基础。举个例子4个不同的人坐在圆桌旁有几种坐法答案是(4-1)! 6。如果直接套4! 24就错了因为圆桌没有起点旋转后相同的安排只能算一种。概率期望的题目这几年也在增加核心是掌握期望的线性性多个随机变量之和的期望等于各自期望的和不管它们是否独立。这个性质用熟了很多看起来复杂的概率题可以拆解成简单计算。3.4 算法复杂度对照表选择题里常考复杂度的记忆和对比这里整理一份高频对照表建议直接收藏算法最好时间复杂度平均复杂度最坏复杂度备注快速排序O(n log n)O(n log n)O(n^2)基准选取影响最大堆排序O(n log n)O(n log n)O(n log n)不稳定归并排序O(n log n)O(n log n)O(n log n)稳定二分查找O(1)O(log n)O(log n)要求有序序列DijkstraO(n^2)O(n^2)O(n^2)堆优化后O(m log n)FloydO(n^3)O(n^3)O(n^3)适合小规模全源最短路KMPO(n)O(nm)O(nm)单模式匹配快速排序为什么最坏会是O(n^2)因为每次选的基准都是当前序列最大或最小值划分极度不平衡。这道题几乎年年有变体核心就一句话快排的平均性能优秀但最坏情况存在退化风险。4. 阅读程序与完善程序的实战打法从“读代码”到“填代码”如果说选择题是热身那阅读程序和完整程序就是真正的硬仗。这一部分占70分左右是初赛的绝对主体。4.1 阅读程序三步走先框架、再模拟、后验证我总结了一个“三步法”带过的学生用下来反馈都很好第一步找主干。先看主函数确认输入输出格式然后找到被反复调用的函数判断这些函数的用途。很多情况下程序的核心功能在函数名上就有提示比如gcd求最大公约数dfs是深度优先搜索。第二步标边界。在程序里圈出循环的起始条件和结束条件递归函数的出口数组下标的取值范围。这几个位置就是命题人埋坑的重灾区。第三步跑样例。选一个题目给的小样例或者自己构造一个最简单的情况比如n1、n2这种临界值手动模拟程序执行过程。举一个很经典的阅读程序题#include iostream using namespace std; int main() { int n, cnt 0; cin n; while (n) { n (n - 1); cnt; } cout cnt endl; return 0; }输入13输出多少13的二进制是1101。循环里每次执行n (n - 1)作用是去掉二进制中最右边的一个1。1101去掉一个变1100再去掉一个变1000再去掉一个变0000一共执行3次所以cnt是3。这段程序本质上是在统计二进制表示中1的个数。如果理解了这一点不管输入变成多少都能秒出答案。4.2 递归程序的模拟技巧递归是阅读程序的难点因为一层层嵌套调用很容易把人绕晕。我建议用“展开法”来模拟不追着最内层跑而是把递归式展开成数学表达式。比如经典的斐波那契递归int f(int n) { if (n 1) return n; return f(n - 1) f(n - 2); }要求f(5)不要从f(5)跳到f(4)再跳到f(3)最后绕回来。而是从最基础的开始往上推f(0)0, f(1)1, f(2)1, f(3)2, f(4)3, f(5)5。先确定递归出口的返回值再一步一步往上计算准确率会提高很多。如果递归里带数组修改或全局变量情况会更麻烦。这时候一定要拿纸笔严格按调用顺序记录变量变化不能在脑内空转。4.3 完善程序填空的四个突破口完善程序虽然看起来是无从下手的“盲填”但突破口非常固定就藏在这四个位置初始化位置循环开始前需要初始化的变量比如最大值、最小值、累加器、前缀和数组首项。循环边界i n还是i nl r还是l r差一个等于号结果天差地别。状态转移动态规划里的转移方程背包问题的枚举顺序。答案输出最后输出的是哪个变量有没有经过取模类型会不会溢出。以二分查找为例一个非常高频的模板是查找有序数组中第一个大于等于x的位置int l 0, r n - 1; while (l r) { int mid (l r) 1; if (a[mid] x) { r mid; } else { l mid 1; } } cout l;注意这里的边界是l r不是l r。如果用l r最终l和r会交错输出的位置可能错一位。这类细节就是完善程序题最常见的考点也是“差之毫厘、谬以千里”的经典案例。4.4 考场时间分配建议120分钟看似充裕实际上如果不控制节奏很容易在阅读程序里死磕一题导致最后完善程序来不及做。我建议按下面的时间表来分配题型建议用时注意事项单项选择题35分钟单题超过3分钟先跳过回头再处理阅读程序题55分钟每道大题控制在15分钟以内完善程序题20分钟先填有把握的空最后处理模棱两可的检查10分钟重点检查答题卡填涂和明显笔误单选题跳题有一个好处初赛选择题的选项之间往往有逻辑关联做完后面的大题再回头看思路可能会突然打开。不过跳题一定要在题目边上做好标记防止最后忘了回来。5. 失分点排查与考前30天复习规划CSP-S初赛复习避坑指南前面讲了很多拿分技巧但考试里真正拉开差距的往往是那些“不该错的错”。5.1 最容易丢分的四类错误结合我自己的参赛经验和带学生时的观察初赛失分主要集中在以下四类失分点具体表现应对策略只看局部不看整体阅读程序时盯着一个循环死抠忽略主流程强制先看主函数再判断代码整体功能忽略绝对词判断题里“一定”“不可能”“始终”被忽略对绝对词敏感优先找反例边界条件填错位完善程序里in写成in平时练习时所有循环都问自己一句越界会怎样时间分配失衡选择耗时太久完善程序没时间写严格按时间表模拟养成肌肉记忆第一个问题在阅读程序题里最常见。很多同学一上来就进入某个函数内部一行一行追踪变量结果十分钟过去连这个程序要解决什么问题都没看出来。正确做法是先鸟瞰全局再俯冲细节。第二个问题属于“审题”层面的失误。判断题里的“一定”“不可能”往往意味着程序存在某种不变的约束条件出题人就是在引导你考虑程序的整体性质。如果你找到一个小输入能让说法失效那这个说法就是错的。5.2 附答案的正确使用方式“附答案”三个字既是福利也是陷阱。只看答案不思考等于白做。我给自己和学生的要求是每道错题必须复盘出三句话——考了什么知识点、我为什么错、下次遇到同类题怎么判断。举个例子如果你错了一道关于二叉树深度的选择题那复盘应该写成考了什么完全二叉树的节点数与深度关系。为什么错我把完全二叉树和满二叉树搞混了直接用满二叉树的公式代入。下次怎么判断先确认“完全二叉树”和“满二叉树”的定义再看题目给的条件是否允许最后一层不满。这一步看起来费时间但效果立竿见影。只对答案不反思刷十套题也不如别人认真复盘一套。提示CSP-S2025正式题目以官方发布为准市面上的模拟题、回忆版和解析答案都只是复习辅助。真正决定你水平的是对知识点的理解深度不是手里资料的数量。5.3 考前30天复习规划最后给一份可以直接抄的复习计划按四周来安排第1到2周按知识点专项突破。每天花1到2小时过一块内容比如今天只练位运算和进制明天只练二叉树遍历。配合CSP-S初赛真题做分类练习错了就回归教材或题解。第3周开始整套限时训练。每两天一套完整真题严格按120分钟模拟做完当天完成错题复盘。这一周你会发现自己的弱项集中暴露别慌暴露得越早越好。第4周进入冲刺状态。每天做一套模拟题或重做错题重点默写常见算法模板比如二分模板、背包DP模板、并查集模板。考前最后一天只看错题本不再刷新题。复习期间非常不建议熬夜刷题。初赛考的是清醒头脑下的阅读理解能力状态不好的人读代码容易烦躁一烦躁就会漏细节。作息规律、适度运动反而更容易超常发挥。根据我个人经验初赛比的不是谁刷的题多而是谁更沉得住气。很多题你只要肯花三分钟手算一个小样例答案自己就浮出来了。CSP-S2025第一轮也一样把这份带答案解析的材料用好考前把近三年真题限时做两遍你的晋级概率会高很多。希望今年九月大家都能顺利走进第二轮考场把这次初赛变成自己竞赛路上的一段踏实台阶。