时间飞逝,转眼还有两个周的时间就开学了。做的题也在做第四页,彻底跳出普及- 之后最明显的就是题目难度增加了,一天的A题数量变少了,并且这周也开始开着算法标签做题,每次开始做题的时候都先选那种标签是空的题目看一看,这种题目思维题的占比比较多,也写的比较多。
好题汇总的表格里新加的大部分都是最短路径问题。在做题的时候从题解里找了线段树的博客,老师最近给的博客里也有有关诸如欧拉回路的最短路的问题精讲,大多时间都是在看那些模版的代码。现在总有一种感觉,当下看过之后会做,在做题单的时候遇到相应的知识点也能对应出来,但是模版与真题之间始终感觉有些割裂,有些题目是感觉那些纯自己在A的过程中并不涉及什么算法知识,在看了题解之后才发现原来自己的解题方法也涉及到了一些算法知识,另外就是能知道这道题要用到的算法是什么,它的模版也理解的差不多,可是套在这道题里就不会码了,,图论的知识点很多,这周并没有看很多,下周开始几天我打算看一看差分的有关知识,并且多看一看二分的知识,二分在做题的时候用的还挺多的。另外就是最近做了做维护堆类型的题,感觉我这还是很不熟练,但是在看博客时有很多在特定情况时间复杂很低的算法都是队列维护的EK或者D算法之类的都是队列bfs的。
下周依然以看博客为主吧,争取把第四页的USACO做个七七八八。这周确实做题太少了,要提高做题量了,在暑假最后的几周再多学一学。