2018.8.24模拟赛

T1一眼看上去像是贪心啊？..推一波，其实就是kruskal最大生成树，直接码吧…20分钟码完过了样例造了几组数据没问题就放着了
T2应该是dp搞博弈论吧….怎么维护差值最大啊….没什么思路先看T3
T3动态树的直径？好像蛮套路的吧，用个线段树维护dfs序，直接码吧…10分钟码了个暴力，1小时20分钟调完开拍没什么大问题

---

做T3的时候发现T2题意有锅….
据老刘说应该是十一点半结束，那应该还有一个小时来得及吧…
悠哉游哉，感觉稳的一匹
推一波发现倒着dp就行了，用个单调队列优化
开码…
..
20分钟码完过样例
拿单调队列和暴力拍出问题了..
开查..
这时候…黄老师进来了…11点交？？…
于是凉凉

---

哇，考试完一会就发现单调队列有个地方小问题…
期望应该有个100+0+100？
..

---

成绩出来0+0+100…
第一题爆了啊
卧槽
并查集合并直接写成了$fa[x]=y$
..gg

---

T1:
https://blog.youkuaiyun.com/a1035719430/article/details/82051395
T2:
https://blog.youkuaiyun.com/a1035719430/article/details/82051655
T3:
https://blog.youkuaiyun.com/a1035719430/article/details/82051738