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