简介这份资料集面向备战NOIP、CSP-J与CSP-S初赛第一轮的选手尤其适合刚接触信奥、需要系统梳理初赛知识点的入门与进阶学习者。内容围绕计算机结构与组成、进制转换、原反补码、排序与基础算法、字符串与链表、栈队列与树等高频考点展开并配套初赛真题讲评与模拟题解析帮助读者建立完整的初赛知识框架。资源为单个PDF文件压缩包约6.07MB共639页以文字讲义与链接索引形式组织便于按专题检索与对照学习。目前已有653人学习下载说明其在信奥初赛备考群体中具有一定参考价值。读者可借助其中的考点梳理、真题讲解与模拟训练思路快速定位薄弱环节配合练习巩固选择题与阅读程序题的解题方法适合作为初赛冲刺阶段的辅助资料使用。1. 从一份初赛资料集说起为什么刷题三年还是卡在第一轮每年九月总有一批刚学完语法的学生信心满满地走进考场出来之后一脸茫然——不是题太难是根本不知道题目在考什么。CSP-J/S 第一轮初赛的题型和复赛完全两回事它不考你写代码考的是计算机基础、进制转换、数据结构概念、算法复杂度、组合数学还有那几道让人血压升高的阅读程序题。很多选手平时在洛谷刷了几百道题初赛照样翻车原因很简单——初赛考的是“知识面 读代码能力”不是“手速 模板熟练度”。这份标题里的“学习资料集G”本质上就是一套面向第一轮的备考材料通常包含历年真题分类汇编、知识点梳理、模拟卷和答案解析。它解决的核心问题是把散落在教材、课件、真题里的考点收拢成一条可执行的复习路径。适合谁适合已经学完 C 基础语法、准备参加当年 CSP-J 或 CSP-S 第一轮的学生也适合带队的教练用来做集训排课。如果你连for循环和数组都还没写利索这份资料暂时帮不了你——先把语法关过了再说。2. 第一轮到底考什么题型拆解与分值分布2.1 四类题型的能力映射CSP-J 和 CSP-S 的第一轮试卷结构基本一致只是难度和知识点覆盖深度不同。常见题型分四类题型题量参考分值占比真正在考什么单项选择题15 题30 分计算机常识、进制、数据结构、算法基础阅读程序题3 大题40 分逐行跟踪代码、识别算法意图、计算输出完善程序题2 大题30 分理解算法框架、补全缺失逻辑合计20 题100 分—单项选择题里计算机基础大约占 56 题进制转换 12 题数据结构概念 34 题算法复杂度 23 题组合数学 12 题。阅读程序题是拉开差距的地方——它给你一段 2040 行的代码问你输出是什么、时间复杂度是多少、某处改一个变量结果怎么变。完善程序题则是给你一个算法描述和挖空的代码让你从选项里选正确的填空。2.2 J 组和 S 组的难度分界线J 组和 S 组第一轮的知识点范围有重叠但深度不同。J 组的阅读程序通常涉及模拟、简单递归、基础排序S 组会出现二分、动态规划入门、图论基础代码。完善程序部分J 组多为枚举和贪心S 组会考到 DP 状态转移和搜索剪枝。一个常见的误判是S 组选手觉得 J 组初赛随便过。实际上 J 组单项选择题里有一批“计算机常识”题——比如存储容量单位、操作系统基本概念、网络协议分层——这些和算法能力无关纯靠记忆。S 组选手如果没专门看过这些照样丢分。2.3 用真题做一次诊断性自测拿到资料集之后不要从头开始看知识点。先做一件事挑最近三年的 J 组或 S 组真题各一套限时 90 分钟做完然后按题型统计正确率。# 假设你把真题按年份和组别整理成了目录 # 目录结构示例 # csp-j/2021/paper.md csp-j/2021/answer.md # csp-j/2022/paper.md csp-j/2022/answer.md # csp-s/2021/paper.md csp-s/2021/answer.md # 统计各题型错误数手动记录后填入 # 单项选择题__/15 # 阅读程序题__/3 # 完善程序题__/2这个自测的目的不是看总分而是定位薄弱模块。如果单项选择题错 5 题以上说明基础知识有系统性漏洞需要按章节补。如果阅读程序题错 2 题以上说明代码跟踪能力不足需要专门练“手算代码”的功夫。完善程序题错得多往往是算法理解不到位得回到具体算法去补。注意自测时不要查资料、不要用编译器跑代码。第一轮是纸笔考试平时就要养成手算的习惯。3. 知识模块逐个拆从进制转换到组合数学的复习顺序3.1 计算机基础与进制转换最容易拿分也最容易丢分这部分是“背了就有分”的典型。计算机基础包括存储单位bit、Byte、KB、MB、GB 的换算、进制表示二进制、八进制、十六进制、原码反码补码、ASCII 码、操作系统基本概念、网络基础IP 地址、协议分层。进制转换是必考题而且经常出在阅读程序题里——给你一段代码里面用位运算操作二进制问你结果。常见考法# 进制转换的典型考法手算以下表达式的值 # 假设 int 为 32 位有符号整数 a 0b1010 # 二进制 1010 十进制 10 b 0o17 # 八进制 17 十进制 15 c 0x2F # 十六进制 2F 十进制 47 # 位运算组合 d (a 2) | b # a 左移 2 位 40再与 15 做或运算 47 e ~a 0xFF # ~a 在 32 位下是 ...11110101与 0xFF 与运算 245 print(a, b, c, d, e)这段代码的输出是10 15 47 47 245。关键点在于左移右移的优先级、按位取反在有符号整数里的表现、以及掩码运算。初赛不会让你写代码但会让你读类似的代码然后选输出。复习建议把二进制、八进制、十进制、十六进制之间的转换练到“看到就能算”的程度。原码反码补码的转换规则要背熟尤其是负数补码的计算。ASCII 码至少记住A65、a97、048这三组。3.2 数据结构概念题不写代码但要懂操作第一轮的数据结构题不考你实现考的是“你知不知道这个结构在干什么”。常见考点栈和队列入栈出栈序列是否合法、队列的先进先出特性链表插入删除操作、头插尾插的区别树二叉树遍历前中后序、完全二叉树节点编号、二叉搜索树性质图邻接矩阵和邻接表的存储差异、度的计算哈希表冲突处理方式、查找长度计算一个典型题目给一个入栈序列问哪个出栈序列是不可能的。这类题有固定套路——模拟栈的操作看能不能走通。# 判断出栈序列是否合法的模拟思路 def is_valid_pop_order(push_seq, pop_seq): stack [] j 0 for x in push_seq: stack.append(x) while stack and stack[-1] pop_seq[j]: stack.pop() j 1 return j len(pop_seq) # 示例 print(is_valid_pop_order([1,2,3,4,5], [4,5,3,2,1])) # True print(is_valid_pop_order([1,2,3,4,5], [4,3,5,1,2])) # False这段代码的逻辑是按入栈顺序压入元素每次压入后检查栈顶是否匹配出栈序列的当前元素匹配就弹出。最后如果所有出栈元素都匹配完序列合法。初赛里你不需要写这个函数但需要用手算模拟这个过程。二叉树遍历是另一个高频考点。前序、中序、后序的定义要分清楚给两个遍历序列还原二叉树的操作要练熟。完全二叉树的节点编号规律左孩子2i右孩子2i1几乎每年都考。3.3 算法复杂度与组合数学理解概念比死记公式重要算法复杂度题通常给你一段代码问你时间复杂度。常见的有单层循环 O(n)、双层嵌套 O(n²)、二分 O(log n)、递归展开分析。关键是要会数“基本操作执行了多少次”。# 复杂度分析示例 def f(n): s 0 for i in range(1, n1): for j in range(1, n1, i): # 步长为 i s 1 return s # 内层循环执行次数n/1 n/2 n/3 ... n/n n * H(n) ≈ n * ln(n) # 所以时间复杂度是 O(n log n)组合数学部分常考排列组合公式、鸽巢原理、简单概率。比如“从 5 个人里选 3 个人有多少种选法”这种用组合数公式C(5,3)10就能算。稍微难一点的是“圆桌排列”或“有重复元素的排列”。复习顺序建议先过计算机基础和进制3 天再过数据结构和算法复杂度5 天最后补组合数学2 天。每天配合真题练习不要只看不练。4. 阅读程序题的手算技巧把代码当黑匣子拆4.1 逐行跟踪法变量表 输出流阅读程序题的核心能力是“人肉执行代码”。我一般会教学生用一张纸画两列左边是变量表右边是输出流。每执行一行更新变量表遇到输出语句就往输出流里写。// 典型阅读程序题代码简化版 #include iostream using namespace std; int main() { int a[6] {1, 3, 5, 7, 9, 11}; int s 0; for (int i 0; i 6; i 2) { s a[i]; a[i1] - a[i]; } for (int i 0; i 6; i) { cout a[i] ; } cout s endl; return 0; }手算过程步骤isa[0]a[1]a[2]a[3]a[4]a[5]初始—01357911i0011257911i2261252911i4415125292最终输出1 2 5 2 9 2 15。这种题的关键是不要跳步。很多学生觉得自己“看懂了”结果一算就错。老老实实画表每步都写清楚。4.2 识别算法意图从代码结构反推有些阅读程序题不要求你算出具体输出而是问“这段代码在干什么”。这时候要看代码的整体结构有没有排序、有没有二分、有没有递归。// 识别算法意图示例 int f(int n) { if (n 1) return n; return f(n-1) f(n-2); }看到这个结构立刻反应这是斐波那契数列的递归实现。时间复杂度是指数级的 O(2^n)因为每次调用分裂成两个子调用。再比如int g(int a[], int n, int x) { int l 0, r n - 1; while (l r) { int mid (l r) / 2; if (a[mid] x) return mid; if (a[mid] x) l mid 1; else r mid - 1; } return -1; }这是标准二分查找。前提是数组有序时间复杂度 O(log n)。4.3 时间复杂度判断题的快速估算阅读程序题里经常有一问“该算法的时间复杂度是多少”快速估算的方法单层循环循环次数与 n 成正比 → O(n)双层嵌套每层都与 n 相关 → O(n²)循环变量每次乘 2 或除 2 → O(log n)递归式 T(n) T(n-1) O(1) → O(n)递归式 T(n) 2T(n/2) O(n) → O(n log n)遇到递归不要慌写出递归式套主定理或者展开几项找规律。提示初赛的时间复杂度题通常不会太复杂重点是区分 O(n)、O(n²)、O(log n)、O(n log n) 这几个常见级别。5. 避坑指南初赛备考中最容易翻车的五个地方5.1 只看不练以为“看懂了”就是“会做了”现象知识点都过了一遍真题也看了答案觉得自己没问题。一到模拟考就发现阅读程序题算不对。原因阅读程序题考的是执行精度不是理解程度。看懂别人的代码和自己手算一遍是两回事。解决每道阅读程序题必须手算至少一遍写出变量表和输出流。算完再对答案错了就重新算直到能独立算对为止。5.2 忽视计算机常识觉得“这又不考算法”现象单项选择题里关于存储单位、网络协议、操作系统的题频繁出错。原因平时训练全在算法上常识部分没人专门讲学生也不知道要背。解决把资料集里的计算机基础部分单独拎出来花两天时间集中记忆。重点记存储单位换算、ASCII 码关键值、原码反码补码规则、常见协议分层。5.3 完善程序题靠“感觉”选不分析上下文现象完善程序题正确率忽高忽低有时候全对有时候错一半。原因没有系统分析代码的算法框架凭语感填空。解决做完善程序题时先通读整段代码搞清楚它在实现什么算法。然后看空缺处的前后变量使用情况推断应该填什么。最后把选项代入验证逻辑是否自洽。5.4 时间分配不合理前面磨蹭后面来不及现象单项选择题花了 40 分钟阅读程序题只剩 30 分钟完善程序题草草了事。原因没有做过限时训练不知道每部分该花多少时间。解决模拟考时严格计时。建议分配单项选择题 25 分钟阅读程序题 40 分钟完善程序题 20 分钟留 5 分钟检查。平时练习就按这个节奏走。5.5 真题刷完不总结错了就错了现象同一类题反复错比如每次考补码都错每次考二叉树遍历都错。原因没有建立错题本错了只看一眼答案就过。解决准备一个错题本按知识点分类记录错题。每道错题写清楚考什么知识点、为什么错、正确思路是什么。考前一周只看错题本。6. 从过线到高分用模拟卷做最后一轮查漏6.1 模拟卷的使用节奏资料集里通常会有若干套模拟卷。使用节奏建议考前一个月每周一套不限时重点是暴露问题考前两周每周两套限时 90 分钟模拟真实考场考前三天只看错题本和知识点提纲不做新题模拟卷的分数不是重点重点是每次做完后的分析。我一般会让学生填一张表题型总题数正确数错误知识点改进措施单选1511补码、网络协议重看对应章节阅读32递归展开练 5 道同类题完善21DP 状态转移复习背包问题这张表填完下一次模拟考之前针对性补漏效果比盲目刷题好得多。6.2 阅读程序题的进阶技巧构造小数据验证遇到复杂的阅读程序题如果手算容易乱可以自己构造一组小数据手动模拟。比如代码里有一个长度为 n 的数组你就假设 n3 或 n4把代码跑一遍。// 假设题目代码是这样的 for (int i 1; i n; i) for (int j i; j n; j i) ans j; // 构造 n4 手动模拟 // i1: j1,2,3,4 → ans 1234 10 // i2: j2,4 → ans 6 → 累计 16 // i3: j3 → ans 3 → 累计 19 // i4: j4 → ans 4 → 累计 23 // 所以 n4 时 ans23构造小数据的好处是计算量小不容易出错而且能帮你发现代码的规律。如果题目问的是 n100 时的结果你从小数据里找到规律就能推算出来。6.3 完善程序题的填空策略完善程序题的选项通常有四个填空位置在 25 个之间。策略是先读题目描述知道这段代码要干什么通读代码标记出空缺处的前后依赖从第一个空开始代入选项看哪个能让代码逻辑通顺如果某个空不确定先跳过做后面的空有时候后面的空能反推出前面的一个血泪经验不要只看空缺处那一行要看它上下三行。很多填空的线索在上下文里比如变量的初始化、循环的边界条件、递归的返回值。6.4 考前一周的复习清单考前一周不要再刷新题了做三件事第一把错题本从头到尾看一遍每道错题重新手算一遍。第二把计算机基础的知识点提纲过一遍重点记数字和规则。第三做一套最简单的真题比如五年前的 J 组卷找回信心不要做难题。我自己的习惯是考前一天不碰新题只翻错题本和知识点提纲。晚上早点睡第二天提前半小时到考场把进制转换表和 ASCII 码表在草稿纸上默写一遍开考后先做单项选择题稳扎稳打。希望帮到你。本文还有配套的精品资源点击获取 
长河君 · 2026/10/10 20:32:00 · 阅读 1.2k CSP-J/S初赛备考指南：从知识模块拆解到阅读程序手算技巧
简介这份资料集面向备战NOIP、CSP-J与CSP-S初赛第一轮的选手尤其适合刚接触信奥、需要系统梳理初赛知识点的入门与进阶学习者。内容围绕计算机结构与组成、进制转换、原反补码、排序与基础算法、字符串与链表、栈队列与树等高频考点展开并配套初赛真题讲评与模拟题解析帮助读者建立完整的初赛知识框架。资源为单个PDF文件压缩包约6.07MB共639页以文字讲义与链接索引形式组织便于按专题检索与对照学习。目前已有653人学习下载说明其在信奥初赛备考群体中具有一定参考价值。读者可借助其中的考点梳理、真题讲解与模拟训练思路快速定位薄弱环节配合练习巩固选择题与阅读程序题的解题方法适合作为初赛冲刺阶段的辅助资料使用。1. 从一份初赛资料集说起为什么刷题三年还是卡在第一轮每年九月总有一批刚学完语法的学生信心满满地走进考场出来之后一脸茫然——不是题太难是根本不知道题目在考什么。CSP-J/S 第一轮初赛的题型和复赛完全两回事它不考你写代码考的是计算机基础、进制转换、数据结构概念、算法复杂度、组合数学还有那几道让人血压升高的阅读程序题。很多选手平时在洛谷刷了几百道题初赛照样翻车原因很简单——初赛考的是“知识面 读代码能力”不是“手速 模板熟练度”。这份标题里的“学习资料集G”本质上就是一套面向第一轮的备考材料通常包含历年真题分类汇编、知识点梳理、模拟卷和答案解析。它解决的核心问题是把散落在教材、课件、真题里的考点收拢成一条可执行的复习路径。适合谁适合已经学完 C 基础语法、准备参加当年 CSP-J 或 CSP-S 第一轮的学生也适合带队的教练用来做集训排课。如果你连for循环和数组都还没写利索这份资料暂时帮不了你——先把语法关过了再说。2. 第一轮到底考什么题型拆解与分值分布2.1 四类题型的能力映射CSP-J 和 CSP-S 的第一轮试卷结构基本一致只是难度和知识点覆盖深度不同。常见题型分四类题型题量参考分值占比真正在考什么单项选择题15 题30 分计算机常识、进制、数据结构、算法基础阅读程序题3 大题40 分逐行跟踪代码、识别算法意图、计算输出完善程序题2 大题30 分理解算法框架、补全缺失逻辑合计20 题100 分—单项选择题里计算机基础大约占 56 题进制转换 12 题数据结构概念 34 题算法复杂度 23 题组合数学 12 题。阅读程序题是拉开差距的地方——它给你一段 2040 行的代码问你输出是什么、时间复杂度是多少、某处改一个变量结果怎么变。完善程序题则是给你一个算法描述和挖空的代码让你从选项里选正确的填空。2.2 J 组和 S 组的难度分界线J 组和 S 组第一轮的知识点范围有重叠但深度不同。J 组的阅读程序通常涉及模拟、简单递归、基础排序S 组会出现二分、动态规划入门、图论基础代码。完善程序部分J 组多为枚举和贪心S 组会考到 DP 状态转移和搜索剪枝。一个常见的误判是S 组选手觉得 J 组初赛随便过。实际上 J 组单项选择题里有一批“计算机常识”题——比如存储容量单位、操作系统基本概念、网络协议分层——这些和算法能力无关纯靠记忆。S 组选手如果没专门看过这些照样丢分。2.3 用真题做一次诊断性自测拿到资料集之后不要从头开始看知识点。先做一件事挑最近三年的 J 组或 S 组真题各一套限时 90 分钟做完然后按题型统计正确率。# 假设你把真题按年份和组别整理成了目录 # 目录结构示例 # csp-j/2021/paper.md csp-j/2021/answer.md # csp-j/2022/paper.md csp-j/2022/answer.md # csp-s/2021/paper.md csp-s/2021/answer.md # 统计各题型错误数手动记录后填入 # 单项选择题__/15 # 阅读程序题__/3 # 完善程序题__/2这个自测的目的不是看总分而是定位薄弱模块。如果单项选择题错 5 题以上说明基础知识有系统性漏洞需要按章节补。如果阅读程序题错 2 题以上说明代码跟踪能力不足需要专门练“手算代码”的功夫。完善程序题错得多往往是算法理解不到位得回到具体算法去补。注意自测时不要查资料、不要用编译器跑代码。第一轮是纸笔考试平时就要养成手算的习惯。3. 知识模块逐个拆从进制转换到组合数学的复习顺序3.1 计算机基础与进制转换最容易拿分也最容易丢分这部分是“背了就有分”的典型。计算机基础包括存储单位bit、Byte、KB、MB、GB 的换算、进制表示二进制、八进制、十六进制、原码反码补码、ASCII 码、操作系统基本概念、网络基础IP 地址、协议分层。进制转换是必考题而且经常出在阅读程序题里——给你一段代码里面用位运算操作二进制问你结果。常见考法# 进制转换的典型考法手算以下表达式的值 # 假设 int 为 32 位有符号整数 a 0b1010 # 二进制 1010 十进制 10 b 0o17 # 八进制 17 十进制 15 c 0x2F # 十六进制 2F 十进制 47 # 位运算组合 d (a 2) | b # a 左移 2 位 40再与 15 做或运算 47 e ~a 0xFF # ~a 在 32 位下是 ...11110101与 0xFF 与运算 245 print(a, b, c, d, e)这段代码的输出是10 15 47 47 245。关键点在于左移右移的优先级、按位取反在有符号整数里的表现、以及掩码运算。初赛不会让你写代码但会让你读类似的代码然后选输出。复习建议把二进制、八进制、十进制、十六进制之间的转换练到“看到就能算”的程度。原码反码补码的转换规则要背熟尤其是负数补码的计算。ASCII 码至少记住A65、a97、048这三组。3.2 数据结构概念题不写代码但要懂操作第一轮的数据结构题不考你实现考的是“你知不知道这个结构在干什么”。常见考点栈和队列入栈出栈序列是否合法、队列的先进先出特性链表插入删除操作、头插尾插的区别树二叉树遍历前中后序、完全二叉树节点编号、二叉搜索树性质图邻接矩阵和邻接表的存储差异、度的计算哈希表冲突处理方式、查找长度计算一个典型题目给一个入栈序列问哪个出栈序列是不可能的。这类题有固定套路——模拟栈的操作看能不能走通。# 判断出栈序列是否合法的模拟思路 def is_valid_pop_order(push_seq, pop_seq): stack [] j 0 for x in push_seq: stack.append(x) while stack and stack[-1] pop_seq[j]: stack.pop() j 1 return j len(pop_seq) # 示例 print(is_valid_pop_order([1,2,3,4,5], [4,5,3,2,1])) # True print(is_valid_pop_order([1,2,3,4,5], [4,3,5,1,2])) # False这段代码的逻辑是按入栈顺序压入元素每次压入后检查栈顶是否匹配出栈序列的当前元素匹配就弹出。最后如果所有出栈元素都匹配完序列合法。初赛里你不需要写这个函数但需要用手算模拟这个过程。二叉树遍历是另一个高频考点。前序、中序、后序的定义要分清楚给两个遍历序列还原二叉树的操作要练熟。完全二叉树的节点编号规律左孩子2i右孩子2i1几乎每年都考。3.3 算法复杂度与组合数学理解概念比死记公式重要算法复杂度题通常给你一段代码问你时间复杂度。常见的有单层循环 O(n)、双层嵌套 O(n²)、二分 O(log n)、递归展开分析。关键是要会数“基本操作执行了多少次”。# 复杂度分析示例 def f(n): s 0 for i in range(1, n1): for j in range(1, n1, i): # 步长为 i s 1 return s # 内层循环执行次数n/1 n/2 n/3 ... n/n n * H(n) ≈ n * ln(n) # 所以时间复杂度是 O(n log n)组合数学部分常考排列组合公式、鸽巢原理、简单概率。比如“从 5 个人里选 3 个人有多少种选法”这种用组合数公式C(5,3)10就能算。稍微难一点的是“圆桌排列”或“有重复元素的排列”。复习顺序建议先过计算机基础和进制3 天再过数据结构和算法复杂度5 天最后补组合数学2 天。每天配合真题练习不要只看不练。4. 阅读程序题的手算技巧把代码当黑匣子拆4.1 逐行跟踪法变量表 输出流阅读程序题的核心能力是“人肉执行代码”。我一般会教学生用一张纸画两列左边是变量表右边是输出流。每执行一行更新变量表遇到输出语句就往输出流里写。// 典型阅读程序题代码简化版 #include iostream using namespace std; int main() { int a[6] {1, 3, 5, 7, 9, 11}; int s 0; for (int i 0; i 6; i 2) { s a[i]; a[i1] - a[i]; } for (int i 0; i 6; i) { cout a[i] ; } cout s endl; return 0; }手算过程步骤isa[0]a[1]a[2]a[3]a[4]a[5]初始—01357911i0011257911i2261252911i4415125292最终输出1 2 5 2 9 2 15。这种题的关键是不要跳步。很多学生觉得自己“看懂了”结果一算就错。老老实实画表每步都写清楚。4.2 识别算法意图从代码结构反推有些阅读程序题不要求你算出具体输出而是问“这段代码在干什么”。这时候要看代码的整体结构有没有排序、有没有二分、有没有递归。// 识别算法意图示例 int f(int n) { if (n 1) return n; return f(n-1) f(n-2); }看到这个结构立刻反应这是斐波那契数列的递归实现。时间复杂度是指数级的 O(2^n)因为每次调用分裂成两个子调用。再比如int g(int a[], int n, int x) { int l 0, r n - 1; while (l r) { int mid (l r) / 2; if (a[mid] x) return mid; if (a[mid] x) l mid 1; else r mid - 1; } return -1; }这是标准二分查找。前提是数组有序时间复杂度 O(log n)。4.3 时间复杂度判断题的快速估算阅读程序题里经常有一问“该算法的时间复杂度是多少”快速估算的方法单层循环循环次数与 n 成正比 → O(n)双层嵌套每层都与 n 相关 → O(n²)循环变量每次乘 2 或除 2 → O(log n)递归式 T(n) T(n-1) O(1) → O(n)递归式 T(n) 2T(n/2) O(n) → O(n log n)遇到递归不要慌写出递归式套主定理或者展开几项找规律。提示初赛的时间复杂度题通常不会太复杂重点是区分 O(n)、O(n²)、O(log n)、O(n log n) 这几个常见级别。5. 避坑指南初赛备考中最容易翻车的五个地方5.1 只看不练以为“看懂了”就是“会做了”现象知识点都过了一遍真题也看了答案觉得自己没问题。一到模拟考就发现阅读程序题算不对。原因阅读程序题考的是执行精度不是理解程度。看懂别人的代码和自己手算一遍是两回事。解决每道阅读程序题必须手算至少一遍写出变量表和输出流。算完再对答案错了就重新算直到能独立算对为止。5.2 忽视计算机常识觉得“这又不考算法”现象单项选择题里关于存储单位、网络协议、操作系统的题频繁出错。原因平时训练全在算法上常识部分没人专门讲学生也不知道要背。解决把资料集里的计算机基础部分单独拎出来花两天时间集中记忆。重点记存储单位换算、ASCII 码关键值、原码反码补码规则、常见协议分层。5.3 完善程序题靠“感觉”选不分析上下文现象完善程序题正确率忽高忽低有时候全对有时候错一半。原因没有系统分析代码的算法框架凭语感填空。解决做完善程序题时先通读整段代码搞清楚它在实现什么算法。然后看空缺处的前后变量使用情况推断应该填什么。最后把选项代入验证逻辑是否自洽。5.4 时间分配不合理前面磨蹭后面来不及现象单项选择题花了 40 分钟阅读程序题只剩 30 分钟完善程序题草草了事。原因没有做过限时训练不知道每部分该花多少时间。解决模拟考时严格计时。建议分配单项选择题 25 分钟阅读程序题 40 分钟完善程序题 20 分钟留 5 分钟检查。平时练习就按这个节奏走。5.5 真题刷完不总结错了就错了现象同一类题反复错比如每次考补码都错每次考二叉树遍历都错。原因没有建立错题本错了只看一眼答案就过。解决准备一个错题本按知识点分类记录错题。每道错题写清楚考什么知识点、为什么错、正确思路是什么。考前一周只看错题本。6. 从过线到高分用模拟卷做最后一轮查漏6.1 模拟卷的使用节奏资料集里通常会有若干套模拟卷。使用节奏建议考前一个月每周一套不限时重点是暴露问题考前两周每周两套限时 90 分钟模拟真实考场考前三天只看错题本和知识点提纲不做新题模拟卷的分数不是重点重点是每次做完后的分析。我一般会让学生填一张表题型总题数正确数错误知识点改进措施单选1511补码、网络协议重看对应章节阅读32递归展开练 5 道同类题完善21DP 状态转移复习背包问题这张表填完下一次模拟考之前针对性补漏效果比盲目刷题好得多。6.2 阅读程序题的进阶技巧构造小数据验证遇到复杂的阅读程序题如果手算容易乱可以自己构造一组小数据手动模拟。比如代码里有一个长度为 n 的数组你就假设 n3 或 n4把代码跑一遍。// 假设题目代码是这样的 for (int i 1; i n; i) for (int j i; j n; j i) ans j; // 构造 n4 手动模拟 // i1: j1,2,3,4 → ans 1234 10 // i2: j2,4 → ans 6 → 累计 16 // i3: j3 → ans 3 → 累计 19 // i4: j4 → ans 4 → 累计 23 // 所以 n4 时 ans23构造小数据的好处是计算量小不容易出错而且能帮你发现代码的规律。如果题目问的是 n100 时的结果你从小数据里找到规律就能推算出来。6.3 完善程序题的填空策略完善程序题的选项通常有四个填空位置在 25 个之间。策略是先读题目描述知道这段代码要干什么通读代码标记出空缺处的前后依赖从第一个空开始代入选项看哪个能让代码逻辑通顺如果某个空不确定先跳过做后面的空有时候后面的空能反推出前面的一个血泪经验不要只看空缺处那一行要看它上下三行。很多填空的线索在上下文里比如变量的初始化、循环的边界条件、递归的返回值。6.4 考前一周的复习清单考前一周不要再刷新题了做三件事第一把错题本从头到尾看一遍每道错题重新手算一遍。第二把计算机基础的知识点提纲过一遍重点记数字和规则。第三做一套最简单的真题比如五年前的 J 组卷找回信心不要做难题。我自己的习惯是考前一天不碰新题只翻错题本和知识点提纲。晚上早点睡第二天提前半小时到考场把进制转换表和 ASCII 码表在草稿纸上默写一遍开考后先做单项选择题稳扎稳打。希望帮到你。本文还有配套的精品资源点击获取