2017-11-7离线赛总结（NOIP七连测第五场）

失分小结：
估分:290
实际分数：270
今天的题目难度较小，除了第二题炸了longlong 致命错误以外，整个流程走的还是不错的，先是花了一个多小时水到200（100+60+40）
然后回头看第二题，发现是到水题，直接gang掉
然后第三题，想了蛮久的，正打算打表找规律的时候，xiaoC过来说set中没有重复元素 ？？？这不是道水题吗
然后一波高精，除了3的数据其他的数据都过了
本来准备特判剩下几分的，看还剩一小时，感觉先稳一波
然后对拍第二题，又对拍第三题 第一题一直在对拍
发现了许多bug 对拍大法好
题解：
第一题贪心水过，怕错就丢一个暴力dfs上去
第二题和求树上平均距离差不多，只要知道一条边会被算
sz[x]∗(2−sz[x])∗(n−2)次,然后就成功long long爆炸
其实既然是算平均距离，直接用double存就好了这可能也是题目的暗示
第三题
发现每层的数是连续的
设上一层的数的范围为[l,r]
则下一层的范围为[l*2+1,r*2-1]
可以看出范围是呈2的幂次上涨
那么只用计算logk次
然后当n=3是每一层只有3个元素
直接算会爆炸，然后推公式发现可以直接推，加一个快速幂就可以过了

距离NOIP还有3天 fighting！