2017.11.8NOIP模拟赛

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

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

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

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

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