2019-05-26 蓝桥杯个人经验

一.考前复习的书籍：

《信息学竞赛一本通》，
《挑战程序设计》，
《算法笔记》

《信息学奥赛一本通》主要看了：

1.高精度计算；
2.数据排序；
3.递推算法；
4.搜索和回溯(DFS,BFS)；
5.贪心算法；
6.分治算法；
7.动态规划

《挑战程序设计竞赛》主要看了：

8.坐标离散化
9.线段树，BIT
10.最大流，最小割，费用流，二分图匹配
11.空间几何问题：平面扫描，凸包，极限，数值积分....
12.数学问题:矩阵快速幂运算，矩阵（高斯消元法），模运算（逆元，同余方程组，拓展欧几里得），莫比乌斯反演，游戏的必胜策略...

其他推荐书籍：《算法竞赛入门经典》，《算法竞赛宝典》(这本书关于动态规划的部分讲解挺详细的，但是书的质量不咋地，错误一大堆)

《算法笔记》主要复习了：

13.最小生成树算法（普利姆算法，克鲁斯卡尔算法），最短路径算法（迪杰斯塔拉（堆优化），弗洛伊德算法，BF算法，spfa算法）

eg.

主要还是看信息学奥赛一本通，这本书上的内容虽然讲的不是很深，但是看完这本书之后可以形成一个大致的解题的框架，然后就是多做题了。而且蓝桥杯考察东西涉及图论，网络流之类的还是非常的少的,所以如果时间不充足的话，就看第一本吧。另外，如果只是为了准备蓝桥杯的话，不建议花太多的时间看挑战程序设计这本书。但是如果想了解一些更加有意思的东西，可以看看这本书。

二.推荐的学习网站：

C语言网：https://www.dotcpp.com/

点击一个题目，会有一系列的题解：

点开这个题目会有很多题解：

洛谷：https://www.luogu.org/
洛谷上面主要是参加信息学的同学，上面的题目种类非常全，而且可以进行专项的训练。

三.这次考试和去年考试的不同

1.题目的数量的不同，以往国赛的试题是6到题目，一般3题为编程题，3题为结果填空或者代码填空；今天是10个题目，5个编程答题，5个结果填空题；
2.题目的难度比以前要难一些；
3.蓝桥杯国赛这次的题目主要还是以搜索，动态规划，模拟....
图的东西感觉没有考到，还有网络流感觉也没有考到，感觉复习的终点还是要放在搜索算法和动态规划上面。

四.做过的题目

链接： 我做过的题目链接

五.我的笔记

因为不是特别喜欢做计算机课程方面的笔记(做了自己估计也不会看，因为自己的笔记写的太差了)，所以一般直接写在文章里面。
C语言网的文章：https://www.dotcpp.com/home/wanggongsheng
博客园的文章：https://www.cnblogs.com/zuimeiyujianni/
还有的一些文章：https://www.jianshu.com/c/eca9b5948c0f

六.建议

大二期间多多学习自己感兴趣的知识