暑期终总结

这个暑假总共分了两个大阶段：题单刷题和看博客专项练习。

在最开始几周的时间中是以刷题为主，同时也算是对上学期的知识复习，题单题目以：搜索，贪心，并查集，最短路径，数学、动态规划、背包、生成树、差分、模拟、图论。
在最开始的一段时间里写字符串的题比较多一点，学习到了不少字符串处理的技巧和新的字符串函数。然后是贪心，简单的贪心差不多都能出出来，在写贪心之后就不可避免的遇到dp，然后做了挺多有dp公式的模版题，然后是01背包多重背包的模版，因为上学期在学校学习背包的时候已经临近期末，而且当时说实话也是很多问题（图论之类的）堆积到了一起，对这类问题都不太明白，暑假开始接触到的基本都是01背包、完美背包的模版问题，然后通过01背包进一步稍微变化成多重背包，但是多重写的题比较少，大部分都是01。

然后就是一直困扰我的长代码问题，在码长的代码时候总是出现错误，大方向很多情况下都没有问题，但是小细节有错，有按照题解思路码出来的代码都可能出错，这其中很大程度上是因为自己在写长代码的是感觉很浮躁，在暑假跟老师沟通之后听从老师的建议，也算是强迫自己吧，每天都至少一道长代码，这期间从最开始简单的搜索、并查集模版，到之后最短路径的三大算法，代码的长度与质量都逐渐有了保证。

之后的几周就是看老师的博客，就主要是对图论的问题也就相当于把存图、解题又都练了一遍，然后就是图论相关算法（KM、匈牙利）等，然后对负环也进行了复习。

二编一下：刚到方舱开始隔离了，反思了一下感觉在八月下旬九月这会儿，真的有点浮躁效率下降因此博客后续的知识点树上差分掌握的非常不好，开学之后也想继续做竞赛，摆正态度，端正方法，继续努力。