第十六届蓝桥杯大赛软件赛（编程类）知识点大纲
目录
大学 C 组
大学 B 组
研究生及大学 A 组
说明：
大学 C 组
1. 枚举：难度：[1-3]
2. 排序
- 冒泡排序：难度 2
- 选择排序：难度 3
- 插入排序：难度 3
3. 搜索
- 广度优先搜索（BFS）：难度 1-3
- 深度优先搜索（DFS）：难度 1-5
4. 贪心算法：难度：[1-5]
5. 模拟
难度：[1-3]
6. 二分查找
难度：[2-5]
7. 动态规划
- 普通一维问题：难度 [3-5]
8. 高精度：难度：[1-5]
9. 数据结构
- 栈：难度 [2-4]
- 队列：难度 [2-5]
- 链表：难度 [2-5]
10. 数学
- 初等数论：难度 [3-5]
大学 B 组
11. 排序
- 归并排序：难度 [4-5]
- 快速排序：难度 [4-5]
- 桶排序：难度 4
- 堆排序：难度 4
- 基数排序：难度 [4-5]
12. 搜索
- 剪枝：难度 [4-6]
- 双向 BFS：难度 [5-6]
- 记忆化搜索：难度 5
- 迭代加深搜索：难度 [5-6]
- 启发式搜索：难度 7
13. 动态规划
- 背包问题 DP：难度 [4-6]
- 树形 DP：难度 [4-6]
- 状态压缩 DP：难度 [5-6]
- 数位 DP：难度 [5-6]
- DP 常见优化：难度 7
14. 字符串
- 哈希：难度 [4-5]
- KMP 算法：难度 [4-6]
- Manacher 算法：难度 [4-6]
15. 图论
- 欧拉回路：难度 [5-7]
- 最小生成树：难度 [5-7]
- 单源最短路及差分约束系统：难度 [5-7]
- 拓扑排序：难度 [5-7]
- 二分图匹配：难度 7
- 图的连通性问题（割点、桥、强连通分量）：难度 7
- DFS 序：难度 [5-7]
- 最近公共祖先（LCA）：难度 [5-7]
16. 数学
- 排列组合：难度 [5-6]
- 二项式定理：难度 6
- 容斥原理：难度 [6-7]
- 模意义下的逆元：难度 5
- 矩阵运算：难度 [6-7]
- 高斯消元：难度 7
17. 数据结构
- ST 表：难度 [5-6]
- 堆：难度 [5-6]
- 树状数组：难度 [5-6]
- 线段树：难度 [6-7]
- Trie 树：难度 [5-7]
- 并查集：难度 [5-6]
- 平衡树（利用标准库实现简单平衡树）：难度 [5-7]
18. 计算几何
- 基础计算和基本位置关系判定：难度 [6-7]
- 概率论：难度 7+
- 博弈论：难度 7+
研究生及大学 A 组
19. 字符串
- AC 自动机：难度 [7-8]
- 拓展 KMP：难度 [7-8]
- 后缀数组：难度 [8-10]
- 后缀自动机：难度 [8-10]
- 回文自动机：难度 [8-10]
20. 图论
- 网络流：难度 [8-10]
- 一般图匹配：难度 [9-10]
21. 数学
- 生成函数：难度 [8-10]
- 莫比乌斯反演：难度 [8-10]
- 快速傅里叶变换（FFT）：难度 [9-10]
22. 数据结构
- 树链剖分：难度 [7-8]
- 二维/动态开点线段树：难度 [7-8]
- 平衡树：难度 [8-9]
- 可持久化数据结构：难度 [8-9]
- 树套树：难度 [9-10]
- 动态树：难度 [9-10]
说明：
- 大纲兼容性：
- A 组需要同时掌握 B 组和 C 组的所有知识点。
- B 组需要同时掌握 C 组的所有知识点。
- 难度递增：
本大纲列举的内容仅供参考，实际比赛内容会根据参赛者的水平和需要有所调整。