2016.07.08【初中部 NOIP提高组 】模拟赛C

分数：80+50+40+10=180。

第一题：

一开始打算用暴力，可是觉得暴力的分太少了，于是开始找优化的方法。
懵逼了10分钟以后，发现可以在排序后记录每一个开头字母的位置，成功水到80分。
没有想到可以二分……二分时间刚好可以卡过（用c++同学笑了）。

第二题：

看到题目以后觉得应该是中位数，但貌似时间跑不过。
思考了十几分钟后，发现没有什么可以优化的方法，就把暴力打了上去，如愿以偿50分。
改题时打出了80分方法，突然脑补出了一个记忆化，打算水90分，结果AC了。
当然，这种水法也不是每一人都能过的（用c++同学笑了），要看人品，比如：

999ms,无语了。

第三题：

比赛时打了spfa,50分。
正解：dfs出每一个节点到根节点的距离，判断一下询问的x,y合不合法，ans+=距离[y]-距离[x]即可。
根本不用lca

第四题：

infleaking的蜜汁dp,懵逼……。
总结：
1、程序的细节总是出错，码的时候要细心。
2、rp要提高。