10.29NOIP模拟总结

今天做得很烂，所有题都没有想到正解，打了四题暴力，挂了两道，90分。

上午时每题都想了一下，但是每题都没有想出来。

很多做题的方法居然没有用出来，比如说T2打表找规律可以混24分，T4树上最长不下降子序列，线段树维护是应该要想到的，但是当时根本没方向感，条件稍微换一下就缴械暴力了（暴力还打错了）。

题目分析

T1：开方枚举约束过不了，但是只枚举质数来判断是否为M的约数就可以过了；

T2：前面几个数没规律，但是后面的差每4个循环一次，构造方法没八个循环一次；

T3：求出每个结点到该子树叶节点的最长和次长距离，换根再算一遍，ans[i]=f[i]+g[i];

T4：线段树做最长不下降子序列。