每年九月的CSP-J第一轮认证都是很多信息学入门选手要过的第一道坎。总有人觉得它是“背背知识点就能过”的考试结果成绩出来才发现选择题勉强能答程序阅读和完形填空直接崩盘。我带了几年入门组的学生发现一个规律凡是对初赛掉以轻心的人多半会在阅读程序题上栽跟头凡是踏实练过代码、读过程序的人哪怕知识点背得不全分数也不会差到哪里去。这篇文章就是冲着2025年CSP-J第一轮认证来的。我会把这张卷子的真实定位、各题型的命题规律、具体做题方法、典型真题模型以及我平时带学生时总结出来的复习路线和临场技巧一次性讲清楚。不管你目前是零基础刚接触编程还是已经刷过几套题但对阅读题没把握这篇都值得从头到尾读完。1. 2025年CSP-J第一轮认证先搞清楚这张卷子的真实定位1.1 它只是一场“资格赛”错它是淘汰率很高的分水岭很多同学有个误区觉得CSP-J第一轮认证仅仅是“走过场”只要复赛好好考就行。实际上第一轮是实打实的淘汰赛。有些省份普及组晋级分数线常年不低每年都有大量学过算法、能写代码的同学卡在初赛上连复赛考场都没踏进去。第一轮认证的考察形式是笔试满分通常100分考试时间大概两小时。别看它不需要上机操作想拿高分并不轻松。我见过会写复赛题目的孩子初赛只考了五十多分原因很简单他平时习惯了在IDE里写代码一拿到纸笔就不知道该怎么分析一段陌生程序更别提在几个选项之间做快速判断了。说白了第一轮考察的不是“你会不会编程”而是“你有没有真正理解代码是怎么一步步跑起来的”。1.2 近几年命题趋势代码阅读量越来越大死记硬背的日子过去了早几年CSP-J初赛还有不少“背多分”的题目比如问计算机硬件组成、问操作系统基本概念这类题只要看过一遍就能选对。但最近几年的卷子明显在向“读代码能力”倾斜。选择题里会夹杂一些给出一段小程序、让你判断输出结果的题目程序阅读题和程序完善题合计占的分值相当高是整张卷子的绝对大头。另一个明显变化是C语言考点占比越来越高。因为现阶段的认证明确使用C作为主要参赛语言初赛题目里大量出现指针、引用、STL容器的基本用法、函数参数传递方式等细节。那些只学过Python再来裸考的同学如果在选择题里遇到C的语法题往往只能靠蒙。1.3 2025年备考需要关注的新信号我不可能在这里预言2025年的具体真题但从历年的变化规律可以判断几个值得注意的方向一是难度可能会继续向“程序理解”倾斜单纯的概念题会进一步压缩二是算法复杂度分析、递归、排序、二分、贪心这些基础算法模型的题目会保持稳定占比三是填空题的综合性会更强可能一道题同时考察循环边界、数组下标和数学推导。另外网络上有一些关于2025年考试时间调整、题型微调的说法这些都要以官方通知为准。不过题目再怎么变底层能力要求不会变会读程序、会推逻辑、会算复杂度。抓住这三点去准备基本不会跑偏。2. 单选题模块逐个拆选择题不是靠感觉而是靠排除和验证2.1 计算机基础与网络常识性价比最高的稳定拿分点每次考试选择题的前几题几乎必考计算机基础知识。常出现的考点包括计算机硬件组成CPU、内存、外存各自的作用、常见存储单位换算KB、MB、GB、操作系统基本概念、文件管理、常见网络协议的基本功能等。这类题的复习方法非常简单粗暴花两个晚上把知识点过一遍再刷近五年的相关真题基本就能覆盖。我的建议是这部分不要追求“全都会”而是追求“见过的都能对”。因为你不知道出题老师今年会翻哪张牌但只要把常见考点都过一遍至少不会在这里丢冤枉分。2.2 进制转换、原码反码补码与位运算掌握方法后就是送分题进制转换是每年几乎必考的题型而且一旦掌握方法就再也不会错。你需要熟练掌握二进制、八进制、十进制、十六进制之间的互转尤其是二转十六、十六转二这种高频操作。很多同学记不住十六进制字母对应的数值最简单的办法是记住“A10、B11、C12、D13、E14、F15”然后把二进制从右往左每四位划一组进行转换。原码、反码、补码这部分很多同学觉得绕其实只需要抓住一条主线计算机里存储整数用的是补码。正数的补码和原码一样负数的补码是“原码符号位不变其余位取反再加1”。做题时一定要先确定位长比如八位二进制表示然后严格按照步骤来不要跳步。位运算也是高频考点特别是左移、右移、按位与、按位或、按位异或这几种。容易出错的地方是优先级如果不确定就老老实实把表达式每个运算的先后顺序标出来。考前务必记牢和的优先级高于而又高于^|最低。我见过太多学生把位运算符优先级搞错导致整道题白算。2.3 数据结构与算法基础栈、队列、二叉树、排序复杂度数据结构部分最常考的是栈和队列的特征与应用。比如“括号匹配用栈”“广度优先搜索用队列”“递归调用用系统栈”这些对应关系必须形成条件反射。二叉树的题目也几乎每年都有常考的知识点包括完全二叉树的节点编号规律、前序中序后序遍历的转换、二叉树节点数与边数的关系。这里给一个很实用的推论在一棵二叉树中任意一棵树的节点数n与边数e满足e n - 1。如果题目告诉你一棵完全二叉树的节点总数让你求叶子节点个数优先用“最后一个节点的编号”去推而不是从头数。比如节点总数是n最后一个非叶子节点的编号是n/2往下就是叶子区。排序算法的复杂度比较也是在选择题里反复出现的点。需要记住稳定排序有哪些插入排序、冒泡排序、归并排序不稳定排序有哪些选择排序、希尔排序、快速排序、堆排序。最容易被问到的就是快速排序在最坏情况下的时间复杂度是O(n^2)平均是O(n log n)而堆排序和归并排序无论什么情况都是O(n log n)。2.4 组合数学与逻辑推理入门级最容易被拉开差距的部分这一块是很多选手的硬伤因为它不像进制转换那样有固定套路而是需要现场推理。常见考点有排列组合基础、抽屉原理、逻辑推理、图论基础概念等。我建议遇到组合计数题时不要凭空想先尝试“小规模枚举”。比如题目问“从5个点中任选3个点可以组成多少个三角形”你可以把组合数公式C(5,3)算出来是10但如果是平面上的特殊位置点可能还需要排除共线情况。这种时候动手画一画比干想更保险。逻辑推理题比如“有几个人说真话”之类最有效的方法是假设法。遇到真假话问题逐个假设某个人说的是真话然后代入看看是否矛盾。这个过程看起来慢但正确率非常高尤其在选择题里能帮你稳定排除错误选项。3. 阅读程序题把晦涩代码拆成能讲清楚的故事3.1 我通常让学生先做三件事定输入、标变量、画状态表阅读程序题是整个初赛的核心分值占比大区分度也大。很多同学一上来就逐行翻译结果读完前面忘了后面。我的习惯是先看输入弄清楚题目会给你什么数据再看变量尤其是数组下标和计数器的初始值最后从头到尾手工模拟一遍关键循环把结果记录在纸上。举个例子假设给你这样一段代码#include iostream using namespace std; int main() { int n, s 0; cin n; for (int i 1; i n; i) { if (i % 3 0) s i; } cout s endl; return 0; }如果输入n10正确的做法是在草稿纸上列一个表i从1跑到10凡是能被3整除的就累加所以s等于36918。这个过程看似简单但它训练的是“状态跟踪”能力。到了复杂题目里变量会更多、循环会嵌套但底层方法一模一样——把每一次循环后关键变量的值写下来不要心算不要凭感觉。3.2 别急着翻译每一行先识别算法模板阅读程序题的代码很多是经典算法模板的改造版比如求最大公约数、素数筛、二分查找、贪心区间合并、动态规划入门题。如果你能一眼认出这是哪个模板很多问题就能直接套用结论。我训练学生的方式是刷题之余把常见算法的代码结构单独抄下来背到条件反射的程度。例如求最大公约数的辗转相除法就是int gcd(int a, int b) { return b 0 ? a : gcd(b, a % b); }二分查找中while (l r)和while (l r)两种写法要区分清楚前者常配合mid (l r) / 2和l mid 1、r mid使用后者常配合l mid 1、r mid - 1使用。这些代码骨架在阅读题里出现频率极高一旦识别出来整个程序要干什么就瞬间清晰了。3.3 递归与函数调用算出几层就很容易乱套阅读题的压轴位置常常安排递归程序。递归程序不容易看懂但可以用“递归展开树”的方法把每次函数调用的参数变化一层层写下来直到递归边界为止然后再从底层向上返回结果。比如经典的斐波那契数列递归int fib(int n) { if (n 2) return 1; return fib(n - 1) fib(n - 2); }手动求fib(5)时建议画树fib(5)分成fib(4)和fib(3)fib(4)再分成fib(3)和fib(2)这样逐层展开最后汇总结果得到5。很多同学容易在返回阶段出错尤其是递归调用中夹杂运算的时候比如return 2 * fib(n - 1) 1这种千万要按照“先算内层再算外层”的顺序来。3.4 判断题和选择题混合出题别忽视细节近年的阅读程序题普遍采用“判断题单选题”混合形式。判断题往往考察你对程序特定输出的判断但选项说法可能很绕比如“当输入为某值时输出一定大于某个数”。这种题不能只看一两个样例要想清楚边界情况。还有一类经典陷阱题目给的输入范围很大但你手工模拟只能用小数据验证规律。这时不要急着选“我模拟出来的结果”而是要试着归纳程序在做什么数学操作。比如一个程序看起来是在统计数组逆序对你手工模拟了两个小数组发现输出都符合逆序对个数那第三个关于大规模输入的判断题就应该基于“逆序对计数”这个功能去推理而不是继续硬模拟。4. 完善程序题本质是给一段残缺代码补全“决策点”4.1 填空位置的四种类型完善程序题是整张卷子最容易让学生心态爆炸的部分。题目会给你一段完整程序的框架然后挖掉几个空让你从选项或自拟内容中填上。根据我的总结挖空的位置通常只有四类一是初始化填空比如定义一个数组时要将所有元素置为0或者把某个计数器变量设成0或1。这类空最简单只要看清变量用途就能填。二是循环边界填空比如for (int i 0; i n; i)中挖掉i n或i。这类空需要你判断循环的起止条件尤其要注意下标从0开始还是从1开始。三是状态更新填空这是最考验理解的部分比如背包问题的dp[j] max(dp[j], dp[j - w[i]] v[i])挖掉中间的比较或更新语句。需要你真正理解整个动态规划的状态转移过程。四是输出前处理填空比如排序后判断某种条件再输出或者累加器在输出前需要额外加减。总之要记住一个原则每个空都不是孤立的它服务于整个程序的目标。4.2 拿到题先干的事看输入输出样例把问题翻译成数学模型很多同学一拿到完善程序题就开始读代码这是错误策略。正确做法是先看题目描述再看输入输出样例先在脑子里弄清楚“这段程序到底要解决什么问题”。比如一道题输入n个整数输出其中第二大的数那你就要先想清楚求第二大数有哪些边界情况所有数是否可能重复最大值是否可能出现在开头然后带着这些问题去看代码你就能猜出某些空大概是在维护最大值和次大值顺着这个思路填空就容易多了。4.3 用“正向代入”验证你的填空填完空之后不要急着交给命运一定要自己代入一组小样例去验证。用最小规模的数据比如n1、n2以及边界数据比如所有数相等、数据是最大值情况把代码在草稿纸上完整跑一遍。这个方法虽然费时间但极其有效。尤其是对于“判断条件”类型的空代入特殊值往往能暴露问题。我曾经有一个学生填动态规划的初始化时少写了一句dp[0] 1他整个程序看起来没问题但一到n0的输入就输出0而不是1。这种坑只有通过边界值代入才能发现。4.4 高频考点二分模板、贪心排序与背包DP无论初赛还是复赛二分、贪心和背包始终是入门组的高频考点。完善程序题特别喜欢考二分答案因为程序里会有一大段“判断某个猜测是否可行”的代码需要你补全二分边界。比如二分查找左边界写法通常长这样while (l r) { int mid (l r) / 2; if (check(mid)) r mid; else l mid 1; }而这个空位经常挖掉r mid或l mid 1。你只需要记住二分模板的核心思想不断把答案可能存在的区间缩小最终收敛到目标值。如果区间是左闭右开模板就要与之一致不能混用。背包问题则是入门组动态规划的典型代表0-1背包的状态转移写成dp[j] max(dp[j], dp[j - w[i]] v[i])注意内层循环必须倒序而完全背包则必须正序。这个区别一旦理解了选择题和填空都能快速拿分。5. 一道绕不开的经典真题从“分糖果”看入门级命题逻辑5.1 题目模型是什么洛谷P7909那道和“分糖果”有关的题目在历年题单里地位特殊。它的核心模型其实很简洁给定一个人数n以及一个糖果总数的可选区间[l, r]你要从区间里选一个数x作为携带的糖果总数分给n个小朋友时要求每个人分到的糖果数量相同问剩下的糖果最多可能有多少块。换句话说就是求一个整数x在[l, r]范围内使得x mod n的结果最大。这个模型在初赛的阅读题和填空题里都出现过变体值得仔细拆解。如果不知道这个数学结论很多人会用暴力枚举从l到r挨个求余数记录最大值。这个方法在区间长度小的时候没问题但一旦区间长度到10^9级别就彻底歇菜。所以这道题真正想考察的是你能不能发现余数变化的周期性规律。5.2 商分组思路代码只有几行但道理很深x mod n的余数会按照“每n个数一循环”的规律交替变化。如果你把区间[l, r]里的所有数除以n得到的整数商可以分成两种情况如果l除以n的商不等于r除以n的商说明区间跨过了至少一个n的整数倍。一旦跨过整数倍就意味着你可以取到余数为n-1的那个数也就是理论上最大的余数。如果l除以n的商等于r除以n的商说明整个区间都落在同一个“商段”内部余数会随着x增大而单调递增。这时候想让余数最大直接取xr余数是r mod n即可。转换成代码就是#include iostream using namespace std; int main() { int n, l, r; cin n l r; if (r / n ! l / n) cout n - 1 endl; else cout r % n endl; return 0; }这种“按商分组讨论”的思维方式是入门组数学题里非常典型的。如果能在初赛前掌握它碰到类似的问题就不会手忙脚乱。5.3 这个模型在第一轮认证里会怎么变形这个模型在初赛里往往不会直接考原题而是变成两类形态。一种作为程序阅读题题目给出上述代码让你针对某个具体输入判断输出。如果你不知道这个数学规律就只能手工枚举运气好能算对运气差遇上大区间直接爆炸。但如果你掌握了规律整个过程只需要两步除法几秒钟就能出答案。另一种作为程序完善题代码框架大致是这个模型挖掉一个判断条件或输出语句让你补全。比如挖掉if (r / n ! l / n)这个条件你就需要理解它背后的商分组逻辑才能填对。所以我在带学生时不会只讲这一道题而是让他们做一类题专门练“区间取模最大值”“区间内找某个特征数”这种模型用一道题带动一类问题的理解。6. 实战时间分配与“不会做”时的止损策略6.1 卷面结构与建议时间虽然每年的具体题量可能有微调但整体结构基本稳定先是单选题中间是阅读程序题最后是完善程序题。根据我的经验比较稳妥的时间分配是选择题控制在25到30分钟阅读程序题控制在50分钟左右完善程序题控制在30分钟左右最后留出10分钟检查。很多学生喜欢在前面死磕选择题一道组合数学题算十分钟都不肯放手结果后面阅读程序题没时间做。这是最典型的失误。我的建议是除了极少数一眼能看出的简单题其他选择题单题不要超过两三分钟。如果一道题思考超过五分钟还毫无头绪果断标记跳过等做完后面的题目再回头。6.2 不会的选择题怎么猜不亏初赛的选择题答错通常不扣分所以绝对不能留空。但猜也要有策略优先用排除法。排除的基本原则是先筛掉明显不符合常识的选项再筛掉与题目考察点无关的选项最后在剩下两个选项之间推测。比如问你某个算法的时间复杂度是选项A O(n^2)、选项B O(n^3)、选项C O(2^n)、选项D O(n!)如果你记得这个算法大致要跑两层循环那大概率是A或B如果你完全没概念也不要乱选尽量选看起来复杂度“正常”的那个因为出题人在正确选项的设计上通常不会放一个过于极端的值。遇到进制转换或位运算类选择题实在不会算就把选项按十六进制或二进制展开两两比较是否可能相等。很多时候选项之间的差异会暴露答案。6.3 阅读与完善题的时间优先级阅读程序题每个大题内部判断题和选择题的难度并不均匀。通常一篇文章后面会有几道简单的常识判断题以及一两道需要深入分析的题。我的建议是先做稳的再做难的。完善程序题的最后几个空往往需要完全理解整个算法才能填难度很高。如果你已经花了不少时间最后一个空还是看不出来那就先保证前面的空是对的不要在最后一题上豪赌。毕竟一个空一般也就2到3分为它搭上整道阅读题的时间非常不划算。7. 备考阶段最容易踩的坑以及我建议的复习路线7.1 只刷选择题不写代码这是最隐蔽的坑初赛是笔试但备考绝对不能只看题不写代码。我见过太多学生刷了几百道单选题程序阅读题还是看不明白。原因很简单阅读程序本质上是在大脑里运行代码如果你自己从来没写过代码没有体会过变量在每一行的变化那大脑里根本建立不起“运行代码”的直觉。我的建议是备考初赛期间必须同时保持写代码的习惯尤其是那些与初赛考点相关的算法比如枚举、模拟、二分、简单DP每个都亲手在电脑上实现几遍。不要觉得这是复赛才需要做的事写代码是读代码最好的训练方式。7.2 不整理错题反复在同一类题目上丢分很多学生刷题就是刷一遍对了就过错了看一眼答案也过。这样到考试时曾经错过的题很可能换一个马甲继续错。准备一个活页错题本记录三个东西题目考的是哪个知识点我当时为什么错正确答案的思路是什么。尤其是进制转换、位运算优先级、递归栈、二分边界这几类高频错点一旦记录并定期回看效果立竿见影。我带的几个学生错题本上反复出现的问题往往高度一致整理完之后正确率提升非常明显。7.3 考前冲刺路线三轮刷题法距离考试还有一个月左右时我建议按三轮来安排复习时间。第一轮是知识点梳理用时三天左右把计算机基础、进制位运算、数据结构概念、常见算法模板全部过一遍查漏补缺。第二轮是真题强化找近五年的初赛真题按考试时间完整做一遍每套题做完之后不仅看错题还要把做对但耗时长的题再想一遍有没有更快的判断方法。第三轮是模拟冲刺用难易度接近真题的模拟卷练手感重点训练时间分配和考场心态。7.4 考试当天的几个细节能帮你少丢好几分进考场前把常用的进制转换表、排序复杂度表、二分模板在脑子里过一遍不是要临时背多少东西而是让自己进入状态。拿到卷子后先整体浏览一遍如果看到某些题很陌生不要慌初赛每年都会有些新花样的题目你可能只是没见过这种问法不代表不会做。回答问题的时候程序阅读题一定要在草稿纸上写状态表不要在选项旁边直接心算。心算在紧张状态下极容易出错而状态表能让你每一步都有据可查。填完善程序的空时字迹不用漂亮但逻辑一定要清楚——你先在草稿纸上写出你选的语句再放回题目里读一遍检查它前后是否通顺数据类型是否匹配。带过这么多届学生我最深的体会是初赛比到最后比的不是谁更聪明而是谁更稳。那些按部就班刷题、老老实实写代码、认认真真整理错题的学生哪怕天赋平平最后成绩也普遍不会差。2025年的第一轮认证就在前方与其担心题目难不难不如从今天开始把每一道能做对的题稳稳抓住。