2016.5.21初中部模拟赛总结

8：15

因为各种奇奇怪怪的事情耽搁了15min，加上本来就不够时间，变得有些急躁。
看题，(⊙o⊙)不是GDOI模拟吗？怎么钻出来个NOIP的T4，而且时限还是那么奇怪的100ms，想坑人吗？
T1，没什么想法。T2，没什么想法，一眼以为计算几何，吓得我去了趟厕所。
出来之后猛然想到了一种T1的打法。反正都不知道正解，随便打一打，看看能水几分。
T3，一眼树链剖分套可持久化线段树。（中毒）
T4，10分暴力，30分树，50分环套树，最后10分。。仙人掌！这画风不对呀！
不过怎么看都能打90分，(⊙v⊙)嗯。
先打T1

9：00

这东西还是挺好打的。
再打T4。

9：40

打完了。接下来呢？
T2懵逼，我几何最差了。。。
T3后来发现这样不可做。
如果线段覆盖呢？
用权值线段树维护，每次做都把这个点的子树合并。
线段树合并？不会打，自己YY一下。

11：30

不行了，放弃了。
发现打完的东西比暴力还慢。
直接交暴力。

预估0+0+50+80=140（T4暴力100ms有点方）

实际。。100+0+10+10~!@#$%^&*
神马？T1过了！
T3暴力错了！
T4暴力错了！
吓得我又去了趟厕所。
洗了把脸之后出来。
改T4。。。！
我打了一个分段。
然后，在lca预处理的时候，我在n=m的情况下打了。
然后，n-1=m的情况它不见了！
样例太™水了！
再交，40分。
~！@#￥%……&*
n=m的情况。。。怎么冒出来一个61？
！！！！
我在预处理disa和disb的时候，用的是视边权为1的dfs！
GDOI 2016 Day2 T3。。。
Ｏ(≧口≦)Ｏ
然后就90了。

心情十分不爽，(* ￣︿￣)出去吃了顿饭。
然后还傻傻地跑错了方向。。。

T3没有判断0！
50了。

你还我血汗钱！！

这次模拟赛暴露出来一些问题，和之前一样，不稳。暴力没有打好。
没有仔细检查，分段自信过头，没有出小数据。
然后T1还是水法。竟然过了证明是运气好（数据弱(。・・)ノ）
否则就真的爆炸了呀( ⊙ o ⊙ )！