「2019.8.3考试」人不需要吝惜错误

　　CE了T1，然后掉了80分。emmmmmm，要当买了个教训吧。下次交之前先跑一次lemon就行了。

　　大概的考试过程就是45分钟yy了一颗T2树套树，T1花了10分钟打了LCA和两个QJ数据，T3干了俩半小时啥也没出来。我可能是太在意教练的那句话了。他说人和人的差距就在最难那道题上，于是我疯狂压缩前两题的时间干T3，结果还是不尽如人意的成绩，我太注意T3导致给T1T2花的时间太少了，T1还CE挂掉，这次不凉才怪。不过倒也说不上什么凉不凉，加上那80分也只是在10名左右，42名和10名没什么分别的。

题解：

T1：其实还是挺水的，找找规律就行了，但是我专注于套路的LCA和部分骗分，导致根本就没有想正解，于是T1写了90的部分分（虽然CE了），下次要相信自己，最简单的题可以想到正解的。

T2：vector暴力就AC了，我可能是学高级数据结构学傻了，打了个树套树上去，其实非常简单的STL以及二分查找就可以AC。

T3：

比较好的一道题，难度也足够了。

首先看K=1的数据，也就是说每一块里不能有任何一对愤怒兔子，我们发现131072的最大值情况下，两个相加是262144，平方小于这个数的就到512，可以每次加入一个数值的时候暴力枚举512次，用桶记录一下就可以了。这一部分我也是太套路，本来都想到可以这样做了，结果还非要二分验证，我会验证还二分干嘛我的天。

在来看K=2的数据，这个的意思是一块可以分成俩小团体，每个小团体里不能有任何一对愤怒兔子。像不像关押罪犯？并查集维护值域，如果两只愤怒兔子的值处于同一个并查集那么就判否，可以进入下一个块了。

另外MouDing的二分图理论是$n^2$复杂度，但是可以A掉。

二分图的思路大概就是每加入一个点的时候和与他愤怒的兔子建边，然后判断这张图是否是二分图，如果不是说明不能分成两个集合，判否，跳下一块。

　　CE嘛也是收获，记住了就好了，下次不要再犯同样的错误，其实每次犯一些傻逼错误我还是蛮开心的，这不是最后的比赛，现在犯的越多以后比赛的时候把握就越大。

　　不需要吝惜错误，人都会犯错，重要的不是过错本身，而是你应当知道怎么改正。