考试分析

T1是模拟的水题，我本来以为会有什么比较神奇的算法，想了好长时间，在考虑可不可以把它分解成质因子，然后dp做使两个积的差最小。后来实在想不出来，再一看数据范围，好吧我多想了，纯模拟就可以过，O（√n￣）。

T2当然也是模拟题，不过它有一个贪心的策略。最好想的是枚举起点和长度，但是复杂度是O（n^3）,不过同学中有人这样写，过了70.我当时想到了正确的策略，就是枚举回文串的中间点，复杂度是O（n^2）的。不过可能我太弱了，写挂了竟然，还不如人家写暴力的。。。

T3裸的LCA。我当时没怎么考虑就直接上树剖了，其实这个题因为点权不用修改，所以求两点之前所有点的和是用LCA也可以。可能我太弱了，不过树剖求LCA也不错。算是A了。

T4这道题，我真的不会。看了题解也不明白，这类题从来没有接触过，有时间回来做做类似的吧。