一定要知道的 NOI 大纲（2023年修订版）变化

近日，中国计算机学会（CCF）正式发布了《 NOI 大纲（2023年修订版）》，明确地给出了竞赛的知识范围。

CCF于2021年制定完成并首次发布了NOI大纲，大纲发布后，对竞赛组织、教师教学和选手学习发挥了很好的引导作用。

根据NOI大纲制定之初的安排，大纲每两年修订一次。CCF最新发布的NOI 大纲（2023年修订版），是NOI大纲的首个修订版本。

NOI大纲是针对NOI系列活动制定的，能够有效地指导入门学生的学习及相关的教学活动。所以，对竞赛生来说，及时了解NOI大纲内容很重要，它指明了信息学奥赛的学习方向，可以有效地提高我们的备赛效率！

1 NOI大纲包含了什么

NOI大纲（2023年修订版）将各知识点分成入门级、提高级和NOI级，高级别自动包含低级别知识点。

各级别与NOI以及CCF主办的其他有关活动的对应关系如下：

（1）入门级：对应CSP-J

（2）提高级︰对应CSP-S 和 NOIP

（3）NOI级︰对应NOI（全国青少年信息学奥林匹克竞赛）及IOI（国际信息学奥林匹克）CTS（中国队选拔）、NOI冬令营、国家集训队集训等。

2 NOI大纲的变化和调整

大纲增减了一些知识点，规范了考点表述用语，对部分术语、分级考察内容、知识点难度分级进行了调整。

1 术语调整、考点表述专业化

NOI大纲（2023年修订版）将部分术语调整为信息学领域的约定俗成用语，例如：

“二叉排序树” 改为 “二叉搜索树”

“有序队列” 改为 “单调队列”

“宽度优先” 改为 “广度优先”

“洪水填充” 改为 “泛洪算法”

......

把一些考点表述用语修改得更加专业化、规范化，例如：

将“纯一维数组的综合应用”、“纯二维数组与多维数组的综合应用”合并表述为“二维数组与多维数组”；

“树的父亲表示法”修改为“树的表示与存储”；

“二叉树的孩子表示法”修改为“二叉树的表示与存储”；

……

2 入门级考点调整

【新增】

结构体与联合体：增加了“联合体”相关内容

排序算法：新增“计数排序”

数论：增加了“集合”

……

【删减&细分】

数组：删除了“纯一维数组的综合应用”

数的概念”细分为“自然数”、“整数”、“有理数”、“实数”；

②将“ASCII码”和“格雷码”调整至新增“其他”类目下；

……

3 提高级考点调整

【新增】

STL模板：增加了“容器”和“迭代器”；

特殊树：增加了“二叉堆”；

算法：增加“离散化”类目；

图论算法：增加了“树的重心、直径、DFS序与欧拉序”、“树上差分、子树与倍增”；

......

【删减】

哈希表：删除了“排列哈希函数构造”；

排序算法：删除了“树形选择排序（锦标赛排序）”；

搜索算法：删除了“搜索对象的压缩存储”；

初等数论：删除了“完全数”和“二次互反律”；

......

整体来看，NOI大纲（2023年修订版）对入门级和提高级的影响不大，只涉及部分考点的更新与调整。修订后的大纲表述更加规范、指导性更强，相信在未来 NOI 系列赛的命题会更加紧密地贴合修订后大纲，让考生能够赛出成绩，赛出水平。

针对NOI大纲的变化，魔扣少儿编程教研团队都会对比分析大纲变化，及时调整教学大纲和教学案例，确保教学内容紧贴最难版NOI大纲，以保证教学重点直击考纲考点，悉心指导学员全面备战信奥！