2019暑假ACM集训总结之：zy

结束了一个月的集训，对编程有了新的理解和认识，现在总结一下吧。 最开始集训的时候打杭电的多校近乎自闭，有时候一下午5个小时一个题也写不出来，坐着挂机。（这也让我认识到我们和大佬的差距有多大CDS带佬是真滴强），但是每周给新生准备的多校连萌还是很NICE的，起码能让我们5个小时不停去开题，不会出现挂机的情况。这是个收获颇丰的假期，总结一下已经学的算法吧。1.搜索， 2并查集， 3，博弈论，4，基础DP，5，区间DP，6概率DP，7最短路，8最小生成树，9KMP，10计算几何基础，11匹配问题，12线段树，13哈希字符串算法培养的是思维和独立思考的能力。现在我还清楚的记得一道字符转换题，我们想如何暴力，ZWT却能转化题意把它看成一道最短路问题，我也是在T哥说了之后才恍然大悟可以这样写。这就是需要对算法的理解才能做到。以上这些都是很基础的算法有些是以前拉过专题有些遗忘又回顾了一下。还有STL容器的使用有些知道但是用的时候却不是如臂指使，用的不是那么流畅还是刷题少了，因为专题都是自学的，所以独立思考是非常重要的。除了这些还有一些技巧如二分，尺取，离散化，前缀和用的也不是很熟。（还是太菜了）。时间过得很快，感觉还有很多都没学AC自动机，马拉车，网络流。。。。已经大二了时间不多了，和一起集训的大佬比起来我还差的很远，我运气一向不佳，所以要努力啊...假期集训认识了很多大佬（我好菜啊Orz），我们因为同一个理由相聚，希望都能如愿以偿。ACM是条需要花大量时间精力去走的路，贵在坚持。