北京
在CCF NOI科学委员会与全国NOI界数十位指导教师的共同努力下，在广泛吸取各方意见的基础上，经过反复研讨，2025年版NOI大纲已修订完成。
中国计算机学会
2025年4月18日
NOI大纲变化解读
解读一：术语规范化
在本次修订版大纲中，进行了大量细节上的调整，主要体现在术语的规范化和考察深度的明确化两个方面。这一变化有助于当前考生在学习过程中所使用的术语与大纲保持一致，涵盖了诸多约定俗成的表达方式，从而使大纲内容更加清晰易懂、便于理解和应用：
模运算与同余 → 模运算与取余
等价类 → 等价关系与等价类
随机变量的期望与方差 → 离散随机变量的期望与方差
解读二：调整考点表达
对于某些考点的表达也进行了调整，实现了少数考点考察范围的扩大，如在入门级C++程序设计部分的考点：指针类型被调整表述为了“指针与引用”，向学生明确了学习“引用”这一重要概念的必要性。
NOI各级知识点调整
从新发布的NOI大纲来看，J组难度基本没有变化，S组难度有一定提高，部分NOI级别算法下降到提高组，具体如下：
CSP-J的变化:
●指针类型中：新增了5级知识点【引用】
●新增算法策略内含：
3级知识点--【前缀和】
4级知识点--【差分】
●初等数论中，从23年的【模运算与同余】修改为了【模运算与取余】
●删除2级知识点【格雷码】
CSP-S的变化:
●STL模版：新增了【位集合bitset】
●算法策略：新增了7级知识点【扫描线】
●字符串算法：新增了7级知识点【Manacher算法】(从NOI级别转移而来)
●图论算法：删除了7级知识点【次小生成树】
●动态规划：新增了6级知识点【多维动态规划】
NOI级的变化:
●序列：删除了【跳跃表】
●复杂树:删除了【二维线段树】
●字符串算法:删除了【Manacher算法】
●线性代数:新增了【基与线性基】
原文及大纲详情：https://www.noi.cn/xw/2025-04-18/841584.shtml
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
