[GDOI2016模拟04.25总结]

Summary

这次比赛爆炸了，当然原因还有第三题交错题50分没了QwQ。

第一题想出了正解，但我在想第一题怎么会是最短路加路径覆盖呢？然后就认为自己想错了，便又想了很久，最终还是打了这个。然后打的时候由于Floyd是O(n3)的，这题n达到了500，感觉会爆炸，然后就将数据范围改成了50分范围。这时时间不多了，于是便转去后三题暴力，没有检查代码。因此第一题匈牙利枚举变量打错了，还有其他一些细节错误，第一题就爆了。还有就是STL的min慢的飞起，如果担心卡常，千万别用。

第四题其实我和正解很接近，我已经证明了每次删点最多只会改变log2n条重边指向，然后也想到了使用树链剖分维护重儿子与轻儿子的size差。这时我就脑抽了，我在想每次删点会将某些size差加1，而某些减1，哇这样怎么做啊？于是我忽略了加1的点都是重链顶，最多log2n个，在线段树上查找即可。有些可惜，虽然我在考场上应该是搞不定这题的代码量的。

Experience

∙不管时间多紧，检查代码的功夫不能省。在打完之后以及调出样例后，都要花时间肉眼差错！！！

∙少用标准库函数，尤其在数据很大的时候。

∙想题时要记住一些特殊性质。