2017.11.8NOIP模拟赛

今天的模拟赛….心情复杂。

T1
仔细看题目 最大值最小 刘老师教导我们看到这种东西就可以想到二分了，然而我再一看，看到n<=5000,m<=5000天真的以为配对的时间复杂度位O（nm） 后来发现配对只会深搜 时间复杂度爆炸。还浪费了大把时间在写暴力上。后来写完T2、T3骗分之后回头写这道题的满分程序，一直爆炸 没看懂有什么错误，最后交了暴力只拿了40分…..错哪了？ 想学大佬装逼写法 写了个mid=（l+r）>>2。

T2
这道题我的理解是可以用贪心，配对一对点的距离相当于两个点到根的距离减去他们LCA到根距离的两倍，那么这个最大值就化为了所有特殊点到根的距离减去k个LCA到根距离的两倍。那么我们挑出来的这k个LCA点势必要接近根，然而考试的时候一开始写的是暴力，最多20分，写的这个贪心炸了…..于是我就加入了鲍零小组

T3
这道题的话部分分还是好拿的，考试的时候因为T1的二分和T2的贪心调了很久，T3剩余的时间也不多了，先写了割边拿30分（又炸了！！），然后前30分的暴力没调完，gg。这道题满分是树剖，这里就不讲了。

还有2天 今天考试暴露出来的问题还是要复习一下一些模板体，并且装逼得慎重…..