蓝桥杯考点学习总结

省赛（基础知识）

1.基础数据结构

2.数论与基础数学

3.暴力枚举

4.搜索入门

5.图和树结构

6.字符串和日期

7.动态规划

国赛

1.暴力枚举

2、大数（高精度）加减乘除 

（1）高精度加减乘除模板代码

3、线段树

4、并查集

并查集介绍及操作

5、图论相关算法：最短路(Floyd、Dijstra,BellmanFord)、最小生成树(prim,kruscal要用并查集) 
6、熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp 

背包问题

记忆化DP
7、博弈类算法：博弈树，二进制法等。
8、双向广度搜索、A*算法，最小耗散优先
9、数学：线段交点、多角形面积公式等