暑假集训计划

暑假集训计划

去年暑假集训的时候，刚开始计划挺好的，但是后来没有很好的落实。预想的结果非常好，但是结束后发现收获远远没有当时想的好。后来考虑了一下，主要是当时浪费了很多时间，没有充分利用时间看书。因此在今年暑假集训的过程中，要避免这种情况的发生。

7月5号到7月20号：复习动态规划，学习状态压缩。具体来说，前一周复习一些动态规划的题目，后一周学习状态压缩以及一些有难度的动态规划。

7月21号到7月31号：学习一些初等的组合数学，做一些组合数学的题目。

8月1号到8月10号：学习优先队列，哈夫曼树，红黑树。

8月10号到8月15号：复习树状数组和线段树，做一些题目。

8月16号到8月25号：学习网络流。

8月26号到8月31号：复习最短路，二分图匹配，拓扑排序等问题。

9月1号到9月7号：学习差分约束系统。

9月8号到9月17号：学习计算几何相关知识，线相交，面相交等知识点。

9月18号到9月25号：学习一些初等数论知识，并做相关题目。

9月26号到9月30号：做一些枚举和模拟类的题目。

 

由于今年暑假多了一个月，而且集训时间相对宽松，所以可以有充足的时间看一些书，这也正是去年暑假所欠缺的地方。晚上吃过饭后和早起，都有时间看书，因此，今年暑假至少要把《组合数学》 《编译原理》 看一遍，《算法导论》和《黑书》也要再看点，特别是黑书，需要多看。另外，9月份以前，看一些关于数学建模的资料和学习一下maltalb，准备9月份的数学建模。