1. 这套模拟卷到底在练什么
CSP-S 初赛的备考，很多人一上来就抱着历年真题猛刷，刷完对个答案就过去了。我见过太多这样的选手，真题正确率看着还行，一到考场上遇到稍微变形的题目就懵。问题出在哪儿？初赛考的不是你记住了多少知识点，而是你能不能在有限时间内，把选择题、阅读程序题、完善程序题这三种题型用不同的思维模式拆解掉。模拟卷的价值恰恰在这里——它逼着你在没有“这题我见过”的buff加持下，暴露真实的思维短板。
这套“提高组 CSP-S 2026 初赛模拟卷 2”就是干这个用的。它包含完整的试题、参考答案和逐题分析，适合已经过了一遍基础知识、准备进入冲刺阶段的选手。如果你还在纠结“二叉树有几种遍历方式”这种问题，建议先把基础教材过完再来碰这套卷子。但如果你已经能稳定做对历年真题的70%以上，这套模拟卷能帮你把剩下的30%补上——而且补的不是知识点，是解题节奏和陷阱识别能力。
我拿到这套卷子之后，第一件事不是直接做，而是先翻了一遍题目分布。CSP-S初赛的卷面结构这几年趋于稳定：15道单选（每题2分）、3道阅读程序（每道判断题+选择题合计约20分）、2道完善程序（合计约30分）。这套模拟卷的分布基本贴合真实考试，但在阅读程序部分加了一点“小心思”——后面会细说。
为什么模拟卷比真题更适合冲刺阶段？因为真题你多少有印象，做的时候会不自觉地“回忆答案”而不是“推导答案”。模拟卷是全新的，你只能靠真本事去推。这就好比平时训练跑步，如果总在熟悉的跑道上跑，身体会记住每一个转弯点，但比赛场地是陌生的，你得学会在任何环境下调整呼吸和步频。
提示：做这套卷子之前，先给自己设定一个硬性时间限制——90分钟，到点就停笔。初赛的题量不大，但阅读程序题非常吃时间，不卡时间做训练，考场上很容易在最后两道完善程序题上崩盘。
2. 选择题部分的核心考点拆解
2.1 计算机基础与进制转换：送分题还是送命题？
选择题的前几道通常是计算机基础知识，比如进制转换、存储单位、CPU组成这些。很多人觉得这是送分题，结果一上来就栽在进制转换上。我统计过自己带过的学生，进制转换题的错误率居然能到30%以上，原因不是不会，而是“想太多”。
举个例子，这套模拟卷里有一道题问的是“十进制数2026转成十六进制是多少”。看起来简单，但选项里放了几个很接近的干扰项。正确的做法是：2026除以16，商126余10（即A），126除以16，商7余14（即E），7除以16，商0余7。所以结果是7EA。但如果你用“先转二进制再转十六进制”的方法，中间多了一步，反而容易在二进制那一步算错。
我的建议是：进制转换就用短除法，从十进制直接转到目标进制，不要绕道二进制。短除法虽然看起来笨，但每一步都是确定的，不会因为中间步骤的转换错误而翻车。而且短除法有个好处——你可以用“商乘以进制加余数”的方式反向验算，比如7乘以16加14等于126，126乘以16加10等于2026，验算通过，心里就有底了。
2.2 数据结构与算法复杂度：别被“最坏情况”带偏
数据结构是CSP-S初赛的重头戏，选择题里至少占3到5道。这套模拟卷里有一道关于“平衡二叉树插入操作时间复杂度”的题，选项里既有O(1)也有O(log n)还有O(n)。很多人看到“平衡”两个字就选O(log n)，但题目问的是“插入操作本身的时间复杂度”，不包括查找插入位置的时间。如果你已经定位到了插入位置，调整平衡的操作是O(1)的——因为最多只需要旋转两次。
这种题就是典型的“文字游戏”。CSP-S初赛的选择题特别喜欢在“操作本身”和“操作全过程”之间做文章。我的经验是：读题的时候把关键词圈出来，比如“插入操作”“查找操作”“删除操作”，然后问自己——这个操作是从哪一步开始算的？是从头开始算，还是从已经定位到位置之后开始算？
再比如，有一道题问“在含有n个节点的二叉搜索树中查找一个元素，最坏情况下的时间复杂度是多少”。答案是O(n)，因为二叉搜索树可能退化成链表。但很多人会选O(log n)，因为“二叉搜索树”这个名字听起来就很平衡。这就是典型的“名字误导”——二叉搜索树不保证平衡，只有平衡二叉树才保证O(log n)。
注意：CSP-S初赛的选择题里，凡是出现“最坏情况”“平均情况”“最好情况”这三个词，一定要停下来想清楚。最坏情况看的是极端输入，平均情况看的是随机输入，最好情况看的是运气。这三种情况的答案经常不一样，而且选项里一定会放另外两种情况的答案作为干扰。
2.3 网络与操作系统常识：Linux命令是必考项
热搜词里出现了“Linux常用命令”“NOI Linux”这些词，说明大家对这个考点很关注。CSP-S初赛确实会考Linux基础命令，但考得不深，基本就是ls、cd、cp、mv、rm、mkdir、chmod这几个。这套模拟卷里有一道题问“哪个命令可以查看当前目录下的所有文件，包括隐藏文件”，答案是ls -a。选项里放了ls -l、ls -h、ls -R作为干扰。
但我要提醒的是：CSP-S初赛考Linux命令，不是考你背命令，而是考你理解命令的输出格式。比如有一道题给了一段ls -l的输出，让你判断哪个文件的权限是“所有者可读写执行，同组用户可读，其他用户无权限”。这种题需要你看懂权限字符串的每一位代表什么。r是读，w是写，x是执行，-是没权限。三组权限分别对应所有者、同组用户、其他用户。
我的建议是：把ls -l的输出格式背下来，然后找几个真实的文件练一练。比如你自己在电脑上创建一个文件，改一下权限，然后用ls -l看一下输出，比死记硬背强得多。Linux命令这东西，用一次比看十次记得牢。
2.4 STL容器与算法：选择题里的“隐藏BOSS”
STL是CSP-S初赛的新宠，这几年考得越来越多。这套模拟卷里有一道题问“vector和list在随机插入操作上的性能差异”，答案是vector在尾部插入是O(1)，在中间插入是O(n)；list在任何位置插入都是O(1)。但题目问的是“随机插入”，也就是在任意位置插入，所以vector是O(n)，list是O(1)。
这种题考的是你对STL底层实现的理解。vector是连续内存，插入元素需要移动后面的所有元素；list是双向链表，插入元素只需要改指针。但很多人只记住了“vector随机访问快，list插入删除快”，没有区分“插入”是在尾部还是中间。CSP-S初赛特别喜欢考这种“细节区分”。
再比如，有一道题问“map和unordered_map的区别”，答案是map基于红黑树，有序，查找O(log n)；unordered_map基于哈希表，无序，平均查找O(1)。但题目问的是“哪个容器支持按key排序遍历”，答案是map。这种题就是考你知不知道unordered_map是无序的。
提示：STL的选择题，核心就一句话——知道每个容器的底层数据结构，就知道它的性能特征。vector是数组，list是链表，deque是双端队列，map是红黑树，unordered_map是哈希表，set是红黑树，unordered_set是哈希表。把这几个对应关系记住，STL的选择题基本不会丢分。
3. 阅读程序题：从“看懂代码”到“看穿代码”
3.1 阅读程序题的三种出题套路
阅读程序题是CSP-S初赛的分水岭。选择题丢分还能靠蒙，阅读程序题丢分就是实打实的实力差距。这套模拟卷的阅读程序部分有三道题，我做完之后发现它们分别对应三种出题套路：
第一种是“模拟执行型”，给你一段代码，让你手动模拟输入和输出。这种题考的是耐心和细心，不需要你理解算法的本质，只需要你一步一步跟着代码走。但坑在于：代码里往往有循环和递归，手动模拟很容易在中途算错。我的做法是：拿一张草稿纸，把每个变量的值列成表格，每执行一步就更新一次。虽然慢，但准确率高。
第二种是“算法识别型”，给你一段代码，让你判断它用的是什么算法。这种题考的是你对经典算法的熟悉程度。比如有一段代码用了两个指针，一个从前往后，一个从后往前，那大概率是双指针算法；有一段代码用了递归，每次把问题分成两半，那大概率是分治算法。识别出算法之后，再判断时间复杂度就简单了。
第三种是“边界条件型”，给你一段代码，让你判断它在特定输入下的输出。这种题考的是你对边界条件的敏感度。比如数组下标是从0开始还是从1开始，循环条件是小于还是小于等于，递归的终止条件是什么。这些细节决定了代码在边界输入下的行为。
3.2 手动模拟的“表格法”实操
我拿这套模拟卷里的一道阅读程序题举例。题目给了一段快速排序的代码，然后问“当输入为5 3 8 1 9时，第一次划分后的数组是什么”。这种题如果直接看代码，很容易被递归绕晕。我的做法是：只看第一次划分的部分，把递归调用先忽略。
具体操作是：找到划分函数，确定基准值（通常是第一个元素），然后模拟两个指针的移动。基准值是5，左指针从第二个元素开始找比5大的，右指针从最后一个元素开始找比5小的。左指针找到8，右指针找到1，交换。然后左指针继续找，右指针继续找，直到两个指针相遇。最后把基准值和相遇位置的元素交换。
整个过程用表格记录：
| 步骤 | 左指针位置 | 右指针位置 | 数组状态 |
|---|---|---|---|
| 初始 | 1（值3） | 4（值9） | 5 3 8 1 9 |
| 左找大 | 2（值8） | 4（值9） | 5 3 8 1 9 |
| 右找小 | 2（值8） | 3（值1） | 5 3 8 1 9 |
| 交换 | 2（值8） | 3（值1） | 5 3 1 8 9 |
| 左继续 | 3（值1） | 3（值1） | 5 3 1 8 9 |
| 相遇 | 3 | 3 | 5 3 1 8 9 |
| 基准归位 | - | - | 1 3 5 8 9 |
所以第一次划分后的数组是1 3 5 8 9。这种表格法看起来笨，但每一步都有记录，不会因为“记错了上一步”而全盘皆输。
3.3 递归代码的“展开法”
阅读程序题里最让人头疼的是递归。这套模拟卷里有一道题给了一段递归代码，问“当n=4时，函数的返回值是多少”。代码大概是这样的：
int f(int n) { if (n <= 1) return 1; return f(n-1) + f(n-2); }这是斐波那契数列的递归实现。如果你直接看代码，可能会想“这不就是斐波那契吗，f(4)=5”。但题目问的是“函数的返回值”，不是“斐波那契数列的第n项”。而且这道题的选项里放了3、5、8、13，如果你记错了斐波那契的起始项，很容易选错。
我的做法是：把递归展开成树形结构。f(4)调用f(3)和f(2)，f(3)调用f(2)和f(1)，f(2)调用f(1)和f(0)。然后从叶子节点往上算：f(0)=1，f(1)=1，f(2)=f(1)+f(0)=2，f(3)=f(2)+f(1)=3，f(4)=f(3)+f(2)=5。所以答案是5。
展开法的好处是：你不需要记住斐波那契数列的公式，只需要跟着代码的逻辑走。而且展开法能帮你发现代码里的“陷阱”——比如有些递归代码的终止条件不是n<=1，而是n==0，那f(0)的值就不一样了。
注意：阅读程序题里的递归代码，一定要先看终止条件。终止条件决定了递归的“底”在哪里，底不一样，结果就不一样。很多人在做递归题的时候，直接套用自己记忆里的公式，结果因为终止条件不同而算错。
4. 完善程序题：从“填空”到“补逻辑”
4.1 完善程序题的两种类型
完善程序题是CSP-S初赛的最后一道大题，也是分值最高的部分。这套模拟卷里有两道完善程序题，一道是“算法填空型”，一道是“逻辑补全型”。
算法填空型是给你一个经典算法的框架，让你填几个关键步骤。比如给你一个二分查找的代码，让你填“mid的计算方式”和“循环条件的更新方式”。这种题考的是你对经典算法的熟悉程度，只要你知道二分查找的写法，基本能填对。
逻辑补全型是给你一个不完整的代码，让你根据题目描述补全逻辑。比如题目描述是“统计字符串中每个字符出现的次数”，代码里有一个数组count[26]，让你填“如何把字符映射到数组下标”。这种题考的是你的代码实现能力，需要你理解题目要求，然后写出正确的代码。
4.2 二分查找的“三种写法”与填空陷阱
二分查找是完善程序题的常客。这套模拟卷里有一道二分查找的题，代码框架是这样的：
int binarySearch(int arr[], int n, int target) { int left = 0, right = n - 1; while (______) { int mid = ______; if (arr[mid] == target) return mid; else if (arr[mid] < target) left = ______; else right = ______; } return -1; }第一个空是循环条件，第二个空是mid的计算，第三个空是left的更新，第四个空是right的更新。看起来简单，但每个空都有陷阱。
循环条件可以填left <= right，也可以填left < right，取决于你的区间定义。如果用左闭右闭区间[left, right]，循环条件是left <= right；如果用左闭右开区间[left, right)，循环条件是left < right。这两种写法都对，但后面的更新方式要配套。
mid的计算可以填(left + right) / 2，也可以填left + (right - left) / 2。前者在left和right都很大时可能溢出，后者不会。CSP-S初赛的代码通常用前者，但如果你在完善程序题里看到“防止溢出”的提示，就要用后者。
left的更新可以填mid + 1，也可以填mid，取决于你的区间定义。如果用左闭右闭区间，left = mid + 1；如果用左闭右开区间，left = mid + 1。但right的更新就不一样了：左闭右闭区间用right = mid - 1，左闭右开区间用right = mid。
我的建议是：在草稿纸上先确定区间定义，然后所有填空都按照这个定义来写。不要一会儿用左闭右闭，一会儿用左闭右开，那样必错。
4.3 动态规划的“状态转移方程”填空技巧
动态规划是完善程序题的另一大考点。这套模拟卷里有一道“最长上升子序列”的题，代码框架是这样的：
int lis(int arr[], int n) { int dp[n]; for (int i = 0; i < n; i++) { dp[i] = 1; for (int j = 0; j < i; j++) { if (______) { dp[i] = ______; } } } int ans = 0; for (int i = 0; i < n; i++) { ans = ______; } return ans; }第一个空是判断条件，第二个空是状态转移，第三个空是更新答案。判断条件是arr[j] < arr[i]，因为我们要找上升子序列。状态转移是dp[i] = max(dp[i], dp[j] + 1)，因为我们要找最长的。更新答案是ans = max(ans, dp[i])，因为我们要找所有dp值里的最大值。
这种题的关键是理解dp数组的含义。dp[i]表示“以第i个元素结尾的最长上升子序列的长度”。理解了这一点，状态转移方程就自然出来了。如果你不理解dp数组的含义，就算填对了空，也不知道为什么对。
提示：完善程序题里的动态规划，先看dp数组的定义。dp数组的定义决定了状态转移方程的形式。如果dp[i]表示“以i结尾”，那转移就是从所有满足条件的j转移过来；如果dp[i]表示“前i个元素”，那转移就是从前一个状态转移过来。定义不同，写法不同。
5. 常见问题与排查技巧实录
5.1 时间不够用怎么办
这是CSP-S初赛最常见的问题。90分钟做完整套卷子，平均每道选择题1分钟，每道阅读程序题10分钟，每道完善程序题15分钟。但阅读程序题往往需要15分钟以上，完善程序题需要20分钟以上。时间不够用是常态。
我的策略是：先做选择题，控制在20分钟以内。遇到不会的题先跳过，标记一下，等做完所有题再回来想。然后做阅读程序题，每道题控制在15分钟以内。如果15分钟还没做完，先蒙一个答案，继续下一道。最后做完善程序题，每道题控制在20分钟以内。
但这里有个取舍：阅读程序题和完善程序题的分值不一样。阅读程序题一道约20分，完善程序题一道约15分。所以如果时间不够，优先保证阅读程序题的正确率。完善程序题如果实在来不及，可以把确定的空填上，不确定的空蒙一个。
5.2 阅读程序题“看懂了但选错了”怎么破
这种情况太常见了。代码看懂了，逻辑也理解了，但选项里有两个看起来都对。这时候你需要回到题目本身，看题目问的是什么。比如题目问“代码的时间复杂度”，选项里有O(n)和O(n log n)。如果你看懂了代码是快速排序，那时间复杂度是O(n log n)。但题目可能问的是“最好情况下的时间复杂度”，那答案就是O(n log n)（快速排序的最好情况也是O(n log n)）。如果题目问的是“最坏情况”，那答案就是O(n^2)。
所以“看懂了但选错了”的根本原因，往往是没看清题目问的是哪种情况。我的做法是：读题的时候把“最坏”“平均”“最好”“空间”“时间”这些关键词圈出来，然后对照选项逐一排除。
5.3 完善程序题“填对了但顺序错了”怎么破
完善程序题的填空是有顺序的，但有些空的顺序可以互换。比如二分查找里left和right的更新，先更新哪个都行。但有些空的顺序不能互换，比如动态规划里先更新dp[i]还是先更新ans，顺序不同结果不同。
我的做法是：先确定每个空的“依赖关系”。如果空A的结果会影响空B，那空A必须先填。如果空A和空B互不影响，那顺序无所谓。在草稿纸上画一个依赖图，把有依赖关系的空标出来，然后按顺序填。
5.4 常见问题速查表
| 问题 | 原因 | 解决方法 |
|---|---|---|
| 选择题正确率低 | 知识点有盲区 | 按考点分类刷题，重点补数据结构与STL |
| 阅读程序题超时 | 手动模拟太慢 | 用表格法，只模拟关键步骤 |
| 完善程序题填错 | 没理解算法本质 | 先看题目描述，确定算法类型再填空 |
| 时间不够用 | 没有时间分配策略 | 选择题20分钟，阅读程序45分钟，完善程序25分钟 |
| 递归题算错 | 终止条件看错 | 先看终止条件，再展开递归树 |
| 二分查找填错 | 区间定义不统一 | 先确定左闭右闭还是左闭右开，再填空 |
5.5 独家避坑技巧
第一个技巧：做阅读程序题的时候，如果代码里有数组，先把数组的下标范围标出来。比如int arr[10]，下标是0到9。很多题目的陷阱就在下标越界上。如果你不标下标范围，很容易在模拟的时候用到arr[10]，然后算出一个错误的结果。
第二个技巧：做完善程序题的时候，如果题目描述里有“输出格式”的要求，一定要仔细看。比如题目要求“输出一行，包含一个整数”，那你的代码里就要有cout << ans << endl。如果题目要求“输出两行”，那你的代码里就要有两个输出语句。很多人在填空的时候只关注算法逻辑，忽略了输出格式，结果填对了算法但输出不对。
第三个技巧：做选择题的时候，如果遇到“以下哪个说法是正确的”，先看选项里有没有“绝对化”的表述。比如“所有”“一定”“必须”这些词，往往是错误的。CSP-S初赛的选择题里，绝对化的表述大概率是错的，因为计算机科学里很少有“绝对”的事情。
第四个技巧：考试前一天不要刷新题，把之前做过的错题翻一遍。错题是你最薄弱的地方，也是最容易在考场上再次犯错的地方。我见过太多选手，考前刷了一堆新题，结果考场上遇到类似的题还是错，因为之前错的地方根本没搞懂。
这套模拟卷我做完之后，最大的感受是：CSP-S初赛的难度不在于知识点本身，而在于知识点的组合方式和题目的表述方式。同样的知识点，换一种问法，很多人就不会了。所以备考的时候，不要只刷题，要总结题目的问法。把常见的问法整理出来，比如“最坏情况”“平均情况”“时间复杂度”“空间复杂度”“输出结果”“填空补全”，然后针对每种问法练习对应的解题策略。
最后再分享一个小技巧：做阅读程序题的时候，如果代码里有函数调用，先把函数的参数和返回值标出来。比如f(a, b)返回一个整数，那你在模拟的时候就知道f(a, b)是一个整数，可以直接代入计算。很多人在模拟的时候把函数调用当成一个“黑盒”，不知道它返回什么，结果算到一半卡住了。标出参数和返回值，就能把函数调用当成一个普通的表达式来处理。
