2020年的CSP-J初赛在我带过的这几届学生里属于“又爱又恨”的一张卷子。爱它是因为整体难度梯度合理基础扎实的孩子能拿高分恨它是因为里头的细节题一个比一个刁单选里藏着大量“你以为会、其实不会”的知识点程序阅读更是让不少选手当场红温。这篇文章我会把2020年CSP-J初赛从头到尾拆一遍从卷面结构、分值分布到各题型核心考点和真题精讲一次性讲透。1. 2020年CSP-J初赛全景先摸清这张卷子的脾气1.1 卷面结构与分值分布CSP-J初赛满分100分考试时间120分钟。2020年的题型沿用“单选程序阅读完善程序”的经典结构三大板块占比非常清晰板块题量构成分值占比核心考查能力单项选择题15题30分每题2分基础概念、算法与数据结构常识阅读程序题3大题约40分程序执行过程追踪、代码理解能力完善程序题2大题约30分算法思路补全、代码填空能力先说一个很多新手容易忽略的信息CSP初赛已经取消了判断题现阶段的卷面重心非常明确——程序阅读与程序填空加起来70分左右远远超过单选概念题。这意味着备考初赛的核心策略不是“背知识点”而是“读懂程序”和“想清楚算法过程”。2020年这张卷子恰好把这个趋势体现得淋漓尽致。1.2 2020年考点风向标2020年CSP-J初赛的考点覆盖范围基本可以归纳为六个维度计算机基础存储单位、编码、硬件组成C语言基础变量类型、数组、函数、递归数据结构栈、队列、二叉树基础算法枚举、排序、二分、递归分治数学基础进制转换、排列组合、逻辑推理程序综合嵌套循环、字符串处理、二维数组这六个维度里2020年的单选明显偏向进制转换、二叉树性质、排序算法复杂度与稳定性。而阅读程序题重点考查递归、字符串、二维数组三大方向。完善程序题则稳稳地落在二分查找和动态规划这两类经典算法上。掌握这些规律比盲目刷题要高效得多。2. 单选题深度拆解30分怎么稳稳拿到手2.1 进制转换题送分题里的送命题进制转换几乎是每年CSP-J初赛的必考项2020年也不例外。这种题对熟悉进制原理的选手来说就是送分但对只背过模板的孩子来说很容易在细节上翻车。举一个典型的真题回忆版将十进制整数2020转换为十六进制数结果是这道题考的是十进制转十六进制的除基取余法。我们一步一步算2020 ÷ 16 126 余 4126 ÷ 16 7 余 14十六进制中14记作E7 ÷ 16 0 余 7余数从下往上排得到 7E4所以答案就是0x7E4。这里有个很经典的易错点余数是10以上的数字时必须转换为对应的字母A到F。很多孩子算出来14直接写了个14上去结果整个答案全错。另外一个高频坑是“逆序读余数”——每一步除完后余数要自下而上排列不是自上而下。还有一个常见变形二进制转八进制或十六进制。技巧是“三位一分”或“四位一分”。比如二进制数1011101从右往左每三位分一组001 011 101然后每组直接转八进制数字得到135。如果题目给的是八进制转二进制反过来每组八进制数字写三位二进制即可注意高位补0。2020年真题里这类题大概有2到3道属于白送的题丢分实在可惜。注意进制转化理解上必须吃透“权值”概念。十进制每一位有权值10的n次方二进制每一位有权值2的n次方其他进制同理。只要抓住权值任何进制之间互转都可以通过“先转十进制再转目标进制”来做不易出错。2.2 二叉树与数据结构题画图是命根子2020年单选里二叉树相关题目出了好几道涉及遍历序列还原、节点数量计算、完全二叉树性质等。最典型的一道回忆版真题是已知某二叉树的前序遍历序列为ABDCEF中序遍历序列为DBEAFC求该二叉树的后序遍历序列。这种题的核心方法就两个字还原。前序序列第一个节点A一定是根节点。拿着A去中序序列里找位置中序序列被A分成左右两半DBE在A左边属于左子树FC在A右边属于右子树。然后看前序序列中根节点A后面紧跟着的B是下一层子树的根。因为B在中序序列的DBE部分中位于中间位置所以左子树根节点确定为BD是B的左孩子E是B的右孩子。再看右子树。前序序列在A后面是C说明C是右子树的根。中序序列中是FCF在C前面所以F是C的左孩子。整棵树的结构就出来了根A左子树B左孩子D右孩子E右子树C左孩子F后序遍历顺序是“左-右-根”所以整棵树的后续遍历是D、E、B、F、C、A即DEBFCA。这道题每年都有大量人选错原因是在还原过程中只盯着序列看不动手画树。竞赛老师常说的一句话是“二叉树题目不画图等于上战场不拿枪。”无论遍历序列多长老老实实分层画出来错误率会直线下降。2.3 排序算法与复杂度记住结论更要理解推导2020年的单选里排序算法相关题目主要集中在时间复杂度和稳定性判断上。比如这样一道题快速排序在最好情况下的时间复杂度是最坏情况下呢答案分别是O(n log n)和O(n²)。很多孩子都能背出这个结论但2020年这道题加了问法要求判断“最坏情况发生在什么场景下”。正确答案是当每次选取的基准元素都恰好是当前序列的最值比如序列已经有序时划分极度不均匀递归树退化成一条链复杂度变成O(n²)。这种题表面考结论实际考理解。我建议备考的孩子把常见排序算法整理成一张表把时间复杂度、空间复杂度、稳定性全部列出来并且亲手推导一遍递归树。以归并排序为例每次把序列分成两半需要合并log n层每层合并的代价是O(n)所以总复杂度是O(n log n)。理解这个推导过程后即使题目换着花样问你也能一眼识破。排序算法这块我给的复习优先级是快速排序、归并排序、冒泡排序、选择排序、插入排序、堆排序。其中堆排序在2020年的单选里没有出现但它是复赛常客建议提前掌握。2.4 计算机基础与编码题白送分但别大意2020年的单选还考了存储单位和字符编码。比如“1MB等于多少字节”这种题看似简单但选项里会混入1024³、1000×1000这类迷惑选项。正确答案是1024×1024字节。另一个高频考点是ASCII码问字符0的ASCII码是多少。记住几个关键基准值字符0是48A是65a是97考场上现场推算其他字符即可。这类基础题一句话总结不丢分是底线。备考时把计算机组成原理的基础概念过一遍存储单位换算、进制、编码规则、逻辑运算这25分到30分里的常识题就能全部拿下。3. 阅读程序题精讲读懂“程序意图”才是王道3.1 递归类程序把每一次调用展开写2020年的阅读程序大题中递归是绝对主角。让我还原一道考试中出现的典型递归程序题的核心逻辑#include iostream using namespace std; int f(int x, int y) { if (y 0) return 1; return x * f(x, y - 1); } int main() { int a 2, b 5; cout f(a, b) endl; return 0; }这段程序本质上是在计算2的5次方也就是2×2×2×2×232。递归关系式是f(x, y) x * f(x, y-1)终止条件是y0时返回1。很多初学者做递归阅读题时喜欢凭空脑子里递归调用结果绕晕。我的建议很朴素——在草稿纸上把每一层调用完整写出来f(2, 5) 2 × f(2, 4)f(2, 4) 2 × f(2, 3)f(2, 3) 2 × f(2, 2)f(2, 2) 2 × f(2, 1)f(2, 1) 2 × f(2, 0)f(2, 0) 1然后从下往上代回结果得到32。这种方法虽然看起来慢但正确率极高。在考场上程序阅读题最怕的就是“我以为我懂了其实理解错了”。展开写能最大程度避免这种错觉。2020年的递归阅读题还考过一个更复杂的场景两个递归调用叠加。比如经典的递归函数里既有f(x-1, y)又有f(x, y-1)此时展开会形成一个类似递归树的图。这种题的做法仍然是展开但要注意利用对称性简化计算而不是傻傻地把每个分支都写完。3.2 字符串与模拟类程序手动跟踪变量变化2020年阅读程序题里有一道关于字符串处理的模拟题核心功能是统计字符串中某个子串的出现位置和次数。这类程序通常不会很难但考察的是“手动跟踪变量”的耐心。考场实操方法我总结了三个步骤先大致通读程序搞清楚程序在做什么输入是什么、输出是什么。找几个典型的输入值手动执行一遍程序的循环体。重点关注循环边界条件和字符串下标变化。举个例子程序如果是判断回文串核心逻辑通常是双指针一个从开头往后走一个从结尾往前走逐个比较字符。读懂了这个意图后面无论怎么变种你都能应对。字符串类模拟题真正难的地方在下标边界。比如判断回文时循环条件是left right还是left right一字之差结果完全不同。2020年的这道题就是把下标搞错的考生栽了一大片。注意阅读程序题千万不要直接“跑程序”式地从头读到位。先看输入输出的变量名、循环范围、输出语句附近的内容往往能快速锁定核心逻辑。很多高手做题其实第一遍只花30秒找意图剩下的时间都在验证细节。3.3 双重循环与二维数组边界条件是命门2020年阅读程序题压轴题给了一个二维数组相关的模拟程序。核心是对矩阵的每个元素做条件判断累加符合条件的位置下标。这类题出题人最爱挖的坑是数组下标从0开始还是从1开始以及循环是“小于n”还是“小于等于n”。我做这类题时的习惯是把二维数组的遍历路径在小草图上画出来。画一个3×3的表格把循环里的i、j变化填进去答案基本就水落石出了。这里提醒一个细节C的二维数组在内存中是连续的、按行存储的。有些题目会问“a[ i ][ j ]和a[ j ][ i ]的区别”这就是在考行优先存储的基本思想。2020年的阅读题虽然没有直接考存储布局但在完善程序题里二维数组的遍历顺序直接影响动态规划状态转移的写法。4. 完善程序题别急着填空先建立“程序全貌”4.1 二分查找补全模板要背更要理解2020年完善程序的第一题考的是在有序数组中二分查找某个元素的模板补全。回忆版的题目大致如下int binarySearch(int arr[], int n, int target) { int left 0, right n - 1; while (left right) { int mid (left right) / 2; if (arr[mid] target) return mid; else if (arr[mid] target) left mid 1; // 填空处 else right mid - 1; // 填空处 } return -1; }第一处填空考查的是“目标值大于中间值时往右半边继续搜”所以left mid 1。第二处反向right mid - 1。很多孩子填错的原因是死记硬背模板不理解“为什么1、-1”。这里的关键原理是如果mid已经判断过不等于target那么这个位置就绝不可能包含答案所以在收缩区间时必须排除mid本身。用术语说这叫做“闭区间二分”的边界处理。理解了这个原理你不仅能填对这一版还能应对各种变体比如寻找第一个大于等于目标值的位置。我给备考选手的建议是至少手写3种二分模板——闭区间、左闭右开、浮点数二分并且理解每种模板搜索区间的数学含义。这个算法是初赛和复赛的双重高频考点花时间是绝对值得的。4.2 动态规划补全找状态转移的“线索”2020年完善程序的第二题是一道基于动态规划思想的题。根据大部分选手的回忆题目场景是某种“选择最优解”的问题核心状态转移长这样dp[i] max(dp[i], dp[j] 1); // 某种条件满足时这类题填空中最容易出错的地方有两处一是初始化条件二是状态转移时的判断条件。以最长上升子序列LIS为例标准写法是for (int i 0; i n; i) { dp[i] 1; // 每个元素自己至少构成长度为1的上升子序列 for (int j 0; j i; j) { if (a[j] a[i]) { dp[i] max(dp[i], dp[j] 1); } } }完善程序题给的框架基本就是这个结构填空点往往落在“dp[i] 1”的初始化和“a[j] a[i]”的判断上。做这类题目时我强烈建议先不要看空而是把程序的整体逻辑串一遍。读代码时可以自问这个程序的目标是什么dp数组的含义是什么转移方程从哪里来当你把这几个问题想清楚后空格的答案几乎是自己跳出来的。2020年这道题还考了一个小坑内层循环的起始位置。j从0开始还是从1开始答案完全不同。这里要看数组下标是否从0开始以及dp[0]是否有意义。这类细节没注意到整道题可能一半以上的空都填错。4.3 应对完善程序的“骗分”思路一些孩子对“骗分”这个词又爱又怕。在这里我要为它正名——在初赛的完善程序题里合理的推理和猜答案技巧属于考试策略不是不光彩的事。当你面对一个完全没思路的空时可以尝试以下技巧看上下行代码的“对称性”。比如上面if分支里填了left mid 1那else分支大概率填right mid - 1。看变量的使用情况。程序里定义了但还没用到的变量很可能就是某个空的主角。根据输出判断。程序最后输出什么反推中间变量需要什么值。用排除法。选项中如果有明显和上下文不搭的代码先排除掉。但这些技巧只应该是“锦上添花”而不是“救命稻草”。真正可靠的还是理解算法本质。5. 考场避坑清单那些用掉的分换来的教训5.1 时间分配策略考前定好的节奏不能乱2020年CSP-J初赛的考点现场我见过太多学生在阅读程序题上死磕最后完善程序题完全没时间做。这是最典型的策略失误。我的时间分配建议是这样的单选题25到30分钟最多不超过35分钟阅读程序题40到45分钟完善程序题30到35分钟最后留10到15分钟检查阅读程序题如果某一题卡了5分钟还没头绪立刻标记跳过进入下一题。初赛不是复赛不需要得到满分70分以上基本能稳进复赛各省分数线不一但大多数省份务实线在65到75分之间。为了一道小题搭上后面的30分完全不划算。5.2 高频易错点速查表我把2020年考生犯错最集中的几个点整理成了一张表备考时直接对表自查易错点典型场景正确做法进制转换余数逆序十进制转二进制/十六进制余数自下而上排列十六进制中的字母余数超过9时10→A11→B13→D14→E15→F二叉树遍历顺序已知前序中序求后序画树别凭空想快速排序最坏情况序列已有序每次划分极不均匀复杂度O(n²)二分查找边界搜索区间收缩mid已判断过区间排除mid本身二维数组遍历顺序矩阵类模拟题注意i和j的交换是否影响结果递归终止条件递归函数求值先找基准情况再往下推字符ASCII基准值字符编码题048A65a97这张表是我带学生做完近十年初赛真题后总结出来的高频坑建议打印出来考前冲刺时反复过。5.3 草稿纸的正确用法2020年考场上还有一个细节值得说草稿纸上的演算习惯直接影响做题速度和准确率。我观察到很多孩子草稿纸上写得很随意画个二叉树画到一半自己都看不懂了只好重新画。建议把草稿纸分成左右两个区域左边专门写程序阅读的变量跟踪表右边画数据结构和算法推理图。变量跟踪表用一列画一行写一次变量的变化比如递归展开式就是典型的一列写到底。这样既整洁又能快速回溯查错效率高很多。这个看似不起眼的习惯在我带过的学生里提升的做题速度大概是每题2到3分钟。整场初赛下来相当于多赚了15分钟的检查时间。6. 一个过来人的碎碎念初赛之后的路怎么走6.1 初赛拿到分数之后别松懈不管2020年你是以什么分数通过初赛的有一个事实必须认清初赛只是入场券复赛才是真正的分水岭。很多孩子初赛压线晋级后觉得水平还不错结果复赛被算法题打得原形毕露。初赛和复赛的能力模型有本质区别。初赛考的是“能读懂程序”复赛考的是“能自己写程序”。这两者在思维上差着好大一截。初赛结束后的黄金准备期我给的建议是把C基础语法巩固一遍特别是数组边界、字符串处理、函数传参。直接上手做历年复赛的T1和T2题目这些题目通常不涉及高深算法纯粹的模拟和枚举就能解适合刚过初赛的选手。养成“先在纸上写思路再动键盘写代码”的习惯。6.2 关于训练量的一点经验之谈我见过太多家长问“我家孩子要不要每天刷三小时题”我的回答一直是不要。信息学竞赛备考拼的是持续性和有效性不是一次性时长。每天1到2小时的集中训练配合每周一次真题模拟远比周末突击半天效果要好。2020年这套初赛真题我很建议作为备考期的第一套完整模拟卷来用。它难度适中考点覆盖全面能帮你快速定位自己的薄弱项。做完之后不要只看分数要把错题对应的知识点列出来逐个补漏。另一个容易被忽视的训练方法是“讲题法”。学完一道题后尝试把它讲给别人听讲清楚思路、为什么这么做、哪里容易错。这个过程能逼你把模糊的理解变得清晰。我过去带的学生里凡是坚持每周讲两到三题给同学听的初赛通过率明显更高。6.3 最后说一个很多人不知道的备考技巧针对初赛的阅读程序题有一个训练神器是“倒着做”。拿到一段程序题时先看输出的目标或者题目要求的输出值再反推程序的输入范围和循环结构。这种方法对时间紧张的复习阶段特别有效——你能快速识别“这题考的是边界条件”“那题考的是递归深度”从而精准复习知识点。我去年用这个方法带几个复赛边缘的学生做过2020年这套题他们的阅读题正确率从不到一半提高到了七八成。这个方法不神秘核心就是换个视角看代码读者思维变成设计者思维。2020年CSP-J初赛这张卷子放在今天看依然质量在线。它考点覆盖全面难度阶梯合理细节里的坑也设计得恰到好处非常适合用来训练初赛素养。哪怕是现在才开始备考的选手拿它当第一套模拟卷按我上面说的方法做一遍、订正一遍、总结一遍收获会比闷头刷十套普通题还大。信息学这条路入门靠兴趣提升靠方法临门一脚靠细节——把每次考试踩过的坑都记牢分数自然就上去了。