虽然这个暑假剩下的时间不多了而且复习范围特别广,必须合理分配时间,尽量把计划实现,这是一个锻炼自己安排时间和实现计划的重要过程,还有就是U盘里面有很多重要的程序,看能不能把它修好;
以前做过的题也可以再练习一下,看自己是不是掌握好了
7.21——7.23每次考试都在当天把要求的题目改出来
7.23之前把STL里的map,set复习一下,以后有映射的题目就不要错在映射上了,可以把书上和讲稿的例题做一下
7.24在路上度过
第一周7.25——7.31
复习继续复习STL与数据结构(紫皮第5,6章及附录A)
vector数组从来没有使用过,要用一下
map,set用到很熟练,怎么查询,怎么使用指针,都必须过手
复习网盘上面的STL讲稿
二叉树的遍历是做这类题的基础,再写一下
图的连通,拓扑排序和欧拉回路都要再好好复习,以前学了一遍就没有管了
这一周还要把gdb怎么调试学会
第二周8.1——8.7
复习暴力求解,使用数据结构,实用数据结构(紫皮第7章,蓝皮第3章)
线段树练得比较少而且都是简单题,但模块很清晰,应该再练习,强化记忆。;
说起线段树,就必须复习树状数组和RMQ,树状数组也淡忘了,要好好复习讲稿上的内容;
树状数组求逆序对要复习,网盘上的讲稿有线段树
虽然线段树通吃树状数组和ST的题目,但是时间更多,而且更复杂,竞赛是要看如何使用最简单的方法求解,而不是最“高端”的方法;
学习搜索深入的时候缺课了,必须把这部分补起来,才能做到会使用暴力,不然要暴力也得不到分就可惜了;
第三周8.8——8.14
复习高效算法设计和动态规划初步(紫皮第8,9章)
动态规划学得太弱了,先把各种背包回忆一下再练习,尽力做一些比较复杂的动规
堆排序这学期才学,去复习一下,而归并用来求逆序对熟记,二分的内容很多其基本思想很简单,而且看到数据比较大的时候就可以考虑用二分;
第四周8.15——8.21
复习数学概念与方法和图论(紫皮10,11章)(蓝皮第2,5章)
图论里面:spfa要好好复习,学了没有过手,淡忘的差不多了
并查集的kuskal算法比较简单,使用可以得一部分分,要好好巩固
才学的二分图的最大匹配和最佳完美匹配和tarjan算法都是就比较死的算法,要把过程复习
tajian要看网盘上的讲稿
8.23在路上度过
要回头再学习的内容
树状数组及求逆序对
spfa算法
tatjan算法
堆排序
搜索深入(这个主要是练题)
要巩固的内容
线段树,RMQ
kuskal
二分图的最大匹配,最佳完美匹配
归并排序求逆序对
动态规划(01背包,完全背包)