NOI大纲2025 改动内容

• 入门级

1. 改“g++、gcc 等常见编译器的基本使用”为 “常用编译命令 g++ 的基本使用”。

2. 加入引用。

3. 删除格雷码。
   

• 提高级

1. 改“g++ 、gcc 等编译器与相关编译选项”为 “常用编译命令 g++ 与相关编译选项”。

2. 加入 bitset。

3. 加入扫描线。

4. Manacher 算法从【8】级降为【7】级。

5. 加入多维动态规划。

6. 删除次小生成树。

7. 改“等价类”为“等价关系与等价类”。

8. 改“treap,splay”为“Treap,Splay”。

• NOI 级

1. 删除跳跃表。
2. 删除二维线段树。
3. 虚树从【10】级降【8】级。

4. 扩展 KMP 从【9】级降【8】级。

5. KM 算法从【9】级升【10】级。

6. 加入基与线性基。

7. 改“随机变量的期望与方差”为“离散随机变量的期望与方差”，并从【10】级降【9】级。