NOI 大纲2023变化

来源：西安少儿编程信息学培训学院时间：2023/10/23 9:54:47

　　近日，中国计算机学会(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 系列赛的命题会更加紧密地贴合修订后大纲，让考生能够赛出成绩，赛出水平

尊重原创文章，转载请注明出处与链接：http://www.peixun360.com/972/news/672086/违者必究！ 以上就是西安少儿编程信息学培训学院 小编为您整理 NOI 大纲2023变化的全部内容。