暑假训练总结

在家呆了两周，和家里一块去玩了两周，感觉时间过得很快吧，清闲的日子总是这样。本来打算把上学期没学好的再学一遍，到最后只是匆匆看了一遍。

之后到了实验室，首先看的就是数学。感觉这部分真的是难点而且是重点中的重点，数学题贯穿整个算法体系中，十分重要。一开始是看书，书上的东西看不懂的再查资料，逐渐学到一些东西。整除、同余在水题中经常出现。线性方程与同余也是有很多变式，但是都会是最初的思想。欧几里得扩展公式很常用，用来求解整数解及逆元很方便。卡特兰数与斐波那契数列也很常用，要发现题目的规律，看是否蕴藏着这两种数的规律。然后是中国剩余定理，也与扩展欧几里得有紧密联系，但要注意的是中国剩余定理使用的情况，还有一种是无条件的变式。有很多题是模板题，但要注意一些变式题，只有把模板的思想及算法的思想搞懂，才能做出来变式题，有很多的变式情况需要理解。

这一段时间过得非常充实吧，每天都在看资料，但有些时候有些知识还是看不懂，多看几遍自然有多看几遍的好处，也会有不同的理解，但要加强理解。

接着学了dp，dp也是一大难点，刚开始复习原来的经典dp，看了一下背包知识。按区间、数位、树形、状压dp看，难度依次递增。当然，这些算法有大致的模板，但重要的是其思想。最主要的是体会其思想，把思想弄懂及代码细节搞懂最重要。

时间过得很快，也很充实，但这只是个基础，真正提高还要很长时间。

以后，每天都要保证一个小时的看书或做题量。上课一定要好好听课！！！认真预习很重要，否则会耽误很长时间，而且效率不高。更重要的是注意学习方法，自己主动去思考去总结归纳，而不要躲避什么。这很重要！！！！

这个学期内，学习、算法都不要落下，杂事少参与，一点没有用。