2020暑假训练总结之：lcl

今年由于疫情，上半年都没去学校。暑假实验室集训基本也泡汤了，于是就开启了线上集训。要说效果我觉得肯定没有在学校一起好，但还是学到了新的东西，有了些许进步的。先回顾下集训前会的算法：搜索，二分，前缀，差分，贪心，动态规划，差不多也就这么点了，但做题就是另一件事了，简单的能做出来，难点的基本挂机，思维题靠灵感。整个上半年算法基本都是原地转圈，水平感觉和大一上学期期末没什么两样。集训学了很多稍微高级一点的算法，比如，线段树，树状数组，最短路，最小生成树，kmp，博弈论，强连通，状压dp，二分图，网络流，还有离散化。学长们拉的题基本都是kuangbin专题里的，三四天一个新专题，在做题过程中，发现各种算法都有各自配套的拓展套路题。比如线段树有染色问题，强连通分量求什么割点，割边什么的，二分图和最大流还有一些增广路，最小费用最大流，kmp还有拓展kmp，马拉车什么的。往往看博客时跟着自己手敲一个模板，感觉自己会了的样子。然后做题还是一头雾水，没有思路。也经常出现一个代码改一下午最后还是没有发现问题。遇到这种情况当然会感到沮丧，一度怀疑自己是不是真的适合搞ACM。不过也有开心的时候，看到绿色的Accepted真的发自内心感觉快乐。真的也算是痛并快乐着。这次牛客多校和杭电多校感觉自己水平不够，只看了前两场，打不动，写个一小时，写出来个签到题。后面题目真的是一点思路都没有，做不动。不过蹭的河理工的新生积分赛挺友好的，每次从早上九点肝到中午一点多，精神抖擞（虽然有时也有毒瘤题）。还有就是十点半的开黑CF了，虽然纯英文吧，但是配合着谷歌翻译和同学交流，理解题意不再是问题，体验很好（就是网络有时候炸）。但有个问题就是，现在打CF，最多也就是个div2的ABC（有时还做不出来），像是思维题，用不到算法，最多用个前缀和。而后边的DE，虽说得用算法和数据结构了吧，但也没有一点思路，而且做的还有点慢。打了十几场，只有青名。上蓝遥遥无期。水平仍需提高。学的越多，不会的也越多，开学就是大二学长了，自己不会的东西还有很多，以后仍要继续努力。