周一打了手速练习赛,里面有三个没做过的,他们好像都做过,我就废了点时间,但是已经飞快了,感觉读题是快了不少,但是毕竟还是短题,长一点就有厌倦感。。。ak了之后看了一会莫队的算法,好像这个算法只是一种思想,非常巧妙的运用了离线算法通过指针跳区间找关系,但是还没完全看懂。
周二晚上逃了节课看了一些线段树和数论相关的博客,由于大部分是以前看过的题目类型,这里就不再具体说了,有些以前看不懂的现在确实有些领会了,还是当时看的少,学不会是有原因的,还穿插着看了一些hiho上没做出来题目的代码,果然停滞下来并非没有原因的,后面的题目思路性特别强,还有些知识点的题,比如#1714 : 部门聚会,一开始我跟队友说是个拓扑排序,这里确实用到了入度,但不完全是个拓扑,只是用入度找树根,然后进行了树型dp,我的直接思维肯定是要错的,dp考虑的更加全面,但是我确实不懂这个dp,这里分为了来和不来的两种状态,我看了一会才看懂,给队友一下就懂了。然后就是像#1722 : 最小差值这样巧妙的区间移动,确实想不到。还有一个就是一个比较技巧性质的线段树,其实除去了我们做的那些简单的知识点题目以及简单的思维题目,剩下的题目都是极好的对于拓宽思维来说,无聊的时候看看吧。