NOIP 7.7TG模拟总结

这是个悲催的一天，旁边的出题人一直跟我强调这道题目很水。。我不好说什么。。

T1：

有n个数，让你从中选出l或l+1。。。r个数，使得方差最小，我思考了半天，花了两个小时，只打了个50分水法。。后来才知道既然是方差，那么就是使数据的波动程度最小，所以每次多加一个数，只要这个数不等于平均数，那么就不可能使方差更小，所以直接拿l个数出来就行了，直接暴力。。

T2：



因为都去花时间做第一题，所以这道题草草打了暴力就跳了。。

正解是分解质因数，计算每个质因数对每一个答案区间的贡献，用单调栈/笛卡尔树统计答案。

然而有一只lh想出了暴力+优化，速度最快还很短，容易理解。。

lh的题解链接：http://blog.csdn.net/howarli/article/details/51851372

T3：第三题还在做，题意是给你一棵树(n<=100000)，每次去掉以x，y为根的子树，求直径，题解是求出dfs序以后变成区间，用线段树合并同时统计答案。

总的来说今天状态不好，第一题没证出来，第二题草草打了个暴力，有送的二十分没认真想，结果丢了。。，第三题水法还错了。。少了120分。。本来有190。。

还有6天坚持住。。