翻出考纲，查了csdn几个博客，然后根据之前做过的蓝桥题目，整理了下面的考点。 不保证全，但是希望对整体复习有帮助。 考纲和参考链接放在了最后。 新增：感谢cygg zggg xygg的补充
考点：
1、基本输入输出语法：
(1)如cin速度比scanf慢 两者遇到空格回车会停止读入
(2)若想读整行需要cin.getline()或gets函数
(3)读到文件尾用scanf()!=EOF等等
(4)占位符‘%’相关格式，如对齐方式，补0等。
2、C/C++库函数以及stl模板
(1)algorithm: sort next_permutation lower_bound/upper_bound
(2)queue(priority_queue) stack vector set map基本操作等
3、数据结构
(1)结构体：注意结构体用sort排序，可自定义cmp函数，也可在结构体内重载“<”运算符。
(2)字符串：string类的使用、字典树（用于求解前缀和后缀问题）。
(3)栈、队列：前缀、后缀表达式计算等。
(4)图：两种表示方法，邻接表和邻接矩阵，当n较大时只能采用邻接表。
(5)树：树是一种特殊的图。如按层输出节点等
(6)线段树：基本的单点修改、区间修改、区间查询等。
4、算法
(1)暴力：蓝桥杯又称暴力杯，n<=1e3(1000)，O(n^2)的代码大概率能解，如果1e4<=n<=1e6，则要考虑O(n*logn)的算法，不过蓝桥按测试点得分，实在不会，可用O(n^2)骗分，骗到了就是赚到了。
(2)思维：不涉及算法，不涉及复杂数据结构，往往几行代码就可以解决，考验思维能力，多训练此类题目即可。
(3)模拟：模拟指根据题目描述，按部就班的写代码就可以AC，通常思路容易看出但是代码量较大，考验细节与心态。
①大数加减法
②进制转换
(4)数学问题：
①质数相关：埃式筛、欧拉筛、唯一分解定理等。
②求最大公因数：要自己会写gcd函数（欧几里得算法）
③快速幂模板，矩阵快速幂模板
④慢速乘模板（防止相乘的时候数太大爆掉long long）
(5)贪心
(6)动态规划：
①最长公共子序列
②最长上升/不下降子序列
③背包问题（01背包、多重背包、完全背包等）
④前缀和问题（一维/二维前缀和）
(7)搜索：搜索基本是必考的点，包括DFS/BFS，可分别用栈和队列模拟。记忆化搜索也是常考的点，用于避免重复搜索。
(8)图论：
①最短路：最基本要掌握两种求法，floyd算法和dijkstra算法。前者O(n^3)，适用于n不大于500的情况。后者dijkstra用的较多，数据结构实现有两种，邻接矩阵与邻接表，建议用邻接表（具体实现啊哈算法上有）。
②最小生成树：kruscal算法和prim算法
③拓扑排序
(9)字符串：回文、kmp算法（字符串匹配算法）
(10)其他：并查集、二分/三分算法等
官方考纲：
考查范围包括：以下范围中标* 的部分只限于 C/C++大学研究生组、C/C++大学 A 组、Java 大学研究生组、Java 大学 A 组。 C/C++程序设计基础：包含使用 C/C++编写程序的能力。该部分不考查选手对某一语法的理解程度，选手可以使用自己喜欢的语句编写程序。选手可在 C 语言程序中使用标准 C 的库函数，在 C++语言程序中使用标准 C++的库函数（包括 C 库、STL 等）。 Java 程序设计基础：包含使用 Java 编写程序的能力。该部分不考查选手对某一语法的 理解程度，选手可以使用自己喜欢的语句编写程序。选手可在程序中使用 JDK 中自带的类，但不能使用其它的第三方类。 计算机算法：枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。 数据结构：数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。
参考链接
https://blog.csdn.net/xyqqwer/article/details/81262056 https://blog.csdn.net/weixin_43556527/article/details/102975360 https://blog.csdn.net/weixin_30873847/article/details/95669926 https://blog.csdn.net/GD_ONE/article/details/104061907
