[GDOI2016模拟04.25总结]

Summary

这次比赛爆炸了，当然原因还有第三题交错题50分没了QwQ。
第一题想出了正解，但我在想第一题怎么会是最短路加路径覆盖呢？然后就认为自己想错了，便又想了很久，最终还是打了这个。然后打的时候由于 Floyd 是 O(n3) 的，这题 n 达到了 500 ，感觉会爆炸，然后就将数据范围改成了50分范围。这时时间不多了，于是便转去后三题暴力，没有检查代码。因此第一题匈牙利枚举变量打错了，还有其他一些细节错误，第一题就爆了。还有就是 STL 的 min 慢的飞起，如果担心卡常，千万别用。
第四题其实我和正解很接近，我已经证明了每次删点最多只会改变 log2n 条重边指向，然后也想到了使用树链剖分维护重儿子与轻儿子的 size 差。这时我就脑抽了，我在想每次删点会将某些 size 差加 1 ，而某些减 1 ，哇这样怎么做啊？于是我忽略了加 1 的点都是重链顶，最多 log2n 个，在线段树上查找即可。有些可惜，虽然我在考场上应该是搞不定这题的代码量的。

Experience

∙ 不管时间多紧，检查代码的功夫不能省。在打完之后以及调出样例后，都要花时间肉眼差错！！！
∙ 少用标准库函数，尤其在数据很大的时候。
∙ 想题时要记住一些特殊性质。