夜雨聆风学习资料网

ARTICLE · 1361597

拆解五年 20 道真题,NOIP 的分水岭其实在第一题之后 长文(下篇)

拆解五年 20 道真题,NOIP 的分水岭其实在第一题之后 长文(下篇)

摘要:上篇说明了分数丢在哪里。这篇讲怎么才能拿到这些分数:大纲改了哪几条、最后几天怎么安排训练、考场上每个时段做什么。


上一篇把 2021 至 2025 年五届 NOIP 的二十道题按题号排了一遍,得到一个并不轻松的结论:第一题拿满之后,剩下还有将近一百八十分可以争取,而多数人在这部分几乎没有得分。

分数丢在哪里,上篇已经说明。这一篇讲怎么把它拿回来。

下面分三部分:大纲的改动如何对应到题位,最后这段时间怎么安排训练,考场上四个半小时怎么使用。内容不新,都是可以直接执行的做法。

一、大纲改了哪些,怎么对应到题位

大纲常被误读。它列出的是知识范围,不是当年的命题清单:新增一条不等于今年就考,删掉一条也不等于不会出现。它的用处只有两条,一是说明哪些能力应当具备,二是说明哪些不必再花时间。

《NOI 大纲(2025 年修订版)》的改动如下(CCF 官方):

级别
新增
删除 / 调整
入门级
前缀和、差分
删格雷码
提高级
bitset(5)、扫描线(7)、Manacher(7,自 NOI 级下放)、多维 DP(6)
删次小生成树;KMP 由 5 提到 6
NOI 级
基与线性基
删跳跃表、二维线段树;虚树由 10 降到 8

这些改动的分量相差很远,下面逐一来看。

影响最大的是前缀和与差分被写进入门级。区间类问题在 NOIP 中几乎每年出现,而差分过去被视作提高级才需要熟练掌握的内容,现在入门级就要求会。门槛降低一级,意味着初中阶段就应当开始练习,不必等到准备提高组或 NOIP 时再回头补。这一项投入很小,模板十分钟就能写熟,收益却延续数年,前两题的区间计数、第四题的分块与离线做法,基础都是它。

扫描线是提高级新增的第 7 级内容,也是今年最值得注意的一项。它的适用位置与第四题高度重合:区间查询、面积并,恰好是五年来第四题反复出现的题型。旧题型稍加包装就能成为新题,命题方成本低,选手的适应成本高,这类位置最容易发生变化。

多维 DP 列在第 6 级,实质是状态多一维。多开一维本身不难,难在判断是否需要。

bitset 列在第 5 级。它不是一种解法,而是优化工具,出现场景基本只有一种:思路正确,但复杂度差一个量级。若到那时才想到使用,通常已经来不及。

Manacher 列在第 7 级,由 NOI 级下放。它属于单点知识,模板十分钟,考到即为直接得分,但不足以支撑一道题的主要分数,因此排在最后。

至于删除的几项,包括格雷码、次小生成树、跳跃表与二维线段树,不必据此调整复习计划。它们本来就不是高频考点,大纲写「删除」的意思是「不再作为明确要求」,并非「不会出现」。为这几项多花一小时,不如用这一小时为第一题准备边界数据。

新增考点落到题位上,大致对应关系如下:

新增考点
可能题型
对应训练
优先级
前缀和 / 差分
T1/T2/T4 区间计数
种花、序列询问里的差分思想
高
扫描线
T4 区间查询
矩形面积并、离线扫描
高
多维 DP
T2/T3 二维状态设计
二维费用、网格计数 DP
中高
bitset
T2/T3 优化
状压、集合运算
中
Manacher
T1/T2 字符串
回文子串模板
低中

这张表的优先级按「两周之内能否转化为分数」排列,不按大纲级别排列。级别高低属于命题组的考虑,能否得分则取决于考生自己。

如果孩子读初一、初二,看到「前缀和、差分进入门级」这一条,最实际的做法是在现有基础训练中把差分写熟,不必额外报班。成本低,而且能用上很多年。

二、会考什么:一份可以证伪的推测

上一节是大纲的明文规定,有原文可查;这一节是推测,样本只有五年。

先把口径说明白,否则推测没有意义。判定方法如下:同一题号上的同一板块,近五年同题位出现四次以上为「高」,三次为「中高」,两次为「中」,一次为「低」。括号内为出现次数。

底表仍是上篇那两张,先看分布:

五届 20 道真题的考点分布:第一题只考贪心与模拟,树与 DP 集中在第三题,数据结构全在第四题

题号
推测
主要证据
置信度
若不是,练什么
T1
贪心 / 模拟 / 简单数学,读题与边界决定满分
五年 T1 均无高级算法
高(5/5)
枚举 + 边界
T2
组合计数 / 基础 DP / 构造,「建模 + 计数」概率最高
五年 T2 三次计数
中高(3/5)
构造 / 图论建模
T3
树上问题 + DP(首选树形 DP / 树上计数 / 树上贪心)
五年 T3 三次树
中高(3/5)
图论 + 二分答案
T4
数据结构优化 + 区间/树上查询(线段树 / 单调队列 / ST 表 / 离线)
五年 T4 四次含优化
高(4/5)
离线 / ST 表 / 扫描线

这个推测一定会出错,因此先把反例摆出来。第三题并非年年考树:2021 年的方差、2023 年的双序列拓展都不是纯树题,树只是第一顺位。第二题也可能跳出计数:2022 年的喵了个喵是构造,2023 年的三值逻辑是图论。

需要说明的是,这不是押题。押题指只练这几样,等于用一年的准备去换一个猜测;这里做的是排序,把这几类排在前面,其余排在后面作为备份。前面的内容练到位,即便今年换了方向,手上仍有可用的手段。

看到题的第一分钟,应当想什么

本号第一篇已经写过,讲真题不该讲「这题用什么算法」,而该讲「看到这题的第一分钟在想什么」。下面三句是那个说法最具体的用法,可以直接记到笔记本上。

第二题:先不要想算法,把题面写成一行式子。

选什么、受什么限制、要数什么。能写成式子的,大概率是计数题,接下来考虑容斥与分段;写不成式子的,大概率是构造题,此时不宜继续盯着题面,应取最小样例手算三遍,从结果中找规律。

第三题:看到树,先只问三个问题。

答案只与子树有关、只与一条路径有关,还是与整棵树有关。

只与子树有关,考虑树形 DP;只与路径有关,考虑 LCA、树链剖分、树上差分;与整棵树有关,考虑换根,或把答案拆成每个点的贡献。五年来第三题的树题全部落在这三类之中。这个判断做对,后面只是实现问题;做错,四十分钟就白费了。

第四题:先看数据范围,再看是否强制在线。

强制在线,考虑数据结构:线段树、ST 表、树链剖分。不强制在线,优先考虑离线:排序、扫描线、树状数组。这个判断的价值通常高于选对某一个算法,因为离线能做的事远多于在线。

万一没有按推测走

第三题若考图论,先写暴力把暴力拿满,再考虑边双缩点、二分图判定与最短路的变体。第二题若考构造,先过一遍并查集与二分图判定,其余依靠从小样例找规律,构造题拿不满属于正常情况。第四题若换方向,最可能的新面孔仍是扫描线,即新大纲第 7 级内容,建议提前把模板练熟。

这一项现在做还来得及,其余都依赖平时的积累。

三、训练怎么排:按优先级,不按知识点目录

原则可以用一句话概括:抓确定性,保下限,冲上限。

具体说,是先把本来就会的一百分变成确实到手的一百分,再去争取可能拿到的四十分。顺序颠倒,两头都会落空。

优先级
真题
变式
验收标准
1. T1 稳定性
报数、种花、词典、编辑字符串、糖果店
普及+/提高 贪心、模拟 2~3 题
30 分钟一遍写对,3 组边界对拍通过
2. 组合计数 + 建模
数列、遗失的赋值、清仓甩卖
蓝/紫 计数、容斥 2~3 题
40 分钟推对公式,能讲出转化步骤
3. 树与树形 DP
建造军营、树的遍历、树的价值
换根 DP、树上计数各 2 题
60 分钟暴力 + 30 分钟正解;模板 15 分钟默写
4. 数据结构优化
比赛、天天爱打卡、树上查询、序列询问
线段树维护信息、单调队列优化各 2 题
先暴力再 O(n log n);ST 表/线段树 15 分钟默写
5. 新大纲补位
扫描线、多维 DP、bitset、Manacher
各 1~2 道模板
模板能默写,能说清什么时候用

这张表只有一种用法:从上往下做,上一档没有达到验收标准,不要进入下一档。

常见的问题恰恰在这里:许多人会直接跳到第三、第四档,因为第一档看起来太简单,练起来缺少成就感。而考场上失分最多的正是这一档。

验收标准怎么检验

「30 分钟一遍写对」的检验方法:新建空文件、开计时器、不看题解、编译不超过三次,任一条不满足即视为未通过。

「三组边界」也要具体,固定构造这三种:n = 1 或只有一个元素的最简情形;全部相等、全部相反、本身有序这类极端输入;答案接近上下界的数据。再准备一份暴力程序,随机生成两百组小数据对拍。这项练习约需十分钟,价值高于多刷一道题。

模板默写的检验方法是白纸、不查资料,写线段树、ST 表、树链剖分、树状数组,写完一次编译通过。写不出来,说明只是看过,尚未掌握。

最后一周怎么排

剩余
主线
当天必须完成的事
D-7
T1 稳定性
五道真题 T1 各限时 30 分钟,全部一遍写对,未达标的第二天重做
D-6
组合计数 + 建模
数列、遗失的赋值、清仓甩卖中挑两道,把转化步骤写下来,不要只想一遍
D-5
树与树形 DP
建造军营、树的遍历、树的价值:先各写一遍暴力,再挑一道争取正解
D-4
数据结构优化
比赛、天天爱打卡、树上查询、序列询问中挑两道,从 O(n²) 暴力逐级优化到能通过
D-3
新大纲补位 + 补弱项
扫描线模板默写;再从前面四天中挑最差的一档补一天
D-2
全真模拟
08:30—13:00,四题、OI 赛制、不查资料、中途不看手机
D-1
复盘 + 收手
上午复盘模拟赛,下午默写模板,晚上早睡,不刷新题

D-2 当天考完不建议立刻复盘。人在情绪中,看到的多是自责而不是问题。隔一晚再看,同一份代码就只是代码。

若只剩三天:D-3 做两套前两题的限时练习,D-2 全真模拟,D-1 复盘并过一遍清单。第三题、第四题不再开新题。

按目标分档

目标
T1
T2
T3
T4
复习重心
冲省一(强省 180+ / 弱省过线)
满分
满分
正解或大额部分分
部分分不空
T2 建模 + T3 树
保省二 / 冲省一
满分
稳定
40—60 暴力
基础部分分
会做的全对
保省三 / 冲省二
满分
尽力
暴力
暴力
T1 稳

三个目标所练的内容并不相同:冲省一重点在建模,保省三重点在纪律。用同一套题单应对所有目标,是常见的浪费。

最后一周还有一条:不开新知识点。唯一可以破例的是第五档那几项模板级内容,扫描线、bitset 一类,两小时之内能够转化为分数,其他内容不能。

四、考场 4.5 小时怎么排

上一篇那张得分断层图显示的缺口,由下面这张时间表来填补。

2025 年官方平均得分:第一题 83 分、第二题 18 分,断层就出现在前两题之间

时间
动作
验收
08:30—08:40
读四题、看数据范围
判断 T1 是否送分、T2 是否建模题
08:40—09:10
T1 写完 + 边界
三组边界通过
09:10—10:10
T2 建模 + 暴力对拍
部分分保底,争取正解
10:10—11:40
T3 暴力 + 正解尝试
先拿 40~60 分
11:40—12:40
T4 暴力 + 特殊性质
不空,尽量多拿部分分
12:40—13:00
回头检查
freopen
 / 文件名 / long long 过一遍

前十分钟不写代码,只做判断。题名提供的信息有限,需要看三样:数据范围、部分分结构、样例解释。看完在纸上为每道题写一个目标分。

这张纸是整场考试的依据。后面四个多小时里每次犹豫,都可以回到它上面确认:当前是在做计划之内的事,还是在和一道并不属于自己水平的题纠缠。

第一题的三十分钟,目标不是「做出来了」,而是交卷时它是满分。写完不要急着开始第二题,先把三组边界跑完。历年最高频的失分就在这里,原因多半不是不会,而是漏项。

第二题先写暴力。能过小数据的版本先写出来,确认题意理解无误,再向特殊性质补充。这一步看起来慢,实际省下的是「正解写完才发现方向理解错误」的四十分钟。

第三题先把暴力写出来,四五十分到手,然后判断:正解所需的结构,这一年内是否练过。练过就争取,没练过就把后半段转给第四题。这是把时间用在更有产出的地方,不是放弃。

第四题应当按「拿部分分」的题处理,而不是按「拿满分」的题处理。读懂题意、写暴力、抓特殊性质,三步完成即可得到二三十分。第四题零分率 68.9%,说明多数人连第一步都没有完成。

另有一条规则建议背下来:任何一道题,连续二十分钟没有进展(指思路没有进展,不是代码没写完),立即转向,先把其他题的暴力写完。焦虑状态下判断力会下降,这条规则的作用是保住那部分判断力。

四条保分纪律

  1. freopen
     和文件名是「零分开关」,写完立刻查;
  2. 乘法、求和、计数一律 long long,该取模的地方别忘;
  3. 先暴力再逐级优化,T1/T2 留出对拍时间;
  4. 最后 30 分钟不开新题,只查返回值、数组大小、有没有爆 int。

这套做法看起来笨,却是唯一能保证会做的都拿到的办法。四百分的卷子里,纪律可以守住一百分以上,比多会一个算法更有价值。

数据范围会告诉你该写什么

这条对应关系练熟之后,读题时间可以省下一半(复杂度均为经验值,具体看时限):

数据范围
大概能过的复杂度
常见写法
n ≤ 10
O(n!) 也未必超
全排列、DFS 枚举
n ≤ 20
O(2ⁿ·n)
状压 DP、子集枚举
n ≤ 100
O(n³)
区间 DP、Floyd
n ≤ 2000
O(n²)
二维 DP、朴素匹配
n ≤ 1e5
O(n log n)
排序、树状数组、线段树、ST 表
n ≤ 1e6
基本只剩 O(n)
前缀和、单调队列、双指针

做不出来时可以倒过来使用这张表:先用数据范围确定复杂度上限,再问在这个复杂度下还能维护什么信息。这比从算法名称出发更容易命中。

交卷前二十分钟

按下面的顺序过一遍,比再想一道题有用:

  •  四道题的 freopen 两行都在,文件名大小写与题目要求一致
  •  数组开够(在最大数据上加五到十的余量)
  •  求和的变量是 long long,该取模的地方没漏
  •  多组数据的清空写在正确的位置
  •  调试输出全部删除
  •  程序有 return 0
  •  最后再编译一次,样例都跑过

五、给考生和家长

先说给考生。

今年的题偏难,这是事实,但难度对所有人是一样的。CCF 的表述是,命题正在淡化刻板套路、强化思维培养(CCF 官方)。愿意从暴力逐级往上做的人不会被淘汰。

与其焦虑别人刷了多少题,不如把手上几件事做扎实:看清数据范围、写稳边界、从部分分开始。这些今天就可以做,不需要等谁来教。

再说给家长。

最后这一周,家长能帮上的忙不多,但有四件事值得注意。

不要临时加课、加题量。最后一周新增的内容,考场上大概率用不上,还会挤掉整理与休息的时间。

不要问「能拿几等奖」。这个问题没有人能回答,只会增加压力。换成「今天模拟哪道题最可惜」更有用。

保证睡眠,不要改变饮食,不要在考前更换环境。四个半小时的高强度思考依靠状态,不依靠临场发挥。

考完当天不要问分数。OI 赛制没有即时反馈,孩子自己也不清楚,问了只会让他反复回想。

最后一段,写给还在小学初中的家庭。

这篇里的纪律与部分分意识,都可以提前练习。一个初一的孩子,如果已经习惯写完代码自己构造边界数据、习惯先写暴力再优化、习惯在纸上写下目标分,到了这个阶段就不需要重新学习,只需要继续往前。

这几年最确定的一件事是,竞赛的胜负多半在最初两年就定下来了。天赋无法改变,习惯还可以改变,而习惯恰好在这两年最容易调整。


想知道孩子现在在哪一步

如果孩子目前在小学高年级到初中,不确定从哪里开始、现在处于哪一步,可以在后台发消息,预约一次免费的代码诊断。

把最近写的一份代码发过来即可,不必挑写得最好的,挑他自己觉得写得不好的那份。诊断完会说明三件事:基础语法有没有漏洞、失分集中在哪一类题、接下来两三个月应当练什么。也会顺带说明现阶段是否适合接触上面那些题,如果适合,从哪一道开始。一般当晚或次日回复。

不需要报课,诊断完自己练即可。

两份资料放在后台。回复「路线图」,是《CSP-J/S 从入门到一等:12 个月路线图》,说明每个月练什么、练到什么程度算过关。回复「考点表」,是上篇两张表(五届真题逐题归类、考点频次矩阵)的清晰版,可以打印出来贴在桌上。


本文数据来源:CCF 官方公告、《NOI 大纲(2025 年修订版)》、《NOIP 2025 题目综合分析报告》;洛谷难度评级为社区数据,会随投票浮动,仅供参考。预测基于五年真题规律与公开命题导向的归纳,不构成对考题的任何承诺。

转载请联系授权,并保留出处。

回首页,搜索你想要的文档

在首页搜索框输入关键词,快速定位资料

文库首页搜索指引 立即搜索

相关学习资料