NOI 大纲内知识点清单

· · 算法·理论

2.1 入门级

2.1.2 C++ 程序设计

STL 模板：

2.1.3 数据结构

线性结构：

2.1.4 算法

基础算法：

算法策略：

图论算法：

动态规划：

2.1.5 数学与其他

初等数学：

初等数论：

离散与组合数学：

其他：

2.2 提高级

2.2.2 C++ 程序设计

STL 模板：

2.2.3 数据结构

线性结构：

集合与森林：

特殊树：

常见图：

哈希表：

2.2.4 算法

复杂度分析：

算法策略：

基础算法：

字符串算法：

搜索算法：

图论算法：

动态规划：

2.2.5 数学与其他

初等数学：

初等数论：

离散与组合数学

线性代数：