【又双叒叕】集训总结

水集训总结…我想我大概有半个钟的时间…好饿…

中考以后就扎根机房了，以至于后期有一大堆奇奇怪怪的文化课要补…以及听着红歌学各种东西真的很有动力。

六月学习复习了FFT，学了生成函数和NTT（后者似乎没学会）。
七月开始刷图论。回顾了一下SPFA的用法（？），学了一些优化，终于也学了Dijstra。然后花了比较长的时间学习了差分约束。并一时兴起学习了次小生成树。然后开始复习强连通，并花了好长的时间学了2-SAT。期间间断地做了一些别的题。
由于七月底要给一些事做一个了解与开始做一些新的事于是七月经常往外跑。大概是占了整个暑假写博客的时间？咳，没有写博客，我检讨。
由于七月底放假前要考试，所以被迫复习了贪心二分三分广搜深搜哈希KMPTrie树AC自动机。

放假等于没有放假。

八月复习了双连通（割点与桥相关），并发现我跟没学过似的，于是在博客与某老师的帮助下纠结了很久的这两者之间的Tarjan有什么区别？应该是这样的。然后学习欧拉回路以及不知道为什么用到了Dinic当前弧优化（据某老师说叫这个）类似的思想，就顺便复习了一下网络流。然后又并不顺便地学习了哈密顿回路（调了巨久）。然后开始不停地考试。复习了树状数组、线段树、倍增相关，刷了一些题。学习了RMQ算法（ST表）、树上差分与数位DP。并且我很疑惑为什么我换了一种线段树的写法我就T了，个人以为唯一的不同只是少开了两个数组并且似乎某老师也不知道为什么。于是搁置。
补了很多作业，也去看了一下自己的梦想是怎样的，感谢某老师的忍耐。
剪了短发，翘了军训，八月底出了一道题，写了一个并不好的故事，并且想去月亮上罚站也要炸一颗星星下来。
八月底得到一个非常不幸的消息，并开始疑惑自己到底应该去做什么事，即便我学会了很多红歌。
在八月的最后一天被砸醒了，并逼自己与过去一直拥有的任性的勇气告别。

你能歌唱，也不能歌唱。

追着云的身影和一路的鲜花。
我们向梦想在出发。