2019年10月总结

反思：

学习太过于较真算法的实现原理，而不是注重算法的使用，有点剑走偏锋的感觉。算法的实现过程知道个大概，在使用中，在做题中，慢慢的算法的的原理就很明了了，这点很成问题，所以浪费了太多时间去扣算法虽然是一种方法但是效率不高，图论始终考察的是建立模型，转化问题，而不是在与算法问题本身设计的问题。归根结底，就是模板+思维，然后花了好几天的时间扣算法，扣懂了，算法始终是一份模板，模板会用吗？裸题，其他题目不会。这就是这个月前期的状态，到了网络流，我就的就是找一个增广路的事，看的差不多就行，板子理解了，可以了，就到这了，然后开始做题，开始看题，找到了感觉，可能我上辈子就是网络流，感觉做网络流真的很有意思，因为建图的过程就是在脑子中形成一张图，非常有画面，我很喜欢。至于未来的学习，我可能找到了那种感觉，学的很快，网络流也很有感觉，看了一个星期，看题加做题，加看模板，相对于前面的知识点看的又快，我也觉得是我最熟的算法，所以我觉得这个学习的方式真的很适合我。

知识点总结：

二分图匹配：我觉得除了二分图带权匹配都可以转化成网络流用Dinic，反正都是找增广路。二分图带权匹配还是考察建图，建起图来，建完图直接模板就完事，淦。又是模板。

很相似的就是网络流了，也是建图，这个建图很有技巧，所以说网络流二分图考察建图，遇到的建图方式，拆点建图，限流建图，通过并查集建图，Floyd建图，也就能想起来这个，然后发现原来网络流又成了工具，原来图论就是个工具，各种奇奇怪怪的题。

然后双连通，求割点，求割边，双连通分量，然后根据这些可以进行缩点建图，完成题目的要求操作，添边之后的连通性等等。

LCA，LCA三种方法，都是模板，这个浪费了好长时间，结果就是个工具，当成STL用也行啊，花那么大劲做的题目都不用改板子的，真的是服气。

2-SAT还没学，这个在等等，现在还差一个最小费用流，基础图论就可已结束了，什么仙人掌、竞赛图，这个再等等，刷题再看，先把基本的东西吃透。

也就学了这些，这样看来自己学的挺慢的，该加点速了。

还测测了板子，根据自己的喜好，改板子。30多个吧。

规划：

再刷一周的题目，把2-sat和费用流学完，然后系统的刷一刷题，然后看题大概12号结束。剩下的时间开始时看DP，树形DP与背包都不用在学，接着主要是数位DP，然后状压DP，期望概率DP学习加做题到比赛。中间在上JAVA课看看大数怎么写。别的就没什么了。