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 ⊙ )！