9-4NOIP模拟赛总结

晚上考试，今天成绩还没出，不过我觉得考得不算好，不知道其他人怎么样，感觉今天的题目作为联赛day1难度是有些大了，不知道出题人是不是仿照去年的NOIP出的，第二题明显比第三题难。

T1

今天第一题名字叫做环套树，感觉好吓人（实际上也非常吓人），开始的时候题目都看不懂，看懂之后有推敲了好久怕有情况没考虑，敲完之后又想了好久，感觉好虚。。。
题目就是给你一张图，让你来判断是否符合没有重边自环并且是一个环套树，注意是一个，我的方法是先判断点数是否等于边数，然后再判断重边自环，然后是连通块个数，不知道哪里有没考虑，好虚啊。。。
结果第一题还是只有80分,原因是memset太多次了,今天学习了一个新的东西叫做fill,以后可以用.

T2

不会做，mengbier，骗了一些特殊点，算了算应该40分左右，估计还没有，随便了。第二题是斜率优化的式子,先推出50分的式子就好了.

T3

这题是今天唯一有点思路的，但是还是A不掉，感觉要树分治，但是又不知道怎么搞，所以写了个O(n2) 的暴力，还树上差分， 感觉在暴力里算快的了，预计50分，明天过来补个正解。正解其实也很好想,只需要知道一个结论,所有树的直径一定相加,然后我们只需要统计出一条直径的答案就好.
今天上限190，大佬们肯定又AK了，蒟蒻只好继续被踩，努力向上爬咯。

转载于:https://www.cnblogs.com/brodrinkwater/p/7527970.html