2020暑假训练总结之：xjl
这个暑假很特别，我6月份就来郑州了，和几个17级学长在外面一起租了房子，当时还有几门课还没结束，但也没怎么准备就把考试水过去了，一直到9月，差不多都在训练。记得才来时做题都是以暴力为主，做一些思维题还行，但遇到算法题就难受了。我们训练主要是打比赛，有几个厉害的学长带着，很多时候虽然无法解决问题，但我感觉在不断交流自己的各种解题思路然后再去HACK掉这个思路的过程中同样能学到很多，而见识的算法多了，学会的算法也就多了。在暑假训练中，感觉不足的是专题我很少刷，基本就是把学长列出来的题做完就不去刷专题里面剩余的题了，有时候还有点心浮气躁的，这个毛病要好好改改，而我认为最大的隐患是我的英语阅读理解，这个是我接下来最想解决的问题。总结一下暑假训练学的一些东西：1.图论，有向图的连通性、无向图的连通性、最短路、最小生成树、2-sat、lca、二分图、最大流、费用流，貌似是基础的东西学完了，但是做题效果那就不好说了。2.数学，各种筛、高精度运算、容斥原理、群论、博弈论、逆元、莫比乌斯反演、积性函数、Dirichlet卷积，大概就这些，但推公式的几个算法学的并不深，仅限于看懂题解中公式的推到过程。3.字符串，kmp、扩展kmp、马拉车、字符串hash、字典数、AC自动机、序列自动机，还剩下一堆关于后缀的算法没学，而且字符串的题也没做过多少。4.计算几何，线段相交、点积叉积的应用、凸包，这块内容学长是让我负责的，但好像没学多少东西，接下来肯定要好好补补了，至少要把最近点对、旋转卡壳、最小圆覆盖、模拟退火之类的学一下。大致就这些了，看起来很多，但是分摊到三个月其实没多少，学的最长的一个知识点就是费用流，差不多搞了10多天。有时候感觉学东西是最痛苦的，但有时候挺喜欢新学到的东西，现在感觉做好心理准备就行了，东西是不可能学完的。明天就开学了，各种比赛也都要陆续开始了，但还是有时间去学知识点和刷题的，好好准备就行了。
