NOI 2025 新大纲 解读

NOI大纲变化解读

解读一：术语规范化

模运算与同余 模运算与取余

等价类 等价关系与等价类

随机变量的期望与方差 离散随机变量的期望与方差

解读二：调整考点表达

CSP-J的变化:

●指针类型中：新增了5级知识点【引用】

●新增算法策略内含：

 3级知识点--【前缀和】

 4级知识点--【差分】

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

●删除2级知识点【格雷码】

CSP-S的变化:

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

●算法策略：新增了7级知识点【扫描线】

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

●图论算法：删除了7级知识点【次小生成树】

●动态规划：新增了6级知识点【多维动态规划】

NOI级的变化:

●序列：删除了【跳跃表】

●复杂树:删除了【二维线段树】

●字符串算法:删除了【Manacher算法】

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