2019暑假集训总结

第一行——咕咕咕（这次是真的咕咕咕，我鸽了周六的集训回家了一趟）。

 

以下为正文：

7.18——8.2学习总结（其实我学了点儿啥看我写了什么博客就能看出来）

1.欧拉回路+欧拉回路（有向无向）2.笛卡尔树（虽然牛客那道题我不是用笛卡尔树做的）3.矩阵快速幂 4.bitset5.单调栈

 6.最小生成树 7.尺取  8.排列组合（第一第二类斯特林）9.一二维树状数组 10.ST算法

感想是：以前欠了好多算法，所以遇题只会暴力（当然现在也只会暴力）

 

7.18——8.2题目统计

懒得找了，大概是sdnuoj上30左右（毕竟有硬性任务），洛谷10左右，poj5+，vj5左右，hduoj2

感想是：还是自家oj比较（水）友善啊

 

8.5——8.17学习计划（其实我计划补啥看我草稿箱就能看出来）

草稿箱里现存：kmp、ac自动机、博弈论、线段树、线性基

感想是：我尽量不咕咕咕。

 

8.5——8.17学习总结（依旧是看博客就可以看出学了点啥的总结）

1.线段树 2.GCD/LCM/唯一分解定理 （其实gcd是我看不下去自己的丑代码重写的）（于是二月唯一的一篇博客就这么没了）

3.最短路 + 最短路 （dijkstra+spfa+bellman-ford，没错谁能想到我咕了这么久的最短路呢）（五月学了floyd，于是只会floyd）（明明很久之前csb师哥就讲过spfa的）（我当时听的可明白愉快没做题然后就忘了）4.字典树 5.主席树 6.KMP

感想是：1.该咕咕咕的还是咕咕咕了，留下了好多算法的坑。2.我后半段集训是跟树杠上了吧，疯狂种树ing。3.草稿箱里新增了关于LCA的坑。

 

8.5——8.17题目统计

sdnuoj 10- vj10+ 洛谷20+

感想是：最近没好好做题（我嗷嗷哭

 

其他：集训前半段的状态是：白天认真比赛学算法（认真圈起来，要考的）晚上学算法or水oj。集训后半段的状态就是：白天比赛or学算法，晚上水oj。美滋滋。

 

最后的整体总结：整个暑假过的还是很充实的，学了很多以前落下的算法，学会了一些其他奇奇怪怪的暴力（是的这个辣鸡还是只会暴力）。未来的一段时间应该是做题补题叭，补题遇到不会的算法再去学，不会有意识的去找某个算法来学了（但是博弈我肯定还是得特意学+特意做题的）。

我们23号见！（溜去玩了嘻嘻）

 

PS：其实我不爱在博客里写随笔的，总觉得博客应该是学习笔记那样记满各种知识点的。然而这篇博客写下来也不赖。看自己这段时间学了些什么，有很好的成就感；再定下未来的规划，等到时间看有没有完成（当然我的flag日常倒），有紧迫感；嗯还不错。

 

这次不需要指出错误了qwq。