1. CSP-S2026 第一轮初赛到底考什么1.1 从标题拆解出题逻辑CSP-S2026 第一轮初赛全称是计算机软件能力认证提高级第一轮测试。这个考试每年九月中旬左右举行面向的是已经有一定编程基础、准备冲击提高级复赛的选手。很多人第一次接触这个考试会误以为它跟平时刷的算法题差不多实际上初赛的考察维度跟复赛完全不是一回事。初赛的核心目的不是考你能不能写出高效的代码而是筛选出具备基本计算机科学素养、能读懂程序逻辑、理解基础算法思想的人。所以它的题型分布非常固定单项选择题占大头通常十五道左右每题两分然后是阅读程序题一般三到四段代码每段代码后面跟若干判断和选择题最后是完善程序题给你一段挖了空的代码让你从选项里挑出正确的填空。这个结构决定了复习策略。你不能只刷算法题也不能只背知识点必须两条腿走路。我见过太多选手平时在洛谷上刷题刷得飞起结果初赛卡在阅读程序题上就是因为没练过“读别人写的代码并推断其行为”这个能力。1.2 为什么初赛通过率看起来不高每年初赛结束后网上都会有一堆人哀嚎“又没过”。但如果你仔细看数据会发现一个有意思的现象真正认真准备过初赛的选手通过率其实相当高。那些没过的绝大多数是裸考或者只花了两三天随便翻了翻书。初赛的分数线通常在一半左右浮动具体看当年题目难度和各省情况。但这里有个关键点初赛是资格赛不是排名赛。你只需要达到分数线就能进复赛不需要跟别人比谁分高。这意味着你的目标不是考满分而是稳稳过线。我个人的经验是把近五年的真题吃透再配合系统性的知识点梳理过线基本是十拿九稳的事。问题在于很多人不知道“吃透”的标准是什么。做完一遍对个答案就扔了那叫浪费真题。1.3 适合谁来参考这篇内容如果你满足以下任意一条这篇内容就是写给你的第一次参加 CSP-S 提高级对初赛题型和知识点完全没有概念之前参加过 CSP-J 入门级但提高级的难度和广度明显上了一个台阶自学了一段时间算法但不确定自己的基础知识有没有盲区想系统性地把初赛涉及的知识点过一遍而不是零散地刷题我会从知识点梳理、真题使用方法、阅读程序题技巧、完善程序题策略、时间分配、常见坑点这几个维度展开尽量把每个环节都讲透。2. 初赛知识点全景梳理与优先级排序2.1 计算机基础知识送分题还是送命题计算机基础知识这部分在初赛里通常占四到六道选择题分值八到十二分。很多人觉得这部分就是背但实际上现在的题目越来越灵活纯记忆性的内容在减少理解性的内容在增加。先看必须掌握的核心内容进制转换二进制、八进制、十进制、十六进制之间的互转。这个必须练到条件反射的程度不能每次都在草稿纸上慢慢算。特别是二进制和十六进制的对应关系四位二进制对应一位十六进制这个要烂熟于心。原码、反码、补码重点理解补码的设计意图为什么用补码表示负数。考试经常考给定一个补码求原码或者两个补码相加判断溢出。ASCII 码和字符编码记住几个关键值比如 A 是 65a 是 970 是 48。Unicode 和 UTF-8 的基本概念也要知道。计算机组成原理CPU、内存、硬盘的基本功能冯诺依曼架构的五大部件指令周期的大致流程。操作系统基础进程和线程的区别死锁的四个必要条件页面置换算法LRU、FIFO的基本原理。这里有个坑很多人花大量时间背“世界上第一台计算机是什么”“图灵奖哪年设立的”这种纯记忆题。这类题确实偶尔会考但分值很低而且范围太广背了也不一定考到。性价比极低。你应该把时间花在进制转换、补码运算这种必考且能稳定拿分的内容上。2.2 数据结构与算法初赛的真正主战场这部分是初赛的核心选择题里至少占一半阅读程序和完善程序更是完全围绕算法展开。我把它分成几个层次来讲。第一层线性结构数组、链表、栈、队列的基本操作和特性。栈的“后进先出”和队列的“先进先出”必须刻在脑子里。栈的经典应用括号匹配、表达式求值、函数调用栈。队列的经典应用BFS、任务调度。链表操作插入、删除、反转。初赛经常考链表反转的代码填空。第二层树与图二叉树的性质第 i 层最多 2^(i-1) 个节点深度为 k 的二叉树最多 2^k - 1 个节点。这些公式要会推导不能死记。二叉树的遍历前序、中序、后序、层序。重点掌握“已知前序和中序求后序”这类问题。完全二叉树和满二叉树的区别节点编号与数组下标的关系。图的存储邻接矩阵和邻接表。各自的时间复杂度和空间复杂度。图的遍历DFS 和 BFS。要能手动模拟遍历过程。最小生成树Prim 和 Kruskal 的基本思想。最短路径Dijkstra 和 Floyd 的基本思想。第三层排序与查找排序算法的时间复杂度、空间复杂度、稳定性。这个必须做成表格背下来。快速排序的分治思想归并排序的合并过程。二分查找的边界条件这是完善程序题的高频考点。第四层基础算法思想递归与分治理解递归的执行过程能画出递归树。贪心理解贪心选择性质和最优子结构。动态规划初赛对 DP 的考察不会太深但基本的背包问题、最长公共子序列要能理解状态转移方程的含义。2.3 数学基础被低估的得分点初赛里的数学题通常涉及排列组合加法原理、乘法原理、排列数、组合数。要会算 C(n, m) 和 A(n, m)。概率初步古典概型条件概率的基本概念。数论基础质数判断、最大公约数、最小公倍数、同余的基本概念。离散数学逻辑运算与、或、非、异或真值表德摩根定律。数学部分的特点是会的人觉得很简单不会的人完全无从下手。如果你排列组合比较薄弱建议专门花两天时间把这块补上因为它在初赛里的出现频率相当高。2.4 优先级排序时间有限时先看什么如果你距离考试只有两周我建议按这个顺序复习优先级内容预计投入时间理由最高近五年真题5天直接感受出题风格和难度高进制转换与补码1天必考且容易拿分高排序算法复杂度1天选择题高频考点中树与图的基本性质2天阅读程序题常涉及中排列组合1天数学题主力低计算机历史0.5天分值低随缘这个排序的逻辑是真题永远是最重要的复习资料因为它直接反映了出题人的思路。知识点复习要优先保证“必考且能稳定拿分”的内容。3. 阅读程序题初赛最大的分水岭3.1 阅读程序题到底在考什么阅读程序题通常给出一段 20 到 40 行的代码然后问你这几个问题这段代码的功能是什么、某个变量的值是多少、时间复杂度是多少、如果输入改变输出会怎样。很多人做这类题的方式是“模拟执行”——在草稿纸上一步步跟着代码走。这个方法在代码短的时候有效但一旦遇到循环嵌套或者递归手动模拟会非常耗时且容易出错。正确的做法是“先理解意图再验证细节”。你先快速扫一遍代码判断它大概在做什么是在排序在搜索在计算某个数学量一旦你识别出算法的模式很多问题就能直接回答不需要逐行模拟。3.2 快速识别代码意图的技巧我总结了一个“三步识别法”第一步看函数名和变量名出题人通常会保留有意义的命名。如果看到dfs、bfs、sort、binary_search这样的名字基本就能确定算法类型。变量名如left、right、mid暗示二分dp暗示动态规划。第二步看循环结构单层循环遍历数组可能是线性扫描双层嵌套循环可能是枚举所有配对或者冒泡排序循环变量每次乘二或除二很可能是二分或快速幂递归调用看递归的参数变化判断是分治还是回溯第三步看边界条件和返回值代码在什么情况下返回返回的是什么这能帮你确认代码的功能。举个例子如果你看到这样的结构int solve(int n) { if (n 1) return n; return solve(n-1) solve(n-2); }稍微有点经验的人一眼就能看出这是斐波那契数列的递归实现。那么问题“solve(5) 的值是多少”就变成了“斐波那契数列第五项是多少”直接算就行不需要手动展开递归树。3.3 时间复杂度分析的实战方法时间复杂度是阅读程序题的必考项。很多人在分析时容易犯两个错误一是把最坏情况当成平均情况二是忽略常数因子的影响。分析时间复杂度的标准流程找到代码中执行次数最多的那行确定它的执行次数与输入规模 n 的关系忽略常数因子和低阶项常见模式单层循环循环变量从 0 到 nO(n)双层嵌套两层都从 0 到 nO(n²)循环变量每次乘 2O(log n)递归 T(n) 2T(n/2) O(n)O(n log n)递归 T(n) T(n-1) O(1)O(n)这里有个容易踩的坑如果内层循环的终止条件依赖于外层循环变量比如for (int i 0; i n; i) for (int j i; j n; j) // do something总执行次数是 n (n-1) ... 1 n(n1)/2仍然是 O(n²)。不要因为内层循环次数在变化就以为是 O(n log n)。3.4 阅读程序题的常见陷阱出题人很喜欢在几个地方设陷阱陷阱一整数溢出代码里用了int类型但计算结果可能超过 int 的范围。如果你在模拟时发现结果异常大要检查是不是溢出导致的。陷阱二数组越界循环条件写成i n而不是i n访问了a[n]这个不存在的元素。这种错误在完善程序题里经常作为干扰项出现。陷阱三递归边界错误递归的终止条件写错导致无限递归或者漏算某些情况。陷阱四浮点数精度涉及浮点运算时比较可能因为精度问题返回错误结果。做阅读程序题时如果时间充裕建议把代码的关键部分在草稿纸上手动执行一遍特别是循环的前两次和最后一次迭代。这能帮你发现很多隐藏的问题。4. 完善程序题从选项反推正确答案4.1 完善程序题的出题套路完善程序题给出一段挖了 5 个空的代码每个空有 4 个选项。这段代码通常实现一个经典算法比如二分查找、快速排序、动态规划、图的遍历等。出题人的挖空位置是有规律的循环的初始条件或终止条件递归的边界条件状态转移方程的关键部分数组下标的计算变量的更新语句4.2 从选项反推的解题策略很多人做完善程序题时习惯先自己想一个答案然后去选项里找。这个方法的问题在于如果自己想错了就会在错误的方向上越走越远。更高效的做法是先看选项分析每个选项的差异然后回到代码上下文判断哪个更合理。举个例子假设有一个空是这样的for (int i 0; i n; i) { for (int j ___; j n; j) { // ... } }选项是 A. 0 B. i C. i1 D. n你不需要知道这段代码在干什么只需要分析如果填 0内层循环每次都从 0 开始总执行次数是 n²如果填 i是 n(n1)/2如果填 i1是 n(n-1)/2如果填 n内层循环不执行。然后看代码的意图。如果代码是在做冒泡排序或者选择排序通常内层从 i1 开始如果是在做某种配对检查可能从 0 开始。结合上下文就能判断。4.3 二分查找类题目的专项突破二分查找是完善程序题的最爱没有之一。因为它有几个经典的易错点非常适合出题。二分查找的标准模板int binary_search(int arr[], int n, int target) { int left 0, right n - 1; while (left right) { int mid left (right - left) / 2; if (arr[mid] target) return mid; else if (arr[mid] target) left mid 1; else right mid - 1; } return -1; }出题人喜欢挖的空right的初始值是n-1还是nwhile条件是left right还是left rightmid的计算是(leftright)/2还是left(right-left)/2更新时是mid1还是mid每个选择都对应不同的边界处理方式。你需要理解如果right n那么搜索区间是左闭右开while条件应该是left right如果right n-1搜索区间是左闭右闭while条件应该是left right。4.4 动态规划类题目的填空技巧DP 类完善程序题通常给出状态定义和部分转移方程让你补全关键部分。解题步骤确认dp数组的含义。通常代码注释或者变量名会提示。确认遍历顺序。是正序还是倒序这决定了是 0-1 背包还是完全背包。确认状态转移的来源。是取最大值、最小值还是求和常见的背包问题填空// 0-1 背包 for (int i 0; i n; i) for (int j W; j w[i]; j--) // 倒序遍历 dp[j] max(dp[j], dp[j - w[i]] v[i]); // 完全背包 for (int i 0; i n; i) for (int j w[i]; j W; j) // 正序遍历 dp[j] max(dp[j], dp[j - w[i]] v[i]);如果空在第二层循环的起始条件或遍历方向你只需要判断这是哪种背包即可。5. 真题使用方法与时间分配策略5.1 真题不是用来“做”的是用来“研究”的我见过太多人把真题当模拟题做做完对个答案看看自己得了多少分然后就没有然后了。这是对真题最大的浪费。真题的正确用法是第一遍限时模拟严格按照考试时间通常是两小时完成不查资料不翻书。目的是感受真实考试的时间压力和题目难度。第二遍逐题分析不管做对还是做错每道题都要分析。做对的题问自己我是真的理解还是蒙对的做错的题问自己我是知识点不会还是审题不清第三遍归类整理把错题按知识点分类。如果发现某个知识点反复出错那就是你的薄弱环节需要专项突破。第四遍重做错题隔一周左右把之前做错的题重新做一遍。如果还能做错说明这个知识点你并没有真正掌握。5.2 两小时考试时间怎么分配初赛的考试时间是两小时题量不小。合理的分配方案题型题量建议时间备注单选题15题30分钟平均每题2分钟阅读程序3-4段50分钟每段12-15分钟完善程序2段30分钟每段15分钟检查-10分钟重点检查不确定的题这个分配的前提是你对知识点比较熟悉。如果单选题花了超过 40 分钟说明你的基础知识还不够扎实需要回去补。遇到卡住的题不要死磕。先标记做完后面的再回来。很多时候后面的题目会给你灵感。5.3 近五年真题的横向对比把近五年的真题放在一起看你会发现一些规律进制转换和补码几乎每年必考排序算法的复杂度对比是高频考点树的遍历和性质每年至少一道阅读程序题里递归和循环嵌套是主流完善程序题里二分和 DP 出现频率最高这些规律能帮你把有限的复习时间用在刀刃上。6. 常见问题与避坑指南6.1 知识点都会但做题就错怎么办这是最典型的问题。原因通常有三个原因一知识点是“知道”而不是“理解”比如你知道快速排序的平均时间复杂度是 O(n log n)但问你“为什么是 O(n log n)”你答不上来。这种“知道”在遇到变形题时就会失效。解决方法对每个知识点问自己三个问题——它是什么为什么是这样如果条件变了会怎样原因二审题不仔细初赛的题目里有很多“下列说法错误的是”“以下哪个不正确”这样的反向提问。很多人看到熟悉的选项就选了没注意题目问的是“错误”的。解决方法读题时把关键词圈出来特别是“正确/错误”“最大/最小”“可以/不可以”。原因三计算粗心进制转换算错、排列组合算错、复杂度分析时漏掉一层循环。这些都不是能力问题是习惯问题。解决方法草稿纸上的计算过程要写清楚不要跳步。算完后用另一种方法验证。6.2 阅读程序题完全看不懂怎么办如果你面对一段代码完全不知道它在干什么试试这个流程找输入和输出。代码从哪里读数据输出什么找主函数。程序的入口在哪里它调用了哪些函数找循环和递归。程序的主要计算逻辑在哪里代入一个小规模输入。比如 n3 或 n4手动走一遍。很多时候走一遍小规模输入后代码的意图就清晰了。6.3 完善程序题两个选项看起来都对怎么办这是完善程序题最让人抓狂的情况。两个选项在语法上都正确逻辑上似乎也都说得通。这时候你需要看边界情况。哪个选项在 n0 或 n1 时不会出错看题目描述。题目里有没有暗示某种特定的实现方式看代码风格。同一段代码里的其他部分用的是什么风格选项应该保持一致。如果实在判断不了选那个更“保守”的选项。比如二分查找里left (right - left) / 2比(left right) / 2更安全因为它避免了整数溢出。6.4 常见问题速查表问题可能原因解决方法单选题错太多基础知识有盲区按知识点分类整理错题阅读程序题超时逐行模拟效率低练习快速识别算法模式完善程序题正确率低对经典算法模板不熟背熟二分、排序、DP 模板考试时紧张模拟练习不够至少完整模拟三次时间不够用时间分配不合理按题型设定时间上限6.5 几个容易被忽略的细节细节一草稿纸的使用考试时会发草稿纸但只有一张。建议把草稿纸分区使用每道需要计算的题占一个区域标上题号。这样检查时能快速找到之前的计算过程。细节二答题卡的填涂如果是纸质考试预留至少 10 分钟填涂答题卡。不要等到最后五分钟才开始涂容易出错。细节三心态调整初赛的通过率其实不低只要你认真准备了大概率能过。遇到不会的题不要慌先跳过去做后面的。很多时候后面的题目会给你启发。细节四考前一周的安排考前一周不要再学新知识点了把之前整理的错题和笔记过一遍保持手感即可。考前一天早点睡保证考试时头脑清醒。7. 从初赛到复赛的衔接准备7.1 初赛结束后立刻要做的事初赛考完当天不管感觉如何先把复赛的复习计划列出来。因为初赛成绩公布到复赛举行之间通常只有三到四周时间非常紧张。复赛的考察方式跟初赛完全不同给你三道或四道编程题在电脑上现场写代码以通过测试点的数量计分。这意味着你需要熟练掌握至少一种编程语言C 是主流能够快速实现常见算法具备调试代码和优化性能的能力7.2 复赛复习的重点方向如果你的初赛稳了复赛的复习应该聚焦在基础算法排序、二分、前缀和、差分、双指针数据结构栈、队列、链表、二叉树、并查集搜索DFS、BFS、回溯、剪枝动态规划线性 DP、背包、区间 DP图论最短路、最小生成树、拓扑排序数学数论、组合数学、概率期望这些内容在初赛里只是“知道概念”在复赛里需要“熟练写出代码”。7.3 给不同基础选手的建议如果你是第一次参加提高级初赛过线就是胜利。复赛的目标是拿到部分分不要想着拿满分。先把最简单的题做对再尝试中等难度的题。如果你已经参加过多次初赛应该追求高分通过为复赛留出更多准备时间。复赛要针对自己的薄弱环节专项突破比如你搜索题总是写不对那就集中刷两周搜索题。如果你是从入门级升上来的提高级的难度跨度很大初赛的知识面更广复赛的题目更复杂。建议提前三个月开始准备不要等到报名了才开始看书。8. 我踩过的坑和给你的建议8.1 不要迷信“押题”每年考前都有人传“今年必考某某知识点”。我见过有人花一周时间专门准备某个所谓的“必考点”结果考试一道题都没考到。初赛的知识点范围是明确的但具体考什么是随机的。与其押题不如把大纲里的内容都过一遍。8.2 真题做三遍比做十套模拟题有用市面上的模拟题质量参差不齐很多题目的风格跟真题差距很大。与其做一堆来路不明的模拟题不如把近五年的真题反复研究。真题的含金量在于它的出题思路和难度控制这是模拟题很难模仿的。8.3 阅读程序题要练“心算”平时练习时尽量不借助草稿纸尝试在脑子里跟踪代码的执行。这能大幅提升你的做题速度。当然遇到复杂的递归或嵌套循环该动笔还是要动笔。8.4 考试当天不要对答案考完一科就忘掉一科。初赛考完不要急着跟别人对答案那只会影响你的心情。等成绩出来再说。8.5 最后分享一个检查技巧如果你做完题还有时间检查时优先检查那些你标记了“不确定”的题。对于完全不会的题不要轻易改答案第一直觉往往更准。对于计算题用不同的方法重新算一遍如果两次结果一致基本可以确定是对的。初赛只是第一步真正的挑战在复赛。但只要你把初赛的知识点扎实掌握复赛的很多基础内容其实已经在你的知识体系里了。保持节奏稳步推进结果不会差。