2018年4月10日训练日记

  周一打了手速练习赛，里面有三个没做过的，他们好像都做过，我就废了点时间，但是已经飞快了，感觉读题是快了不少，但是毕竟还是短题，长一点就有厌倦感。。。ak了之后看了一会莫队的算法，好像这个算法只是一种思想，非常巧妙的运用了离线算法通过指针跳区间找关系，但是还没完全看懂。

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