2025年CSP-J初赛刚结束我的微信就被来对答案的学生和家长刷屏了。有人欢喜有人愁更多家长问的是同一句话“今年到底难不难孩子对完答案心里没底怎么办”作为带了几轮信息学竞赛的教练我把今年初赛的典型题目和考点重新梳理了一遍结合考后学生回忆和我的讲题笔记把几道最有区分度的题拿出来逐题拆解。这篇文章不只是让你对完答案就完事更重要的是讲清楚2025年CSP-J初赛到底在考什么哪些地方容易踩坑以及明年备赛应该把重心放在哪里。今年参赛的选手、明年准备参赛的学生还有想帮孩子做编程规划的家长都建议耐心看完。1. 先说结论2025年CSP-J初赛到底难在哪1.1 题型结构分值没变区分度变了CSP-J初赛满分100分题型总体还是三类单项选择题15题每题2分共30分阅读程序题3大题共约40分完善程序题2大题共约30分。考试时间2小时。题型没变但今年的区分度明显后移了。前几年的初赛选择题几乎是“背多分”计算机基础、进制换算、逻辑运算这些题占了很大比重只要平时积累到位拿个25分以上的选择分不难。今年不一样选择题里纯记忆类题目数量缩减取而代之的是更多需要“现场推演”的题比如栈的入出栈序列判断、二叉树节点数计算、排序算法稳定性辨析这些题光靠背诵是不够的得真正理解数据结构的行为逻辑。阅读程序题更是把“阅读量”拉高了。三道大题里有两道的代码长度和嵌套深度都比2024年明显增加。有一道涉及二分优化的题目代码里while循环里套了分支分支里又改了边界变量很多学生读到这里就开始慌直接放弃模拟开始猜答案。从我掌握的情况看今年阅读程序题的平均得分率大概率比去年低5到8个百分点。完善程序题反而中规中矩两道题都是经典模型一道是贪心计数一道是二分答案。这给我们一个信号完善程序的“套路化”特征越来越明显只要平时系统练过这些模型拿分比阅读程序更容易。1.2 考点分布基础题缩水算法题上位我按今年考后学生反馈的题目大致做了一个知识点分布占比的估测不保证和官方数据完全一致但方向是准的计算机基础与编码约8分集中在单位换算、进制、ASCII码逻辑运算与布尔代数约6分出现了真值表化简数据结构栈、队列、树、图约20分占比明显上升算法二分、贪心、DP入门、模拟约28分是绝对核心程序阅读与完善约28分难度比去年高其他零散考点排序、递推、复杂度约10分这个分布告诉我们一个事实CSP-J初赛已经从“信息学常识考试”彻底转向“算法思维考试”。你光会背“栈是先进后出”这句话不够你得会用栈去模拟一个出栈序列光知道“二分查找快”也不够你得在代码里找出边界条件写错的地方。给2026年备考的孩子一个建议刷题的时候别只做选择题把重点放在读程序和写程序上初赛的分数才会真正稳。2. 单项选择题高频考点与逐题拆解选择题是初赛的“基本盘”虽然今年难度略有上升但拿分策略依然清晰把该拿的分拿稳不在一两道偏题上死磕。下面挑几道有代表性的题目按考点分类拆解。2.1 存储单位换算4 GiB 到底是多少比特这道题几乎是每年必考今年出现在选择题第一题。题目大意是某台计算机的内存容量为4 GiB则该内存最多能存储的比特数约为多少这里首先要区分GiB和GB。GiB是二进制单位1 GiB 2^30 BGB是十进制单位1 GB 10^9 B。计算机内存容量通常用GiB虽然日常大家混着叫但考试题里看到GiB就要反应过来是2的幂。计算过程这样走4 GiB 4 × 2^30 B 2^32 B。1个字节等于8个比特所以总比特数 2^32 × 8 2^35。把2^35算成十进制约等于3.435 × 10^10。对应选项里3.4 × 10^10就是正确答案。这道题真正想考的不是“你会不会乘8”而是“你会不会区分GiB和GB”。很多孩子看到4直接乘10^9再乘8算出3.2×10^10正好落入错误选项。这种陷阱在CSP-J里非常常见单位换算题不只是考数学更考定义理解。2.2 进制互转八进制、二进制、十六进制一次考透今年有一道题把八进制、二进制、十六进制串在一起考已知八进制数(137)₈要求判断它对应的二进制和十六进制形式。八进制转二进制有一个极好用的方法每一位八进制数拆成3位二进制。1拆成0013拆成0117拆成111连起来得到001 011 111去掉前导0就是1011111₂。再转十六进制从右往左每4位一组1011111不足8位补前导0变成0101 1111对应十六进制就是0x5F。这道题的易错点在于“分组方向”。有的孩子习惯从左往右四位一组结果把1011和111分成两组得到完全错误的结果。正确做法必须从右往左分组最后左边不足四位补0。这个细节平时练习时容易忽略考试时一紧张就错。备考建议多练几组“三位一组、四位一组”的互转形成肌肉记忆。2.3 逻辑表达式德摩根律秒杀“等价类”题逻辑运算在CSP-J里几乎从不缺席。今年考了一道化简题表达式(!A || B) (A || !B)等价于以下哪个拆解思路有两种。第一种是硬刚真值表把A、B各自的true/false四种组合代进去逐个算。这种方法稳妥但费时间。第二种是用德摩根律和分配律化简。观察结构(!A || B)表示“A为假或B为真”即“A蕴含B”(A || !B)表示“A为真或B为假”即“B蕴含A”。两个条件同时成立就等价于A和B同真同假也就是“同或”关系等价于!(A ^ B)。这道题的意义在于CSP-J对逻辑运算的考查越来越灵活已经从“给你个表达式求值”升级到“判断两个表达式是否等价”。建议备考时把德摩根律、分配律、吸收律这些基本公式吃透而不是只背真值表。2.4 树和排序两道经典题串讲今年数据结构相关选择题有两道值得细说。一道考完全二叉树节点数深度为7的完全二叉树至少有多少个节点完全二叉树的特点是除最后一层外每一层都是满的最后一层的节点都靠左排列。深度为7意味着前6层必须满第6层的节点数是2^5 32前6层总节点数是2^6 - 1 63。最后一层至少要有1个节点所以答案是64。如果把“深度为7的满二叉树”和“深度为7的完全二叉树”搞混就会算出127这也是命题人预设的干扰项。另一道考排序算法的稳定性下列排序算法中平均时间复杂度为O(n log n)且不稳定的是选项里出现了插入排序、归并排序、堆排序、冒泡排序。归并排序稳定插入和冒泡平均时间复杂度是O(n^2)只有堆排序满足“O(n log n)且不稳定”的条件。这个考点属于记忆加理解结合的题型建议备考时把常见排序算法的复杂度、稳定性整理成表考前过一遍非常管用。3. 阅读程序题别急着模拟先看结构阅读程序题是初赛的“分水岭”也是大多数学生最头疼的部分。我的经验是拿到一道阅读程序题千万不要上来就一行行模拟先花30秒看清结构——这段代码在干什么用了哪些变量有没有明显的“陷阱”结构清楚了后面的判断和输出题自然就顺了。3.1 桶计数统计数对先查后加是铁律今年阅读程序第一题考了桶计数的经典写法。代码大概是这样的#include iostream using namespace std; const int MAXN 100005; int cnt[MAXN]; int main() { int n, k; cin n k; int ans 0; for (int i 1; i n; i) { int x; cin x; if (k - x 0 k - x 100000) { ans cnt[k - x]; } cnt[x]; } cout ans endl; return 0; }这段代码的功能是给定n个数统计有多少对下标i j满足a[i] a[j] k。核心逻辑是“先查后加”每读入一个数x先在桶数组里查询有多少个k - x已经出现过这些数都可以和当前的x组成合法数对把数量累加到ans然后再把x本身放进桶里cnt[x]。如果调换顺序先执行cnt[x]再查询那么当x刚好等于k - x时会把当前这个数和自己配对多统计一个非法数对答案就会出错。这个“先查后加”的顺序问题是桶计数题最经典的陷阱。给出一个输入样例n 5, k 6数组依次为1, 5, 3, 3, 2程序输出应该是2对应数对(1,5)和两个3组成的一对。如果手推这个样例正好能检验自己有没有真正理解顺序逻辑。另外还有一个细节查询前必须判断k - x是否在[0, 100000]范围内。因为数组下标不能为负也不能越界这个判断保证了程序不会因非法下标而崩溃。考场上有的孩子会问如果k - x是负数cnt[k - x]不就是访问负下标吗这就是题目设置这个if分支的原因。3.2 记忆化递归从斐波那契到变体递推阅读程序第二题考了记忆化递归代码风格非常典型#include iostream using namespace std; int f[50]; int solve(int n) { if (n 2) return 1; if (f[n] ! 0) return f[n]; f[n] solve(n - 2) solve(n - 3); return f[n]; } int main() { int n; cin n; cout solve(n) endl; return 0; }这道题如果输入n 10输出是多少直接看代码会发现它不是普通的斐波那契递推关系是f(n) f(n - 2) f(n - 3)而且初始条件不是f(0)0、f(1)1而是所有n 2的数都返回1。这里有一个非常隐蔽的坑当递归调用solve(0)时因为0 2成立所以也会返回1。很多学生在手推时想当然认为f(0)0结果后续所有值全算错。正确手推过程如下solve(3) solve(1) solve(0) 1 1 2solve(4) solve(2) solve(1) 1 1 2solve(5) solve(3) solve(2) 2 1 3solve(6) solve(4) solve(3) 2 2 4solve(7) solve(5) solve(4) 3 2 5solve(8) solve(6) solve(5) 4 3 7solve(9) solve(7) solve(6) 5 4 9最后solve(10) solve(8) solve(7) 7 5 12。这道题还经常配套提问如果把记忆化数组去掉solve(30)的运算量会怎样答案是指数级增长因为大量子问题被重复计算。记忆化递归的本质就是“用空间换时间”把每个子问题的结果存下来避免重复递归。这个思想在CSP-J中非常重要后面学动态规划时也会反复用到。3.3 二分查找的阅读题把“边界”读明白今年阅读程序第三题出现了二分查找的变体考的是“查找第一个大于等于x的位置”。代码思路不复杂但边界条件非常容易出错int l 1, r n, ans 0; while (l r) { int mid (l r) / 2; if (a[mid] x) { ans mid; r mid - 1; } else { l mid 1; } } cout ans endl;这段代码的关键在于理解ans的作用。标准lower_bound查找如果找到就输出位置如果找不到有的写法输出n1而这里把ans初始化为0表示“找不到则输出0”。每次a[mid] x时记录当前mid为可行答案同时把右边界缩小到mid - 1继续往左找更小的可行位置当a[mid] x时说明mid太小把左边界移到mid 1。这道题可以配上样例输入n 5, x 3数组为1, 2, 3, 4, 5程序输出3。如果x 6输出0。理解了这个逻辑就能推断出题目里几个判断题的答案。阅读程序题最怕的是“感觉对了但细节错了”二分这种边界题尤其如此一定要自己手推一遍全过程。4. 完善程序题从空到满的完整推演完善程序题每年都是初赛的重头戏答题时一定要先通读全代码理解程序意图再动手填空。2025年两道完善程序题里最值得展开的是那道“最短跳跃距离最大化”的二分答案题。这个模型在信息学竞赛里非常经典几乎每年都会有类似的变体出现。4.1 题目背景二分答案贪心check的经典模型题目大意是一条从起点到终点的河长度为L河中间有n块石头位置分别是d[1]到d[n]已经按升序给出。选手从起点出发只能踩着石头跳到终点最多可以移走m块石头问“最短跳跃距离”的最大值是多少。这个题的核心思想是“二分答案”。我们不去直接求最短跳跃距离的最大值而是反过来假设最短跳跃距离是x判断在最多移走m块石头的前提下能不能做到所有相邻跳跃距离都不小于x。如果能说明x是可行的我们可以尝试更大的x如果不行说明x太大了需要缩小范围。check函数用贪心实现从左到右扫描每块石头如果当前石头到上一块保留石头的距离小于x说明这块石头必须移走否则保留这块石头并把“上一块保留石头”更新为当前石头。最后统计移走的总数cnt如果cnt不超过m则x可行。4.2 逐空解析5个空为什么这样填参考代码框架如下括号处就是需要填的空#include iostream using namespace std; const int MAXN 50005; int L, n, m; int d[MAXN]; bool check(int x) { int cnt 0; int last 0; for (int i 1; i n; i) { if (d[i] - last x) { cnt; } else { last d[i]; } } return cnt m; } int main() { cin L n m; for (int i 1; i n; i) cin d[i]; int l 0, r L, ans 0; while (l r) { int mid (l r) / 2; if (check(mid)) { ans mid; l mid 1; } else { r mid - 1; } } cout ans endl; return 0; }第一个空出现在check函数的参数位置这里填“int x”表示传入当前需要检验的最短跳跃距离。第二个空是if条件里的“d[i] - last x”含义是当前石头与上一块被保留石头的距离小于x不满足要求。第三个空在if分支内部填“cnt”表示决定移走这块石头。第四个空在else分支里填“last d[i]”表示保留当前石头并更新位置。第五个空在二分主循环里如果check(mid)为真说明mid可行要往更大的方向尝试所以填“l mid 1”。这里特别要注意的是二分搜索的目标和check函数的目标不是同一个变量。check函数里传入的x是“当前假定的最短距离”而main函数里的mid是二分枚举的距离值。两个变量含义一致但作用域不同填空时千万不要混淆。4.3 边界条件与易错点二分三兄弟这道题有三个高频易错点。第一个是二分的终止条件。代码使用while (l r)循环结束后l rans记录的是最后一个可行解。如果写成while (l r)就必须额外处理ans的更新时机很容易漏掉最后一次可行更新导致答案偏小。建议在平时练习时固定一种写法考试时用最熟悉的那套。第二个是check函数中last的初始值。last 0是因为起点在0的位置而起点是不能被移走的。扫描时用last记录上一块被保留的石头而不是直接用d[i - 1]因为i - 1的石头可能已经被移走了。这个“保留”与“移走”的状态区分是贪心check的核心。第三个是答案的输出。ans必须初始化为0否则当二分循环一次都没更新ans时输出结果是未定义值。虽然本题中0一定是可行解最短跳跃距离至少为0但严谨的代码一定要给ans赋初值。另外请注意终点L这块石头虽然不能被移走但在这个简化模型里不需要在check中特殊处理因为d数组里不包含终点如果把终点也放进数组代码逻辑需要相应调整这也是原题的一个变化方向。5. 考后复盘这些失分点明年一定要避开5.1 答题策略先拿稳定分再啃硬骨头每次初赛考完我听到最多的遗憾不是“不会做”而是“会做的来不及做”。CSP-J初赛只有2小时合理分配时间非常重要。我的建议是选择题控制在20分钟内完成快速扫题遇到需要复杂计算的先跳过最后统一补完善程序题用35分钟因为这两道题有代码框架空的位置会提示你程序的大致逻辑反而比阅读程序更好得分阅读程序题留45分钟左右逐题理解不要贪快最后留20分钟检查重点检查选择题的填涂和阅读程序的判断题。有一个很多学生忽略的点阅读程序题里的“判断题”和“选择题”往往是一层层递进的。判断题判断的是程序行为选择题可能直接问你“程序输出是什么”这时候前面判断题的结论可以直接复用。不要每道小题都从头读一遍代码那样时间肯定不够。5.2 高频失分原因对照表结合今年学生的考试反馈我把初赛高频失分原因整理成一张表方便对照自查失分原因典型表现对应策略读题不审条件漏看“最多移走m块”“升序排列”等限定词读题时用笔圈出关键词手推不写边界递归题漏算f(0)这种边界值先把n2的所有初始值写出来桶计数顺序记反先加后查导致答案多算记住“先查后加防自配”二分边界混淆while条件写错、ans未初始化固定一套二分模板反复练时间分配失衡阅读程序死磕太久完善程序没时间先做完善程序后啃阅读程序二选一靠猜逻辑表达式化简拿不准列真值表四行搞定这张表里最值得重视的是“桶计数顺序”和“二分边界”这两个点是今年初赛反复出现的考点也是明年大概率还会考的重点。5.3 初赛后的下一步复赛该怎么衔接初赛只是第一关真正决定奖项的是复赛机试。初赛考完休息两天就要立刻把重心调整到代码实战上。从初赛到复赛的过渡我建议做好三件事。第一把所有初赛里“看懂但不会写”的算法亲手在编译器里敲一遍。比如二分答案的check函数、桶计数的“先查后加”、记忆化递归这些代码量不大但都很考验细节。第二系统过一遍复赛常考题型高精度运算、排序与结构体、贪心、搜索、简单动态规划。每天保持2到3道题的刷题量重点看题解里“为什么这么设计状态”而不是只抄代码。第三用标准输入输出写题提前适应现代评测系统的规则这类细节如果等到复赛前临时抱佛脚很容易在考场上出状况。最后分享一个我带学生多年的体会初赛表面上考的是知识点实际上考的是读代码的耐心和细致程度。很多孩子不是不会而是在阅读程序题里靠“猜”答案一个分支看漏就全错。从现在开始每天精读一段10到15行的C代码把每条语句的变量变化一步步写在纸上坚持两三个月初赛的阅读题基本不会再丢大分。2026年CSP-J希望考场上的你不再靠蒙。