考CSPJ第一轮的人大多有过这样的体验花了一晚上刷阅读程序和完善程序回头一看选择题错了七八道每题1.5分十来分就这么没了而这十来分往往就是过线和差一点的区别。我这几年带学生复盘发现一个挺反直觉的结论——选择题不是背多分的题而是结构分的题。真正拉开差距的不是谁知道的知识点多而是谁能在考场上把20道选择题按题型拆成几类、每类用固定打法在40秒内出结果。2012年这套普及组初赛卷子我前后用过不下十遍它最大的价值不在于年份久远而在于题型分布特别正计算机基础、进制与编码、算法与数据结构三条线各占约三分之一几乎没有偏题怪题拿来当CSPJ初赛选择题训练的标尺卷非常合适。下面我就把这套卷子拆开揉碎讲清楚每一类题该怎么想、怎么算、怎么防错以及一套卷子到底该怎么用才不浪费。1. 2012年这套卷子的题型骨架先看清结构再动手很多人拿到卷子第一反应是从第1题开始顺着做做完对答案错的看解析然后换下一套。这套流程最大的问题是你记下的是20个孤立的知识点而不是4到5种可复用的解题路径。所以我在带人刷这套卷子之前会先花十五分钟只做一件事——把题目按解题动作分类而不是按知识点分类。1.1 按解题动作而不是知识章节分类知识点分类是这样的计算机基础、进制转换、数据结构、算法、网络。这种分法看着整齐但对考场没有指导意义因为数据结构下面既有需要算的节点数、边数也有需要判断的稳定性、复杂度两者的解题动作完全不同。我习惯分成五类动作纯记忆调用看到就能答比如存储单位换算、常见输入输出设备、协议所属层次。这类题的准备方式是背卡片考场动作是秒答不纠结。规则套算有明确公式或步骤比如进制互转、补码求值、树的节点与边关系、完全二叉树高度。考场动作是套流程、写中间步骤。辨析判断两个概念长得像要挑出差别比如顺序存储与链式存储、编译与解释、栈与队列的适用场景。考场动作是找反例。手工模拟给一小段伪代码或递推式手算几步得出结论比如递归调用次数、简单循环的累加结果。考场动作是列表格、逐行推。估算排除选项里有明显数量级差异或明显违背常识的直接排掉。考场动作是先排两个再算一个。按这五类过一遍你会发现这套卷子里纯记忆调用大概占5到6题规则套算占5题左右辨析判断4题上下手工模拟3题左右剩下的是估算排除能解决的。分完类你就知道时间该怎么分配了记忆题不要超过40秒套算题给90秒手工模拟题留足2分钟剩下的时间回头检查。1.2 为什么2012年的卷子到今天还值得反复刷有人会问十多年前的卷子计算机基础部分是不是过时了确实有这个问题——当年考的某些硬件参数、存储介质类型放到今天已经不太贴切。但我依然推荐它作为训练起点理由有三个。第一进制、编码、补码、树与图的基本关系、排序查找的复杂度与稳定性这些内容十几年没变过。它们是计算机科学的底层约定不是某一年的技术热点。这套卷子在这几块上的覆盖非常完整属于一次刷透、长期受益。第二它的难度曲线平缓适合建立信心。有些年份的卷子前面几题就开始挖坑做下来心态容易崩。2012年这套题的难度是渐进式的前段友好、中段有区分度、后段靠阅读理解和细心适合刚接触CSPJ第一轮的人用来找手感。第三它是最好的错题归因样本。因为题目不偏你错在哪一类基本就代表你哪一块方法没建立起来。如果错的是偏题怪题归因价值反而低。提示如果你手上这套卷子没有配套答案先别急着找。做完之后自己动手把每道题的解题动作标出来再去找答案对这个过程中的自我判断本身就是训练的一部分。1.3 一套卷子的正确打开方式三遍法我带人刷这套卷子从来不是做一遍、对答案就完事而是三遍。第一遍叫裸做限时35分钟只做选择题部分真实考场上20道选择题建议控制在25到30分钟内完成留时间给后面的阅读程序。裸做的目的是暴露真实水平不允许翻书、不允许查笔记、不允许这题我记得好像是。第二遍叫归因不看解析只看对错。对的题也要过一遍问自己我是真会还是蒙对的错的题分成四类——不会、会但算错、会但看错题、蒙错。这四类的处理方式完全不同后面第5节会详细讲。第三遍叫重做隔三到五天把错题和蒙对题单独抽出来再做一次。如果第二次还错说明这块不是忘了是没建立正确的解题模型需要回到方法层面重新捋而不是再多刷题。三遍下来一套卷子的利用率大概是别人的三倍。这一点我特别想强调刷题的收益不在数量在于同一道题上你能榨出多少信息。2. 计算机基础题把背变成查表把查表变成排除这类题在整套卷子里是性价比最高的部分——知识点有限、重复率高、不需要计算。但恰恰是这部分很多人错得莫名其妙原因就两个字纠结。看到两个选项都眼熟就开始回忆课本越回忆越模糊最后靠感觉选选完还不放心回头又改一遍改成错的。我的建议是把这部分彻底工具化不做回忆只做查表和排除。2.1 存储与硬件题的固定套路存储相关的题考点集中在三个方向单位换算、存取速度层级、易失与非易失。单位换算那几道只要记住二进制前缀Ki、Mi、Gi是1024进位、十进制前缀k、M、G是1000进位剩下的就是简单的乘除。这里有个坑题目里说1KB时如果上下文是存储容量通常按1024算如果上下文是传输速率往往按1000算。所以做题时先看题目问的是容量还是速率这一个动作能排掉一半的错选项。存取速度层级那道题本质是问哪个离CPU更近。顺序大致是寄存器 → 高速缓存 → 内存 → 固态存储 → 机械硬盘 → 外部介质。近的快、贵的、容量小的远的慢的、便宜的、容量大的。这个顺序背后的逻辑是速度与成本的折中理解了这个逻辑即使选项里出现你没见过的介质也能靠它大概是哪一档推出来。易失性那道题简单但要小心措辞。断电后数据丢失的是内存类和缓存类断电后数据保留的是外存类。有些题会故意写成断电后需要重新加载这个说法其实也是在描述易失性别被绕进去。2.2 网络与协议只考那几个点别自己加戏网络题在这套卷子里占比不高但出题角度很固定。我把常见考点列一下考点常见问法记忆抓手分层模型某协议属于哪一层由下往上物理、链路、网络、传输、应用地址与端口哪个是合法地址、端口范围地址四段、每段0到255端口0到65535域名与解析域名到地址的转换过程先本地缓存再逐级查询传输方式面向连接还是无连接有握手、有序到达的是面向连接这几道题的正确率很大程度上取决于你会不会用生活场景去锚定。比如面向连接与无连接我用的是寄快递的类比挂号信要签收、有单号、按顺序到对应面向连接普通明信片扔进邮筒就走不保证到达也不保证顺序对应无连接。这个类比一旦建立题目怎么变你都不会选反。还有一个容易被忽视的点题目问以下说法错误的是时往往三个正确选项都是常识性描述只有一个是偷换概念的。比如把传输层负责端到端偷换成传输层负责路由选择后者是网络层的事。所以做这类题我的动作是先扫一遍四个选项找偷换而不是逐个验证正确性。2.3 我的记忆卡片做法计算机基础这块我不建议看整章教材效率太低。我的做法是做成一问一答的小卡片每张卡片一个问题背面一句话答案外加一个为什么。具体做法是这样把所有做错的基础题改写成一句提问。比如错了一道关于缓存的题卡片正面写高速缓存的作用是什么背面写缓解CPU与内存的速度差存放近期常用数据。关键是背面那句话要短短到你扫一眼就能记住长了反而记不住。卡片数量控制在30张以内。超过30张说明你在把边角知识当重点方向就偏了。每张卡片每周过一遍过的时候不是读而是遮住背面自己答答不出来的挑出来放重点堆答得出来的放冷却堆一周后再混在一起过。这套方法看起来笨但它是唯一能把见过变成记得的办法。注意基础题的准备有一个心理陷阱——因为内容简单很多人不愿意花时间觉得临考再看。但考场上的时间是稀缺资源基础题省下来的每一分钟都能给后面的手工模拟题。这笔账要提前算清楚。3. 进制与编码手算速度才是真正的分水岭这是整套卷子里最能拉开时间的部分。同一道进制转换题熟练的人30秒出答案不熟练的人要写满半页草稿还容易错。差距不在智商在方法。3.1 二、八、十六进制互转只记分组不记除法十进制转其他进制用短除法这个必须会但考场上用得不多。真正高频的是二、八、十六进制之间的互转而这三种进制之间有一个极大的便利它们都是2的幂次。具体做法是分组二进制转八进制从右往左每3位一组不足补0每组换成0到7。二进制转十六进制从右往左每4位一组不足补0每组换成0到15。反过来八进制转二进制就是把每一位拆成3位十六进制转二进制就是每一位拆成4位。举个例子把二进制110101110转成十六进制原数: 1 1010 1110 补齐: 0001 1010 1110 分组转换: 1 A E 结果: 0x1AE同样这个数转八进制原数: 110 101 110 分组转换: 6 5 6 结果: 0o656这套方法的优势是没有除法、没有余数、不涉及进位纯粹是查表替换。十六进制的A到F对应10到15这张表要背到条件反射因为它出现的频率太高了。我见过不少人在这类题上失分不是因为不会转而是因为方向搞反了——从右边分组还是从左边分组。记住一句话整数部分从右往左分组小数部分从左往右分组。小数部分如果位数不够补0补在右边。3.2 补码从定义推不要背结论补码是失分重灾区。很多人背的是正数补码是本身负数补码是取反加一背得挺熟但一遇到给定补码求原值或者两个补码相加判断溢出就懵了。我的建议是回到定义去理解。补码的本质是把减法变成加法。在n位二进制下一个负数 -x 的补码等于 2的n次方 减去 x。这个定义比取反加一更本质因为它直接告诉你补码的数学含义。用例子说8位下求 -5 的补码。定义法: 2^8 - 5 256 - 5 251 11111011 取反法: 5 00000101 取反 11111010 加一 11111011两种方法结果一致但定义法在判断溢出时更有用。判断溢出的经典规则是两个同号数相加结果符号变了就是溢出。为什么因为同号相加的结果绝对值变大如果超出了n位能表示的范围符号位就会被顶掉。理解了这一点你就不需要去背最高位进位与次高位进位是否相同这种绕口的判据了。再比如给定补码 11110110求其真值我的做法是先看符号位是1说明是负数然后用 2的8次方 减去这个补码值得到绝对值补码值 11110110 246 绝对值 256 - 246 10 真值 -10一步到位不用取反加一倒腾两遍。这个方法我在课上讲过很多次学生反馈是算得慢但不会错而取反加一是算得快但容易在加一那步出错。考场上稳比快重要。3.3 字符编码与校验理解为什么需要它字符编码题通常考两类一是某种编码用多少位表示一个字符二是给定编码求字符数量。这类题的坑在于位和字节的单位混用。看清楚题目问的是bit还是Byte1Byte等于8bit这个换算在题干里经常被故意省略。校验位的题看着吓人其实逻辑很朴素在数据后面附加若干位使得某种统计规律成立接收方据此判断是否出错。奇偶校验是让1的个数保持奇数或偶数更复杂的校验是让某几位的和满足特定关系。这类题的正确做法不是去背具体算法而是照着题目给的规则把数据代进去算一遍。题目说偶校验那你就数1的个数是奇数就在校验位补1是偶数就补0就这么简单。有一点要提醒校验位能发现错误但通常不能纠正错误除非是纠错码比如海明码。如果选项里出现可以纠正一位错误这种表述要看清楚题目问的是哪种校验方式不要一概而论。4. 算法与数据结构题不写代码也要会读和推这部分是整套卷子里最能体现思维方式的。它不要求你会写代码但要求你能看懂别人写的代码或者根据定义推出结论。很多人在这里失分原因是想太多——试图用完整的算法思维去解一道只需要三步模拟的小题。4.1 排序与查找稳定性与复杂度必须做成一张表排序算法的对比是必考点。这张表我建议直接背下来考场上看一眼就能选算法平均时间最坏时间空间稳定性冒泡排序O(n²)O(n²)O(1)稳定插入排序O(n²)O(n²)O(1)稳定选择排序O(n²)O(n²)O(1)不稳定归并排序O(n log n)O(n log n)O(n)稳定快速排序O(n log n)O(n²)O(log n)不稳定堆排序O(n log n)O(n log n)O(1)不稳定背这张表有个技巧稳定的是相邻交换和分治合并这两类。冒泡和插入都是相邻元素比较后交换不会把相隔很远的相等元素调换顺序所以稳定归并是先分后合合并时遇到相等元素优先取左边的所以也稳定。选择排序会做长距离交换快速排序的分区过程会打乱相对顺序堆排序的调整过程更是跨层移动所以这三个都不稳定。理解了这个为什么即使考试时忘了某一格也能推出来。这比死记硬背靠谱得多。查找部分主要考二分查找。要记住两个前提数据必须有序以及每次能排除一半。由此推出的比较次数上限是 log₂n 向上取整。如果题目给1000个元素问最多比较几次就是10次因为2的10次方是1024大于1000。4.2 树与图节点、边、度的三条铁律这部分有几条公式是必须刻在脑子里的二叉树中度为0的节点数等于度为2的节点数加1。即 n₀ n₂ 1。一棵有n个节点的树边数是 n - 1。完全二叉树中编号为i的节点左孩子编号是 2i右孩子是 2i1父节点是 i/2 取整。第一条公式的推导很有意思值得花两分钟理解设节点总数为n则 n n₀ n₁ n₂度为0、1、2的节点数。再看边数每个节点除根都有一条入边所以边数是 n - 1从出边角度看度之和等于边数即 n₁ 2n₂ n - 1。两式联立把 n 消掉就得到 n₀ n₂ 1。这个推导过程我建议每个人都手推一遍。因为考试时可能会换个问法比如已知叶子节点数求度为2的节点数或者已知总节点数和度为1的节点数求叶子数。如果你只背结论换个问法就卡住了如果你会推怎么问都能现推。图的部分主要考两个概念有向图与无向图的边数上限以及连通性与生成树。n个顶点的无向完全图有 n(n-1)/2 条边有向完全图有 n(n-1) 条边。无向连通图最少有 n-1 条边就是一棵树最多有 n(n-1)/2 条边。这几个数字之间的关系搞清楚判断某图是否连通这类题就不难了。4.3 手工模拟递归画表格别在脑子里跑给一段递归伪代码问调用次数或者输出结果这是很多人的噩梦。在脑子里跑代码跑到第三层就乱了。我的方法很土但极其有效画一张表每一行记录一次调用列出参数、返回值、以及它依赖的下一层调用。以经典的斐波那契递归为例调用 f(4) ├── f(3) │ ├── f(2) │ │ ├── f(1) → 1 │ │ └── f(0) → 0 │ └── f(1) → 1 └── f(2) ├── f(1) → 1 └── f(0) → 0画成树之后调用次数一目了然f(4)这棵树上一共有9个节点说明调用了9次。返回值从叶子往上加也能一层层算出来。这个方法的额外好处是它能让你看出重复计算在哪里。上面这棵树里 f(2) 被算了两次f(1) 被算了三次。如果题目问这段代码的时间复杂度为什么是指数级答案就在这里——重复子问题。用备忘录把算过的结果存下来复杂度就降到线性。这个知识点在选择题里经常以以下哪种方法可以优化的形式出现。提示模拟题最忌讳的是跳步。哪怕你觉得某几步很明显也要一行一行写下来。选择题没有过程分但过程写下来能保证结果对而结果对了才有分。5. 一套卷子的训练节奏从做完到用透前面四节讲的是题目本身怎么解这一节讲的是怎么把一套卷子用出三套的效果。这部分内容在很多资料里是缺失的但我认为它比具体知识点更重要——因为知识点可以补方法不对则是白费力气。5.1 限时模拟要模拟真实压力限时35分钟做20道选择题这个时间设置是有讲究的。真实考场上选择题之后还有问题求解、阅读程序、完善程序三大部分总共两个小时的考试选择题最多只能占30分钟左右否则后面会崩。但限时不只是为了练速度更重要的是练决策。真实考场上你一定会遇到卡住的题这时候你是继续啃还是先跳过这个决策能力只能在限时训练中培养。我给学生定的规则是40秒法则一道题读两遍题干、扫一遍选项如果40秒内没有明确的解题路径立刻标记跳过。跳过的题在最后统一回头看那时候心态放松往往一眼就能看出思路。这个规则听起来简单但真正执行起来需要克制——人天生不愿意放弃哪怕只是暂时放弃。还有一个小细节限时训练要用纸质卷子和笔不要用电子版。真实考场是纸笔眼睛在纸面上的搜索路径和在屏幕上完全不同翻页、标记、打草稿的手感也不同。这个差异在平时训练中被忽略考场上就会变成额外的认知负担。5.2 错题归因的三栏法对完答案之后大部分人的动作是看解析哦原来是这样下一题。这个动作的问题是它只解决了这道题没有解决这类题。我的做法是准备一张表分三栏栏目填什么用途错因不会 / 算错 / 看错题 / 蒙错决定后续处理方式动作这道题应该用哪类解题动作检验自己的分类是否准确一句话这类题的通用打法不超过30字形成可复用的肌肉记忆一句话这一栏是关键也是最难写的。因为它要求你把一道具体的题抽象成一条规则。比如错了一道补码求值的题一句话不能写补码要取反加一那还是具体方法应该写求补码真值先用2的n次方减比取反加一稳。这条规则下次遇到同类题就能直接用。四类错因的处理方式完全不同不会说明知识有缺口回到教材或笔记补这一块补完立刻找三道同类题验证。算错说明方法有问题或者不熟练。方法有问题就换方法不熟练就专项练十道。看错题这类最冤枉但也最好解决——养成读题时圈关键词的习惯特别是以下错误的是最多至少不包括这些词。蒙错说明知识模糊介于会和不会之间。处理方式是把它当不会处理别放过。我特别想强调看错题这一栏。统计下来中低分段的失分里看错题能占到三成。这个比例高得惊人但很少有人专门去治。我自己的办法是做题时用笔在题干上划凡是出现不正确除外最少这类词画个圈。这个动作花不到两秒但能救回好几分。5.3 三个高频坑几乎人人踩过第一个坑是在进制题上过度验算。算完一遍不放心再算一遍结果第二遍算错了反而把对的改成错的。我的建议是第一遍算的时候把中间步骤写清楚写清楚了就不用验算如果非要验算换一种方法验比如用除法验分组法不要重复同一个动作。第二个坑是把复杂度和实际速度混为一谈。题目问哪种排序最快如果选项里同时有快排和归并要看清前提——平均情况下快排常数小实际更快但如果题目强调最坏情况或者稳定性答案就变了。看到一个最字先找前提条件。第三个坑是在阅读量大的题上耗太久。有些题的题干长得像小作文读完三分钟过去了。这类题的正确策略是先看问题再回头读题干——带着问题读能过滤掉大量无关信息。这个技巧在选择题的后半段特别管用因为那时候时间紧、心态急逐字读是最亏的。5.4 从一套卷子到一类卷子怎么迁移刷完2012年这套下一步不是马上去刷2013年而是问自己一个问题这套卷子里的五类解题动作我哪一类最弱找到最弱的那一类专门找同类题集中突破而不是继续成套成套地刷。成套刷的好处是全面坏处是效率低——你花两小时做的20道题里可能只有5道对你有提升价值。集中突破则相反半小时能解决一类问题。我的建议节奏是这样先用两到三套完整卷子做诊断找出薄弱环节然后针对薄弱环节做专项训练每个专项20到30道题专项练完再回到完整卷子做验收。这个循环走两到三轮选择题的稳定得分就能上一个台阶。具体到2012年这套如果让我给一个诊断模板大概是这样的板块题量估计目标正确率未达标时的补救计算机基础5到6题全对记忆卡片30张以内进制与编码5题全对分组法专项练20道算法与数据结构5题对4题公式推导模拟表练习综合判断4到5题对3题读题圈词排除法训练这个表格不是标准答案每个人的情况不同但它能给一个参照系如果某个板块的正确率明显低于目标就说明那一块需要专门花时间而不是继续整套刷。最后分享一个我自己用了很多年的小习惯每套卷子做完在卷子首页写一行字记录这套题我最大的收获是什么一句话就够。攒到十套的时候回头看你会发现这十句话连起来就是你自己总结出来的一套方法论比任何资料都贴合你的实际情况。2012年那套卷子首页我写的是进制题不验算补码用减法到现在还适用。