近日，中国计算机学会（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大纲，以保证教学重点直击考纲考点，悉心指导学员全面备战信奥！
扫一扫
1943
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
