2016.5.2模拟赛总结

今天的模拟只做了3小时多一点。。。结果也还不错，能拿130分，但是还是有些能拿的分没拿到，出现了一些问题。。

T1:看完题后，一直在想枚举k对点中哪些在一个生成树里，然后O(n)计算。结果没有任何头绪。比赛后才发现，可以用二进制表示一棵子树的状态，然后DP。到了比赛最后还只打了个输出-1

T2:思路是对的，但是没有足够的时间完成。我考虑的是一个点往上，发现大概是个求上凸壳的问题。但是最后只打了个暴力求答案。

T3:看了两遍题目就想到了正解，即以多一个log的复杂度把问题转化为序列上求解。但是对拍出了错，调了1个小时左右吧。

T4:在前面花了较多时间，于是这道题的分段只打了两个。结果有一个还错了。

最后（10+10+100+10），第4题应该还能拿多30分的。

这次比赛还是出现了问题：
1. 能拿到的分没拿到。第4题30分部分分是在树上的，这种问题我应该很熟练才对。
2. 时间分配问题。如果时间再多一点，第4题我是可以90分的。

另外就是自己码力还不够。第3题总共弄了1个半小时吧，然而栋爷对拍一次过。