每年九月的CSP-J第一轮认证都能刷掉一大半看起来“能打”的选手。很多孩子复赛题练得滚瓜烂熟结果初赛一考折在了选择题和程序阅读上。2021年的CSP-J初赛整体难度平稳但其中几道题非常有代表性之后两年各地的模拟题都在反复参考它的出题思路。这篇文章就以复盘2021年CSP-J初赛为线索把初赛到底考什么、哪些地方最容易丢分、平时怎么练最有效一次说清楚。不管你是今年准备考CSP-J的学生还是带竞赛的教练、想帮孩子规划信息学竞赛路线的家长这篇都值得耐心看完。1. 2021年CSP-J初赛的整体格局与题型分布1.1 题型与分值构成CSP-J第一轮认证初赛满分100分考试时间120分钟早在2020年之后就基本固定为三大板块单项选择、阅读程序、完善程序。虽然每年具体小题数量和分值会有微调但大方向从没变过。单项选择主要考察计算机基础知识、进制与位运算、数据结构与算法概念、数学基础。阅读程序给出几段C代码后面跟判断题和单选题让选手判断代码行为、变量变化和最终输出。完善程序给出一个不完整的算法代码挖掉若干空让选手在选项中选择最合适的语句填回原文。从分值权重上看阅读程序和完整程序加起来占了大头是初赛真正的分水岭。很多选手单选能拿满分却栽在程序阅读上原因就在于平时写代码多、读代码少遇到一段不熟悉的代码就不知道从哪儿下手。2021年的初赛试卷整体风格“稳中有变”。选择题里有几道明显的送分题比如进制转换、时间复杂度判断、排序算法稳定性这些属于只要认真背过概念就能拿到的分。但送分题里也藏了陷阱比如逻辑运算的短路问题、数组下标从0开始这种细节稍不注意就会踩坑。1.2 2021年命题特点与难度画像如果给2021年CSP-J初赛画一张难度画像我的判断是“中规中矩但暗藏杀机”。整卷没有出现特别离谱的冷门考点计算机基础、数据结构的覆盖面跟往年一致但命题组在题目设计上明显更“抠细节”。送分题占比大约四成进制转换、二进制运算、简单复杂度计算、基本数据结构概念。中等题占比接近四成需要一点分析能力的阅读程序、有一定计算量的排列组合、多条件判断的选择题。拉开差距的难题占比约两成阅读程序中需要大量手算模拟的题目、完善程序中需要真正理解算法意图才能填对的空。这里要特别提醒一句初赛的分数线和复赛分数线不一样不同省份差异很大。信息学竞赛强省的晋级线常常接近70分甚至更高而部分省份50分出头就有机会。但不管哪个省份初赛不过复赛水平再高也没有用。这两年复赛的题型也在向“代码量大、思维灵活”的方向偏像2022年复赛第三题、2023年的“小苹果”题都要求选手有扎实的基础能力而初赛考察的恰恰就是这些基础能力有没有打牢。2. 选择题中的高频考点与易错点拆解2.1 进制转换与位运算送分题里的陷阱进制转换和位运算是每年CSP-J初赛单选题的固定演员2021年也不例外。这类题看着简单但真的有人年年丢分原因不是不会算而是算得太慢、太粗心。先说过算。二进制和十六进制互转最推荐“8421法”也就是记住二进制四位与十六进制一位的对应关系0000→00001→10010→2……直到1111→F。考试时遇到类似“十六进制0x3D对应的二进制是什么”这样的题根本不需要逐位除2直接把3和D分别展开成0011和1101合起来就是00111101几秒钟出答案。位运算部分要注意优先级问题。很多选手平时写代码全靠加括号但对、|、^、、的默认优先级没有概念一上考场就懵。这里有个实用建议初赛选择题里凡是涉及位运算的表达式先按优先级把它拆成一颗语法树再从左到右逐步计算。2021年单选题里出现过类似“判断一个数是奇数还是偶数以下哪个位运算表达式正确”的题目其实就是考察n 1为真表示奇数的结论。这种题毫无难度但如果你平时只写if (n % 2 1)而对位运算不敏感考场上一紧张就可能选错。所以备考阶段位运算的常见结论一定要形成肌肉记忆n (n-1)可以清除最低位的1、x ^ y可以判断两个数是否异号、n 1等价于整数除以2。2.2 数据结构与算法复杂度判断题2021年选择题对数据结构与算法的考察主要集中在链表、栈、队列、二叉树、排序和复杂度分析。这些概念题要求你记得准、分得清。链表的插入和删除操作时间复杂度是O(1)但前提是你已经持有了对应位置的指针数组的随机访问是O(1)插入和删除是O(n)。这种对比几乎年年考2021年也出了一道类似的题。备战时不要只看结论要理解为什么链表插入只需要改指针数组插入需要移动后续元素。二叉树相关的题目常考的包括“完全二叉树和满二叉树的区别”“中序遍历、前序遍历、后序遍历的相互推导”。这类题不算难但有固定的解题套路。比如给定前序遍历和中序遍历让你求后序遍历你要把前序序列的第一个元素当作根再到中序序列里找到这个根它的左边就是左子树、右边就是右子树然后递归处理。2021年的选择题有一道就是这种题型平时练过三遍以上的人基本可以秒杀。时间复杂度计算是另一个必考点。给出一个双重循环让判断时间复杂度是O(n^2)还是O(n log n)核心在于看循环变量的变化方式。如果内层循环变量跟着外层变量走不能直接看成n个n相乘而是需要求和再化简。这类题目没有技巧就是多练几道经典样式把“循环次数转化为数学表达式”的能力练出来。2.3 数学基础与排列组合题初赛选择题每年都会有几道排列组合、计数类题目2021年的情况是一样的。这类题是很多人的丢分重灾区因为小学和初中阶段很少系统讲排列组合很多选手全凭直觉硬数。我的建议是备考时集中整理排列组合的几类经典模型反复吃透。比如“从n个不同元素中取m个有多少种方式”“有相同元素的排列怎么算”“环形排列和直线排列的区别”。这些模型换个花样就能出新题但只要底层公式熟练万变不离其宗。2021年这类题目里有一道印象比较深的是关于在一条路径上选择停靠站的问题。本质就是组合数计算但不少选手因为没理解“顺序无关”还是“顺序有关”把组合当排列算结果差了好几倍。遇到这种题先问自己一句话交换两个元素的顺序结果还算同一种吗如果算用组合如果不算用排列。还有一个考试技巧值得分享如果题目给的数字不算太大可以用枚举法验证组合公式。比如C(5,2)是10如果你算出来是20那大概率是把顺序算进去了。用一个小例子反向验证是最快的兜底手段。2.4 不会做时的得分策略这一节其实是想说清楚“排除法和合理猜测”这件事因为考场上的目标不是每道题都做对而是总分过线。当你遇到一道完全没思路的选择题先从选项入手。排除那些明显违背基础的选项比如时间复杂度题目里出现不可能达到的O(1)但算法里明明有循环数据结构题里出现“链表支持O(1)随机访问”这种与定义矛盾的表述。把这些选项划掉后哪怕剩下两个选项靠猜命中率也提升到了50%。另外选项里出现“一定”“必然”“所有”这类绝对化表述时大概率是错的因为信息学竞赛的概念题很少有这么绝对正确的说法而出现“可能”“一般”“通常”的选项正确率通常更高。这个规律不能作为做题依据但可以作为没有思路时的最后防线。记住猜题是兜底策略不是主要策略扎实的基础永远比技巧可靠。3. 阅读程序题从“读懂代码”到“模拟执行”3.1 阅读程序题的通用拆解方法阅读程序题是初赛的“分水岭”全段2021年的阅读程序一共三大题难度呈阶梯状分布第一题偏简单用来让选手稳定心态第二题开始增加逻辑复杂度第三题需要大量手算模拟很多选手就是在这里耗光了时间。拿到一道阅读程序题我建议按这个顺序操作先读题目下方的判断题和选择题搞清楚题目到底想问什么再回头读代码。这听起来违背常理但实际非常高效。题目问的是“输出结果”还是“某个条件下程序会怎样”你带着问题去读代码注意力会更集中不会迷失在无关细节里。读代码的时候先把主函数、输入输出、核心循环和关键变量圈出来。一个程序题的代码通常不长不要逐行翻译而是先建立整体认识这段代码是求一个值做一次统计还是对数组做某种变换整体意图明确了再手算具体数据。手算模拟时我特别推荐画“变量变化表”。比如一个循环里涉及n、cnt、ans三个变量你就画三列表格每循环一次填一行这样既不容易漏也方便检查。2021年阅读程序里有一道关于二进制拆分的题用变量表模拟几步后规律就非常清晰了完全可以跳过大量重复运算。3.2 经典复盘一字符串与模拟2021年阅读程序第一题属于“字符串处理模拟”的类型整体难度不大但有几个细节非常经典直到现在都在被模拟题沿用。此类题目的固定套路是读入一个字符串使用循环遍历每个字符根据字符的ASCII码或字符范围做计数或判断。核心考点是字符数组和ASCII码的熟练度。比如判断一个字符是不是数字直接看c 0 c 9判断是不是大写字母看c A c Z。这里有一个很多人踩过的坑C里cin s读字符串时遇到空格就停了所以如果题目描述里说明输入可能包含空格就必须想到应该用getline(cin, s)而不是cin s。2021年阅读程序的判断题里就有类似的“如果输入字符串包含空格程序是否还能正确运行”的设问。这种题目表面考代码实际考的是你对输入边界情况的敏感度。我用一道同类题来演示拆解过程#include iostream #include cstring using namespace std; int main() { char s[105]; cin.getline(s, 105); int cnt 0, len strlen(s); for (int i 0; i len; i) { if (s[i] 0 s[i] 9) cnt; } cout cnt endl; return 0; }看到这段代码先在脑子里形成一个整体认识这是统计字符串中数字字符的个数。代码里的坑有两个。第一strlen(s)计算的是字符串长度不包含末尾的\0第二循环里用的是 len而不是 len如果写成 len就会把结束符也读进来。做完整体认识后再看判断题心里就有底了如果输入a1b2c3输出应该是3因为数字字符有3个。3.3 经典复盘二位运算与数学规律2021年阅读程序第二三类题里位运算与数学规律是重头戏。这类题目代码不长但背后往往隐藏着一个数学结论看不懂结论的人只能硬算看得懂的人几秒钟就能搞定。举个例子下面这段代码是一个典型的“统计二进制中1的个数”的程序#include iostream using namespace std; int main() { int n, cnt 0; cin n; while (n) { cnt (n 1); n 1; } cout cnt endl; return 0; }读这类题不能一行一行翻译要先看循环体干了什么。n 1判断当前最低位是否为1n 1把n右移一位相当于去掉最低位。所以这段程序做的事情就是从低位到高位逐个检查n的每一个二进制位统计其中1的个数。认出来这是“统计二进制中1的个数”之后后面的判断题基本就是送分。但2021年的阅读程序比这个要复杂一些往往是在基础结论上套一层变换比如先做一次n (n - 1)操作再统计循环次数。这里就涉及另一个经典结论n (n-1)每执行一次n的二进制表示中最右边的那个1就会被清除所以循环执行次数就等于n的二进制表示中1的个数。如果题目问“输入7循环体执行几次”7的二进制是111有3个1答案就是3。我的心得是备考阶段把位运算的常见小结论做成一张卡片考前反复看。考试时遇到位运算的阅读程序先到大脑里“检索”这段代码跟哪张卡片上的模式对应而不是从零开始推导。这会大幅节省手算时间。3.4 判断类小题的得分率提升技巧阅读程序大题后面的小题往往包含一两道判断题问法一般是“如果输入为某个值程序会输出某个结果这句话是否正确”。判断题的性价比非常高但因为很多人不敢用特例法经常白白丢分。判断一个说法对不对最直接的方法是用边界值找反例。比如题干问“当输入n0时程序不会进入while循环输出为0”你就直接拿n0代入代码跟着流程走一遍如果输出确实为0说法成立。再比如涉及数组下标的判断题用n1、n2这种最小数据去试基本不会错。我习惯先做判断题再做选择题因为判断题会让你对程序的每个分支都关注一遍再回头做选择题时理解会更完整。而且判断题的答案通常是“对”和“错”二选一拿分的确定性比选择题更高。考场时间紧张时先保住判断题的分再攻选择题是比较务实的策略。4. 完善程序题补全代码的底层逻辑4.1 完善程序题的切入点完善程序题是初赛的最后一块硬骨头2021年的完善程序依然延续了两大题的布局题目难度呈梯度。这类题给出一段几乎完整的代码挖掉五六个空让选手从给出的选项里选择最合适的填入。它的难点在于你不仅要看懂代码还要理解作者的算法意图才能知道每个空位该填什么。做完善程序题的第一步永远是先通读整段代码判断算法类型。二分答案、贪心、动态规划、DFS、模拟是出现频率最高的几类。识别的线索很明显循环里出现l和r两个变量不断往中间靠那大概率是二分出现dp[]数组且后面引用了dp[i-1]那大概率是动态规划。第二步是带着“这个代码在算什么”的问题去填空。不要先看选项先自己想这个位置如果不看选项你会怎么写。然后再对照选项选出跟你的想法最接近的那一个。很多选手习惯从选项倒推内容结果被两个相似选项绕晕反而丢分。第三步是代入验证。选完所有空之后一定要拿题目给的一个简单样例从头到尾走一遍循环看每一步变量变化是否符合逻辑。这一步能发现大多数低级错误比如把l mid 1填成了l mid导致死循环。整张初赛卷子完善程序题是检查收益最高的板块。4.2 经典复盘三二分答案与贪心框架2021年完善程序题里有一道跟二分答案相关的题目这类题近几年反复出现值得专门复盘。二分答案的经典框架长这样int l 0, r n; while (l r) { int mid (l r) / 2; if (check(mid)) { r mid; } else { l mid 1; } }完善程序题在这个框架上挖空最常见的几个空位是mid的计算方式、check(mid)的返回值、边界更新语句、循环条件、初始边界赋值。看起来空位很多但其实有规律可循。第一mid (l r) / 2基本是固定的注意有的题为了防止整数溢出会写成mid l (r - l) / 2效果一样。第二边界更新要看check(mid)为真时的方向如果题目要找“满足条件的最小值”那么check(mid)为真时应该让r mid为假时让l mid 1反过来如果找“满足条件的最大值”就要用l mid和r mid - 1的组合。第三循环条件如果是while (l r)结束的时候l就是答案如果是while (l r)还需要额外处理返回值。我曾经让一个学生做2021年这道完善程序的复盘他填完所有空之后拿n5这样的小数据代入发现程序进入死循环一查就是边界更新写反了。这个问题在考场上特别致命因为完善程序题一旦填错一个空可能导致后面连环出错。应对办法是练成肌肉记忆看到“二分查找最小值”就立刻想到r mid和l mid 1的组合看到“二分查找最大值”就立刻想到l mid和r mid - 1的组合。4.3 常见“模板型”填空规律总结从历年真题来看完善程序题的填空位置其实有很强的规律性我把高频空位类型整理如下初始化空通常要填0、1、ans INF、dp[0] 1这类起点值。判断要点是想想循环从哪开始、第一个数据怎么进入流程。循环条件空最常见的是i n、i n、j 0这类。这里要特别注意数组有效下标和边界如果数组大小为n合法下标是0到n-1循环条件写成 n就会越界。状态更新空动态规划里的dp[i] max(dp[i], dp[i-1] a[i])、贪心里的ans cnt这些空位的核心是“状态怎么从前一步迁移到后一步”。输出处理空有些题不是直接输出答案而是输出ans 1或者ans - 1因为题目要求的角度和代码计算的角度差了一个偏移量。我建议备考时把每一道完善程序真题都当成模板题来背。所谓背不是背答案而是背“这类算法的代码骨架长什么样”。二分有二分的样子、DP有DP的骨架、DFS有DFS的套路。框架熟了考场上看到代码就能快速定位每个空位属于哪个部分准确率会明显提高。4.4 考场上的时间分配建议回到整张卷子的策略上来2021年初赛本身题量不算小阅读程序第三题和两大道完善程序题都比较耗时。我见过太多选手死在时间分配上选择题用了50分钟等做到完善程序时只剩十几分钟心一慌会做的也做错了。这里给一个参考时间划分单项选择控制在25到30分钟阅读程序控制在40到45分钟完善程序控制在30到35分钟最后留出15分钟检查填涂和逐题验证。选择题里遇到计算量大的排列组合题如果一分钟内没有思路先在题号上做个标记跳过继续做后面不要跟它较劲。阅读程序题如果手算量太大说明还没有发现代码背后的规律这时候赶紧回看代码找规律硬算只会越算越乱。检查阶段优先检查完善程序题因为这类题最怕逻辑错误代入样例走一遍往往就能发现问题。其次是阅读程序题里标注过“不确定”的小题用边界值再验证一次。选择题如果不是完全没思路不建议轻易改答案第一感觉在概念题上的正确率有时候反而更高。5. 备考与避坑实战经验5.1 初赛复习的常见错误清单带学生备考这几年我发现大家在准备CSP-J初赛时翻车的姿势高度一致。整理成清单备考时对照自查只刷复赛题完全不管初赛。这是最大的误区。复赛考的是编程实现初赛考的是理论基础两者相关但不是一回事。一个能把复赛题写出满分代码的选手可能因为不懂进制转换而被选择题直接送走。选择题靠“感觉”选。概念题必须回到定义本身。比如排序的稳定性不是背结论而是能说清楚“相等元素的相对位置会不会改变”以及“为什么快排不稳定”。阅读程序题不先想整体功能上来就逐行翻译。逐行翻译既慢又容易漏。正确做法是先建立整体认识再手动模拟关键步骤。完善程序题不代入样例。填完空不验证等于写代码不编译出错率接近百分百。忽略时间压力练习。有的人平时慢慢做能做85分一限时只剩60分这是因为没有训练答题节奏。5.2 关于“骗分”的合理运用网络上流传的“CSP-J骗分技巧”其实不是什么投机取巧的歪门邪道而是一套在时间有限、能力不足的情况下如何拿到“力所能及分数”的策略。说得直白一点就是用尽一切合法手段多拿分。选择题的“骗分”手段是排除法加选项分布判断。比如四个选项里有两个明显违背基本概念剩下两个中有一个表述更具体、更谨慎那么选那个更具体的往往更稳。阅读程序题的“骗分”手段是数据代入题目问什么输入对应的输出就拿最简单的小数据跟代码走流程能推一步是一步实在推不动就根据已有规律猜。完善程序题的“骗分”手段是模板匹配。看到l和r就知道是二分看到dp[]就知道是动态规划把常见模板往代码上套。套模板不是作弊而是用你已经熟悉的算法框架去理解一个陌生的具体实现。但必须说明白这些技巧只能让你从“完全不会”变成“有一定概率猜对”不能让你从“60分”变成“90分”。想要稳定过线唯一的正道还是把基础概念、经典算法和代码阅读能力扎扎实实练好。技巧是兜底的网不是登天的梯。5.3 不同水平选手的备考建议如果你是完全没接触过竞赛的小白备考重点应该放在选择题的送分部分进制转换、位运算、时间复杂度、排序、栈和队列。这些内容不需要很强的编程能力靠记忆加少量练习就能掌握。近3年的初赛真题是最高效的入门材料先把真题里的选择题做明白再碰阅读程序。如果你已经能独立写复赛题但初赛还会偶尔翻车问题大概率出在阅读程序和数学题上。这时候建议刷题库里专门的阅读程序专题每道题都强制自己先归纳“这段代码做了什么”再回答具体问题。排列组合部分则可以集中刷题把常见计数模型过一遍。如果你是在冲刺高分的选手建议直接进入整卷模拟阶段。限定120分钟做完一整张真题然后统计单项选择、阅读程序、完善程序各自用时和失分情况。每次模拟后找出失分最集中的板块决定下一周要不要专门补这块。如果连续几次都死在同一个地方就说明这个板块的熟练掌握度不够值得停下来深挖而不是继续泛泛刷题。5.4 给教练和家长的话带学生的视角和选手自己的视角很不一样。作为教练或家长最应该做的是帮孩子建立“初赛需要单独准备”的认知。很多孩子对初赛的态度是“到时候去考就行”这种心态在强省尤其危险。建议给孩子定一个明确的初赛目标分比如强省目标75分、弱省目标55分再倒推每个板块需要拿到多少分。有了分数拆解复习就有了方向。另外初赛的准备周期不能太短。裸考通过初赛的人在强省几乎不存在一般建议至少提前2到3个月开始每周固定做初赛专题训练。前一个月主攻选择题和基础概念第二个月主攻阅读程序最后一个月进入整卷模拟和错题复盘。最后分享一点个人体会每年带学生备考CSP-J初赛我都反复强调一句话初赛不是“背背选择题答案”就能轻松过关的它更像一场纸面上的算法面试考的是你面对一个具体问题时能不能迅速找到正确的思考方向。2021年的这套题目虽然难度不算高但考点覆盖很均匀认真复盘一遍能帮你少走很多弯路。信息学竞赛这条路初赛是门槛复赛才是较量每一步都走得踏实最终的结果自然不会太差。希望这篇经验总结对正在备考CSP-J的你有帮助也欢迎你在评论区说说你踩过的坑咱们一起把这条路走得更稳。