阶段总结与未来规划

　　博客已经有一段时间没有更新了，这段时间做了不少的专题。由于题目的质量不是很高多以没有继续以往每道题都上博客的习惯。现在写一篇阶段性总结，来总结一下暑假再规划一下区域赛之前的冲刺训练。

　　作为最终唯一一位大四的选手，相信我在区域赛之前的准备时间是最丰富的。由于没有课（一个星期只有6节），也没有找实习，一切都在为竞赛大出好成绩做准备，我几乎每天都能拿出一整天的时间来刷题。自从组队完成后我一直比较明确我在队伍中为位置，可以迅速，准确ac铜牌以下级别的题目和图论的银牌或金牌题，然后在别的题目上可以给队友提供思路。我想这是我在这次区域赛上要达成的目标。因此现在的训练也是十分有针对性，暑假里的大部分时间都在用来做图论第二轮的题目。

　　下面大概梳理一下暑假的流程，暑假的一开始首先是进行了数据结构的第一轮。这方面是由于那段时间梅小俊的好几次在cf上用平衡树做出题目，rating一度超越邝神。经不起诱惑决定先搞一下数据结构，这大概用了不到两个星期的时间吧。做了一些线段树的题目，熟练掌握线段树的基本操作，但是后面的多校赛证明变通性和灵活运用上还差了许多。线段树是一样十分灵活的东西，在了解基本原理以后还要通过多写题目来锻炼。接下来有学习了trip只能做到能做最简单的模板题，其实这在比赛中只是为了能认出平衡树的题目然后告诉队友。自己是完全不可能写的，接着学习了splay但是学习了两天由于一道题迟迟ac不了放弃了-。-真是糟糕

　　剩下来的帮个暑假就用来刷图论了，主要知识点有：

1. 最小生成树 图论水题1-2 这个很简单就是最后一道结合树形dp的稍稍难一点
2. 并查集 图论水题3-4 学会了带权并查集，并查集删点
3. 最短路 图论水题5-7 这个专题比较熟悉了，最后一道计算几何1A表示很开心
4. 差分约束 图论水题8 
5. 最小树形图 图论水题9
6. 斯坦纳树 图论水题9 未完成
7. 二分匹配 图论水题 10-12 
8. 二分带权匹配 图论水题 13 第一轮的时候做题很少，这次一下练了十几道感觉题目主要是最小边覆盖。
9. 强连通分支 图论水题 14
10. 2-SAT 图论水题 15
11. 双连通分支 图论水题16 未完成
12. LCA 图论水题17 未完成

。。。

总共也就100多道题目吧

最后说一下下一阶段该干些什么 在LCA做完后有大约30道德网络流题目这估计得用将近一个星期时间，然后就是挑战的题目。如果再有时间会再搞一轮线段树。

计划就是这样了。加油吧！