备战第十六届蓝桥杯——知识点大纲

备战第十六届蓝桥杯——知识点大纲

引用

CSDN

1.

https://blog.csdn.net/feng8403000/article/details/143374424

第十六届蓝桥杯大赛软件赛（编程类）即将来临，为了帮助参赛选手更好地准备比赛，本文整理了各组别需要掌握的知识点大纲，包括算法、数据结构、数学等多个方面的内容，并给出了详细的难度评级。无论你是C组、B组还是A组的选手，都能在这里找到适合自己的学习资料。

第十六届蓝桥杯大赛软件赛（编程类）

知识点大纲

组别：大学 C 组

知识点及难度（1-10 难度系数依次递增）

1. 枚举[1-3]
2. 排序

• 冒泡排序[2]
• 选择排序[3]
• 插入排序[3]

3. 搜索(bfs, dfs)[1-5]
4. 贪心[1-5]
5. 模拟[1-3]
6. 二分[2-5]
7. DP(普通一维问题)[3-5]
8. 高精度[1-5]
9. 数据结构

• 栈[2-4]
• 队列[2-5]
• 链表 [2-5]

10. 数学（1）初等数论[3-5]

注：本届对于数学的初等数论有一定的涉猎，但是往年没有，所以相对今年的C组题目难度要搞一些，往年的总难度系数大致在27~29，今年可能会总难度达到30以上。

组别：大学 B 组

11. 排序

• 归并排序[4-5]
• 快速排序[4-5]
• 桶排序[4]
• 堆排序[4]
• 基数排序[4~5]

12. 搜索

• 剪枝[4-6]
• 双向 BFS[5-6]
• 记忆化搜索[5]
• 迭代加深搜索[5-6]
• 启发式搜索[7]

13. DP

• 背包 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]
• 最近共同祖先[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]
• 快速傅里叶变换[9-10]

22. 数据结构

• 树链剖分[7-8]
• 二维/动态开点线段树[7-8]
• 平衡树[8-9]
• 可持久化数据结构[8-9]
• 树套树[9-10]
• 动态树[9-10]

说明：此表中各组考点难度向上兼容。A 组需同时掌握 B 组和C 组知识点，B 组需同时掌握 C 组知识点。大纲列举内容仅供参考，实际比赛内容不限于大纲列举内容。

本文原文来自CSDN