九月 月总结

九月的效率不高，月初回学校之后看的博客主要是ACM例题，看了看之前的比赛的题，感觉难度都不低。

真正开始好好学是解除隔离后，也就是中秋之后了，在第一周就有个icpc的比赛，这也是第一次参加比较正规的比赛（虽然是网上比赛吧），在那几天都没怎么做新题，倒是做了几道dp的题，之后就基本在看自己做过的题，主要重新写了写搜索、最短路的相关题，因为我是我们小队主敲码的，练练手感。比赛之后就感觉自己的知识缺口比较大，后一周就主要看有关树的博客。那个预选赛连着两周嘛，也完善了一下准备的资料啥的。

工具算法最先从二分开始看的，主要是觉得这名比较熟悉，偏基础一些。二分之后的哈希其实在大一下的时候就有自己了解过，看的也比较快。尺取法之类的算法感觉自己做题的时候也不抬能想到，感觉就是操作双指针的意思。。后面就是看了分块算法，暴力的算法，当时看线段分块就比较容易理解，后来看树上分块就不太懂了。主要学的线段树，在之前的博客里也提过，线段树感觉是一个非常好用实用的技巧，但是学习之后没怎么练过，看线段树其实也细分了挺多分枝，没怎么看那些比较复杂的。二十五号比赛之后，成绩也不是很好，当时就是觉得A一道就OK。之后看了图论的网络流看了点Dinic、Ispa、Hlpp的模版题。

总的来说这几周做题比较少，做基本都是博客里的例题，那里面比较专项，就之前尺取法的题在之前刷题期都没怎么见过。

总的来说这个月工具算法看了一大部分但是没看完，跳着看来着。。。做题没有抓起来，导致自己的理论储备是增加了，但是实际的代码能力并没有长进多少。