https://www.noi.cn/xw/2023-03-15/788060.shtml
按照目前 NOI 系列活动开展的现状,以及将来可能的发展,大纲将各知识点分成入门级、提高级和 NOI级。高级别自动包含低级别知识点。各级别与 NOI 以及 CCF 主办的其他有关活动的对应关系如下:
除上述等级以外,还对所有知识点标定了学习难度系数(范围为 1~10)。考虑到相邻级别中知识点的难度系数范围可能互有交叉,入门级知识点难度系数范围取 1~5,(除入门级知识点外的)提高级知识点难度系数范围取 5~8,(除入门级、提高级知识点外的)NOI级知识点难度系数范围取 7~10。
各知识点难度系数以【X】的格式列在知识点之前。
为促进信息学和 NOI 活动的普及,大纲应较详尽地规定中低等级知识点的范围,以尽可能清晰地划定相应等级的知识范围,有效地指导入门学生的学习及相关的教学活动;为保证和促进我国选手在 IOI 竞赛中的竞争力,大纲应避免过于严格地限制命题的思路,须为 NOI 等高水平竞赛的题目命制留有充分的开放性,因此不宜过于细致地规定高等级知识点的范围。为此,大纲在制定中将采取“上粗下细”的指导思想:知识等级越低,其内容规定得越细;知识等级越高,其内容规定得越粗。
为保证大纲的简明性和系统性,高等级比赛的知识范围将自动地包含低等级比赛的所有知识点。同时,对每个等级按照竞赛环境(Linux 和 Windows)、程序设计语言(C++)、数据结构、算法以及数学等进行了分类。对每个大类又按照知识点的属性继续划分为若干小类;
某些知识点可能与多个类别均有紧密或松散联系,本大纲均按其主要属性划定其类别,以避免同一知识点在多个类别中的重复出现。
建议在各级别竞赛题目的命制中,
(1)各级别竞赛或活动的考察范围不超过对应的大纲级别,其中难度系数为 10 的知识点仅用于 CTS;
(2)避免对算法复杂度的常系数的考察;
(3)部分单个知识点可能对应不同层次、不同性能的多个数据结构或算法。考察内容应以常见的、经典的内容为主,避免虽具有微弱性能优势(例如算法复杂度的细微改进)但较为冷僻或过新的数据结构和算法。
(1)大纲将根据 NOI 活动的发展而定期进行维护和修订,修订周期为两年;
涉及人名部分已略去