2022年的CSP-J初赛是很多信息学萌新接触竞赛的第一道坎。满分100分的卷子里真正需要写代码的只有最后两道完善程序题30分前面70分全靠概念理解、代码阅读和快速判断——这也是初赛最容易被低估的地方。作为带过好几届学生参加CSP-J/S认证的教练我每年都会把当年的第一轮真题整理一遍逐题拆给学生看。这篇就聚焦2022年CSP-J初赛把命题思路、高频考点和应试策略一次讲透。无论你正准备下一年的比赛还是想拿往届题练手这篇文章都适用。1. 2022年CSP-J初赛整体拆解与命题趋势1.1 竞赛定位与考试结构CSP-JCertified Software Professional Junior非专业级软件能力认证入门级是中国计算机学会主办的青少年信息学能力认证分为第一轮初赛和第二轮复赛。第一轮是笔试或机考满分100分时长120分钟题型固定为三块单项选择题15题共30分阅读程序题3大题共40分完善程序题2大题共30分。为什么初赛要考这么多“不动手写代码”的内容因为它考察的是你的计算机基础知识储备、代码理解能力和算法思维雏形。很多人觉得初赛就是背背概念这个想法会吃大亏。2022年的卷子明显偏重“思维密度”选择题里进制、位运算、树和图轮番上阵阅读程序三道题全部涉及循环嵌套或递归调用完善程序直接给二分和动态规划。说白了这套题就是筛掉“只会背模板、不真正理解代码”的人。1.2 知识点分布与命题方向从2022年的真题分布来看初赛的考察重心集中在六个知识域计算机基础硬件、系统、编码、数制转换与位运算、数据结构栈、队列、树、图、算法基础排序、复杂度分析、递归、分治、简单的数论知识质数、约数、GCD以及程序设计语言基础C语法、指针/引用、函数调用。和2021年相比2022年有一个明显信号纯粹“背结论”就能拿分的题变少了取而代之的是“给一段你没见过的代码让你推理输出”的题。比如阅读程序题中有一道经典的二维数组变换模拟代码不长但如果你对循环边界和数组下标不敏感很容易被绕进去。这就是我反复和学生强调的初赛复习不能只刷选择题必须亲手把阅读程序的代码“跑”几遍感受变量在循环里的变化过程。2. 单项选择题高频考点与秒杀技巧2.1 进制转换和位运算每年必考的送分题2022年选择题前几题照例是进制和位运算。进制转换中最实用的技巧是“8421法”二进制和十六进制互转时每4位二进制对应1位十六进制。比如给你二进制1011 0010高四位1011是B低四位0010是2直接得出0xB2。反过来十六进制转二进制就拆位展开每位写成4位二进制拆完连起来就行。位运算这块最常考的是、|、^、、以及它们和等价的数学运算之间的关系。我给你总结几个必须刻在脑子里的结论x 1等价于判断 x 的奇偶性为1是奇数为0是偶数x (x - 1)可以消去 x 最低位的1这个操作在树状数组里用得上x 1等于 x 乘2x 1等于 x 整除2对非负整数而言。2022年有一道题就是问x ^ x的运算结果答案自然是0因为异或相同得0、不同得1。考场上一旦看到异或符号先想“两相同变量异或为0”这条性质。另外提一个很多同学踩过的坑题目给的是十六进制负数补码形式问你对应的十进制是多少。比如0xFF在有符号char范围内是 -1。复习时要把补码的转换规则捋清楚正数补码等于原码负数补码等于“按位取反再加1”。这一块不要死记建议自己在纸上多写几个例子比如-6转补码先把6写成00000110取反11111001再加1得11111010所以0xFA在有符号8位下就是 -6。想明白这个过程二进制题出什么花样你都能应付。2.2 数据结构基础栈、队列、二叉树数据结构在选择题里比重很大2022年重点考了树和栈的进出序列。栈的进出序列题有个经典解法给定入栈序列如1, 2, 3, 4, 5问哪个出栈序列不可能合法。你可以在草稿纸上模拟栈操作每遇到出栈元素x如果栈顶不是x就持续从入栈序列里把元素压入栈中直到栈顶变成x或者入栈序列耗尽然后弹出x。如果所有元素都能按给定顺序弹出就合法。我自己带学生的时候发现出错最多的不是判断不会而是入栈序列看反了、或者忽略“空栈不能弹出”的限制。做题时先把入栈和出栈两行字用不同记号标出来这个习惯能帮你少丢好几分。二叉树方面最核心的结论是叶子节点数等于度为2的节点数加1即n0 n2 1。2022年有一道题给了二叉树度数为2节点的个数问你叶子节点有多少个直接套公式就能秒掉。再补充一个高频关系任何二叉树中节点总数n n0 n1 n2同时边的数量e n - 1 n1 2 * n2。这两个式子联立就能从任意两个已知量推第三个。另外完全二叉树的高度问题也很常见一棵有n个节点的完全二叉树高度为⌊log2(n)⌋ 1注意向下取整后再加1。2.3 算法基础复杂度分析、排序、图论基础2022年的选择题有一道比较“毒”的题目问你快速排序在数组已经有序的情况下的时间复杂度。答案是O(n^2)因为每次划分都选到最边上元素导致严重不平衡。很多初学者背了“快排平均O(n log n)”就选错了这就是典型的“只知道结论、不知道适用条件”。复习排序算法时不仅要记住平均复杂度还要能分析最坏情况和最好情况尤其是冒泡排序最好O(n)、最坏O(n^2)、平均O(n^2)快速排序平均O(n log n)、最坏O(n^2)归并排序任何情况O(n log n)堆排序任何情况O(n log n)。图论基础在初赛通常只考概念。2022年考了“图中所有顶点的度数之和等于边数的两倍”这是握手定理直接选。再比如无向完全图有n*(n-1)/2条边有向完全图有n*(n-1)条边连通无向图至少要n-1条边成为树这些结论要像乘法表一样熟悉。每年的选择题前8题基本都是基础概念如果刷过近三年真题这部分应该能拿到14分以上错1-2题以内。如果这里错超过3题说明你的计算机基础还很不扎实先别急着冲复赛回头把教材对应章节补一补。3. 阅读程序题读懂代码的三种思维3.1 模拟思维带一张草稿纸逐步执行阅读程序题是整个初赛的“重头戏”40分占比最大也是最容易拉开差距的部分。2022年三道阅读程序题第一道是典型的数组循环模拟代码结构大致是这样定义一个二维数组两层循环给它赋值再通过若干次“扫描”或“翻转”操作最后输出特定位置的元素。面对这种题千万不要在脑子里硬想最可靠的做法是拿草稿纸手写模拟。用一张4×4或5×5的表格代表数组每次循环更新就把变化的格子填进去。我建议的做题标记法是在循环变量旁边实时记录每一轮i、j的值在数组旁边记录元素值的变化。很多学生觉得这样太慢但实际证明这种“笨办法”在初赛中最稳。2022年的模拟题只要认真画表格10分钟内绝对能解出来但如果你直接心算八成会错在某个循环边界上。3.2 数学归纳思维找出规律事半功倍第二道阅读程序题通常有更强的规律性。题目代码可能非常短比如一个递归函数求斐波那契数列第n项或者一个循环累计某种计数。短代码反而信息量大因为输出往往遵循某个简单规律。以2022年的一道题为例代码大致是int ans 0; for (int i 1; i n; i) { for (int j i 1; j n; j) { if (i * j % 2 0) ans; } } cout ans endl;如果你傻乎乎地把n代进去一层层循环模拟也能做出来但效率太低。正确思路是当i是偶数时任意j都让i*j为偶数当i是奇数时j必须是偶数乘积才为偶数。按这个规律推导出公式几秒钟就出答案。看到循环题第一步不是算而是“找模式”循环里到底在统计什么统计对象有什么性质把问题转化成数学计数问题这是信息学竞赛的核心思维之一。3.3 代码结构识别先看函数名和返回值第三道阅读程序题往往引入一个陌生算法2022年考的是经典的“最大公约数扩展题目”和“字符串循环移位”的结合版。看到陌生代码第一步不要急着逐行读而是先看整体结构函数名叫什么返回值是怎么算的主函数在循环调用它吗比如你发现一个递归函数里出现了return gcd(b, a % b)那基本就是在求最大公约数如果你看到数组下标出现了(i k) % n那一般是循环移位。阅读程序题的判断题通常有三个选项是关于“输入1输出什么”“输入5输出什么”这类具体数值另有两三个选项是关于“某条语句能否去掉”“输出结果是否随某参数变化”这类代码行为判断。后者需要对代码作用有整体理解。我教你一个通用技巧判断题里出现“删除某行后程序等价”这类描述你就在草稿纸上对比删除前后的输出差异或者构造一个最小测试样例比如n1或数组长度为1走一遍。一旦发现差异立刻知道该选项是错的。用最小样例去验证边界情况是应对判断题最高效的方法。阅读程序三题的分值并不是平均的通常最后一题最难、分值最高。考场上如果第三道题读了3分钟还毫无头绪可以先跳过它写后面的完善程序题最后再回头啃。时间安排比死磕难题重要得多。4. 完善程序题算法填空的核心打法4.1 识别算法模板看到结构就明白意图完善程序题是初赛唯一需要“补代码”的部分两题共30分。2022年第一题是二分查找的变体给定一个按某种规则生成的数组查找某值第一次出现的位置。第二题则是背包问题或类似动态规划的状态转移填空。拿到完善程序的题先通读整段代码根据函数名、数组名和变量名判断算法类型。看到int mid (l r) / 2;几乎可以肯定是二分看到dp[j] max(dp[j], dp[j - weight[i]] value[i])则是典型的01背包看到vis[]数组配合递归函数十有八九是搜索回溯。算法模板的识别能力需要在平时大量积累建议考前把二分模板、背包模板、DFS/BFS模板、并查集模板都过一遍不需要写得多熟但要能读懂。4.2 二分边界与循环不变量最容易丢分的点2022年完善程序第一题具体框架是int l 1, r n; while (l r) { int mid (l r) / 2; if (check(mid)) r mid; else l mid 1; } cout l endl;需要你填空的地方往往只有两三个但每个空都涉及边界细节。比如if (check(mid))成立时为什么是r mid而不是r mid - 1这取决于check(mid)的语义如果check(x)表示“x是否满足条件”而我们要找“第一个满足条件的位置”那么当mid满足时答案可能是mid或比mid更靠左所以保留mid即r mid。这就是循环不变量区间[l, r]始终包含我们要找的答案。我见过太多学生在这个空上纠结到底是l mid还是l mid 1核心判断是mid本身是否是合法候选。如果是“找第一个满足条件”mid满足条件时它自己可能成为答案所以r mid不满足时mid不可能是答案所以l mid 1。如果题目改成“找最后一个满足条件”则逻辑反过来。把这个思路捋清楚二分填空基本不会再错。4.3 动态规划初始化与状态转移背包题的空怎么填2022年完善程序第二题是背包问题我印象中变体是“求恰好装满背包的最大价值”。这种题的典型陷阱在初始化如果要求“恰好装满”dp[0] 0其余dp[j]要初始化成负无穷-INF因为只有容量0是合法初始状态其他容量在初始时不可达如果只是“不超过容量”则全部初始化为0即可。2022年有一空就是问dp数组初始值该填什么如果你只会背代码而不理解“恰好装满”和“不超过容量”的区别这一空很可能丢。状态转移部分通常只有一句标准递推dp[j] max(dp[j], dp[j - w[i]] v[i])但它可能被改写成if (dp[j - w[i]] ! -INF) dp[j] ...这类带条件的格式。填这种空时你要想清楚为什么要加if判断因为要避免从“不可达状态”转移过来否则负无穷加一个正数会被错当成有效状态。这种细节就是命题人想筛掉只背模板的人的法宝。完善程序题就算看不全代码也不建议空着。可通过“对照法”破题观察要填空的语句前后在读写哪些变量比如前面一行刚给cnt加了1下一行问你求最大值用哪个变量那你大概率得填cnt相关的表达式。结合上下文猜意图比盲目瞎蒙古中率高得多。5. 从2022年真题看考场实战策略与“合法拿分”技巧5.1 90分钟/120分钟的时间分配CSP-J初赛的考试时间是120分钟但很多学生由于平时没有完整做过真题卷考场上经常出现前松后紧、最后5分钟才发现答题卡没填完的惨剧。我给出的分配方案是选择题最多40分钟阅读程序题55分钟完善程序题20分钟剩下5分钟用于填涂答题卡和检查。如果你选择题能在25分钟内做完就把省下的时间留给阅读程序因为那是大头。这里要特别提醒一点初赛是笔答答题卡上每个题号和试卷上的题号要对齐。每年都有学生因为题号错位选择题从第7题开始全填到第8题的位置这种“低级错误”一次就能丢十几分复赛门槛都摸不到。我的建议是做完5题、10题、15题时各回头核对一次题号这在考试里只需3秒钟却能防止最致命的失误。5.2 选择题的排除法与代入法选择题如果遇到完全没见过的概念题别慌用排除法结合选项特征往往能猜对。比如题目问“下列哪个不是操作系统的功能”你哪怕没见过“文件管理系统”“进程管理”只要发现某个选项明显是把内存当存储设备使用的错觉项那大概率就是错误项。又比如复杂度相关的选择题先看常数项大小再看嵌套层数外层循环n次、内层循环n次复杂度必然不低于O(n^2)远超O(n)的选项直接删掉。代入法在算法选择题里特别好用。题目给出一个程序的描述问你某输入下的输出时如果允许就挑最小的输入如n2、数组长度为3代入描述过程手算出结果。不要嫌这种办法“笨”我在考场上亲眼见过有学生用这个方法把一道递归题算出了正确答案而旁边靠背结论的同学反而选了陷阱选项。5.3 阅读程序与完善程序的“猜分”策略“骗分”在信息学圈子里不是贬义词它指的是在完全不会的时候利用题目本身的特征和规则争取部分分数。初赛的阅读程序题中即便你读不懂代码也可以通过以下策略拿分先看输出语句确定输出的是字符还是数字再看输出表达式附近是否有固定输出的字面量比如cout YES那这道题的输出可能就是YES和NO二选一。配合题目给的“输入样例”和代码中明显的比较语句猜对的概率不低。完善程序题的空往往环绕几个单词语义重复比如题目让你填a[i] a[j]还是a[i] a[j]你观察相邻行的变量命名minn和maxx就能判断是找最小还是找最大。我教学生最实用的一个土办法把待填空当作一个未知函数然后在纸上把填写后的代码翻译成中文比如dp[j] max(dp[j], dp[j - w[i]] v[i])翻译成“当前容量下选或不选这件物品谁的价值更大”。任何空只要你把它翻译成人话正确率至少提升一大截。需要强调的是所有“猜”的策略都必须建立在考试纪律允许的范围内不存在任何偷偷摸摸的行为。合理利用时间、采用系统化排除法和结构分析法本质上是解决问题的能力这正是竞赛想要选拔的素质。6. 初赛备考常见错误与避坑指南6.1 知识点掌握但做题必错的五种情况根据我带学生的经验下面是初赛出错率最高的五类情况每个都可以对照自检错误表现典型原因解决建议位运算题总把符号优先级搞混优先级高于导致a 1 0被解析成a (10)做题时先把表达式拆开不确定就加括号平时练时养成加括号习惯二叉树题漏算度为1的节点只记公式不画图遇到题目先把树的草图画出数一遍再套公式不要只凭公式空算阅读程序题输出多了空格或换行没看清代码里endl和 的位置读代码时圈出所有输出语句把“是否有空格”写在草稿纸上模拟时逐个对照完善程序题忽略边界初始化背模板但不理解初始值含义把背包、二分、DFS的典型初始条件默写一遍并思考“如果初始值不对会怎样”时间不够导致大题空白前面小题纠结太久平时做真题卷要限时模拟考场节奏超时就跳题6.2 如何在平时训练中“一次做对”很多学生刷初赛题只管做对不总结过程导致同样的错误换了数字还会犯。正确做法是多轮刷题法第一轮按知识点分专题刷选择题比如今天专刷进制转换明天专刷二叉树第二轮整卷限时模拟重点练时间分配第三轮只做错题回顾把每道错题的错误原因写成一句话贴在草稿本上考前翻一遍。这个方法听上去简单真正做到的人不多但坚持下来的学生在次年复赛中的代码调试能力也普遍更强。2022年真题中的某道阅读程序题我让学生“画表格”做了一次正确率高得惊人。这说明考场上很多所谓“难题”本质上不需要天赋只需要一套牢靠的解题流程。初赛是门槛性质的考试65分到70分就能稳进复赛的省份不在少数这个分数对应的就是“基础概念不丢分阅读程序拿一半完善程序拿一半”根本不需要你成为天才。6.3 一道典型的2022年阅读程序模拟过程示范拿2022年真题的模拟类型题举例。代码简化为#include iostream using namespace std; int main() { int n 3; int a[4][4] {}; for (int i 1; i n; i) for (int j 1; j n; j) a[i][j] i * j; for (int i 1; i n; i) for (int j 1; j i; j) swap(a[i][j], a[j][i]); for (int i 1; i n; i) { for (int j 1; j n; j) cout a[i][j] ; cout endl; } return 0; }第一步先理解第一个双层循环它在给3×3矩阵填入i*j的值所以矩阵是1 2 3、2 4 6、3 6 9。第二步第二个双层循环的j i条件决定它只在矩阵左下角区域活动(i2,j1)、(i3,j1)、(i3,j2)每次交换a[i][j]和a[j][i]。交换后左下角变成原来右上角的值矩阵变成1 2 3、2 4 6、3 6 9注意这里并不是完全转置因为原矩阵右上角恰好等于左下角的值i*j是对称的所以最后输出仍然是1 2 3、2 4 6、3 6 9。如果你做题时发现交换后矩阵没变化不要怀疑自己算错了要意识到这就是在考察你是否能敏锐发现“对称矩阵转置等于本身”这个性质。最后的建议就是无论你是2026年才第一次参加CSP-J还是已经复赛落榜准备第二年再战都认认真真把近三年的初赛真题按我上面说的方法过一遍。初赛不过是一场“筛选”真正的竞争从复赛才开始。把2022年这道题搞懂你收获的不仅是一道题的分数而是一整套面对陌生代码的阅读策略——这个能力到了复赛能帮你省下大把调试时间那种只可意会不可言传的“题感”就是这么一道题一道题练出来的。
