虽然这个暑假剩下的时间不多了而且复习范围特别广,必须合理分配时间,尽量把计划实现,这是一个锻炼自己安排时间和实现计划的重要过程,还有就是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背包,完全背包)

posted on 2016-07-20 20:33  李万  阅读(80)  评论(0编辑  收藏  举报