9-28NOIP模拟赛总结

T1

开始看题的时候一点思路都没有，于是先跳过去了，回来看的时候在纸上画了下，发现是只需要选n个点，于是就想到了并查集，然后排序一下贪心就好了。

T2

这个题目有三种方法。第一种，线段树合并，每次把子树信息合并在一起就好，线段树合并其实我今天才学的，看了有点久，但是也挺好理解，每次递归处理就好了。第二种，map启发式合并，把大的往小的合并。第三种，把重链信息合并，其他暴力合并。

T3

一个巧妙的性质，把最短路图变成DAG，然后每次求LCA，然后求子树Max。

经验与不足

还是要把思维变开阔。