一.考前复习的书籍:
《信息学竞赛一本通》,
《挑战程序设计》,
《算法笔记》
《信息学奥赛一本通》主要看了:
1.高精度计算;
2.数据排序;
3.递推算法;
4.搜索和回溯(DFS,BFS);
5.贪心算法;
6.分治算法;
7.动态规划
《挑战程序设计竞赛》主要看了:
8.坐标离散化
9.线段树,BIT
10.最大流,最小割,费用流,二分图匹配
11.空间几何问题:平面扫描,凸包,极限,数值积分....
12.数学问题:矩阵快速幂运算,矩阵(高斯消元法),模运算(逆元,同余方程组,拓展欧几里得),莫比乌斯反演,游戏的必胜策略...
其他推荐书籍:《算法竞赛入门经典》,《算法竞赛宝典》(这本书关于动态规划的部分讲解挺详细的,但是书的质量不咋地,错误一大堆)
《算法笔记》主要复习了:
13.最小生成树算法(普利姆算法,克鲁斯卡尔算法),最短路径算法(迪杰斯塔拉(堆优化),弗洛伊德算法,BF算法,spfa算法)
eg.
主要还是看信息学奥赛一本通,这本书上的内容虽然讲的不是很深,但是看完这本书之后可以形成一个大致的解题的框架,然后就是多做题了。而且蓝桥杯考察东西涉及图论,网络流之类的还是非常的少的,所以如果时间不充足的话,就看第一本吧。另外,如果只是为了准备蓝桥杯的话,不建议花太多的时间看挑战程序设计这本书。但是如果想了解一些更加有意思的东西,可以看看这本书。
二.推荐的学习网站:
点击一个题目,会有一系列的题解:
点开这个题目会有很多题解:
洛谷: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
六.建议
大二期间多多学习自己感兴趣的知识