【白名单赛事】NOI 大纲（2025年修订版）正式发布！

关注并添加“⭐”第一时间获取竞赛干货

在CCF NOI科学委员会与全国NOI界数十位指导教师的共同努力下，在广泛吸取各方意见的基础上，经过反复研讨，2025年版NOI大纲已修订完成。现发布NOI大纲。

中国计算机学会

2025年4月18日

大纲修订版解读

NOI新版大纲调整，整体来看，J组难度不变，S组难度增大。部分算法难度级别编号下降，具体如下：

CSP-J的变化:

●指针类型中：新增了【引用】

●新增了算法策略:【前缀和】和【差分】

●初等数论中，从23年的【模运算与同余】修改为了【模运算与取余】

●去掉了【格雷码】

CSP-S的变化:

●STL模版：新增了【位集合bitset】

●算法策略：新增了【扫描线】

●字符串算法：新增了【Manacher算法】(从NOI级别转移而来)

●图论算法：去掉了【次小生成树】

●动态规划：新增了【多维动态规划】

NOI级的变化:

●序列：去掉了【跳跃表】

●复杂树:去掉了【二维线段树】

●字符串算法:去掉了【Manacher算法】

●线性代数:新增了【基与线性基】

………………………………………………………………………………

附：《NOI大纲（2025年修订版）》序言

全国青少年信息学奥林匹克竞赛（NOI）于1984年创办，至今已经四十余载。NOI从无到有，通过持续发展革新，已经从单一的小规模的编程赛事发展为形式丰富多样、参加人数众多的系列活动，最近每年直接参加活动的人数已逾20万，培养了一批在计算机科学方面有兴趣和特长的学生，也源源不断为大学输送了优质生源。这些学生在高校接受了计算机专业的学术训练，毕业后成为学术界、工业界的领军人物和中坚力量。

在过去两年内，以GPT、DeepSeek为代表的大语言模型，在人工智能领域取得了令人振奋的突破，在程序和算法设计方面也取得了良好的进展。在此形势下，NOI需要优化考查方向与知识体系，以凸显人类计算思维在算法设计中独有的创造性。同时，NOI仍然面临着优质师资短缺、区域发展不平衡的双重挑战，为此需要继续加强知识体系的合理性和规范性，以缩小地区、学校之间的“信息差”，促进师资的培养和活动的普及。

CCF NOI科学委员会与全国数十位NOI资深指导教师共同努力，于2021年制定并首次发布了NOI大纲，并在2023年做了第一次修订。大纲对竞赛组织、教师教学和选手学习都发挥了很好的引导作用。为了适应计算机科学技术的发展，大纲工作组在2023年修订版的基础上，通过对国内外数十个主流信息学比赛的调研，以及对全国NOI师生在内各方意见的征询，历时两年完成了本次大纲修订工作。

我相信，NOI大纲将会持续对NOI以及计算机科学普及等活动发挥积极的引导作用。同时，NOI科学委员会也秉承CCF一向坚持的开放原则，诚挚希望广大师生能够在教学和竞赛的过程中，将发现的问题及时反馈给大纲工作组或NOI科学委员会（noi@ccf.org.cn），以便我们更好地完善这部大纲，共同推动NOI活动的发展。

我代表CCF感谢CCF NOI科学委员会对该项工作持续的关注和贡献。如果没有诸位委员的付出，这份大纲的制定和更新就无从实现。特别感谢科学委员会副主席赵启阳博士，他牵头并组织众多专家完成了这次修订工作。同时，还有来自中学的诸位资深教师以及付出辛勤劳动的人员，我对他们的贡献也致以深深的谢意。

杜子德

全国青少年信息学奥林匹克（NOI）主席

2025年4月

具体大纲如下：