2017.11.8NOIP模拟赛

来源：互联网发布：淘宝怎么有苏宁易购编辑：程序博客网时间：2024/06/11 05:19

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

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天今天考试暴露出来的问题还是要复习一下一些模板体，并且装逼得慎重…..

阅读全文

0 0