【NOIP】10.29集训总结

本体

今天分了AB组做题
我去了B组想去A组
但是连B组都不会做还去什么A组

B组
拿到题目，T1就不会做，想着用Miller rabin，忘了怎么打，继续看题咯。
T2 肯定是奇怪的贪心，先跳过。
T3 乍一看是一题比较麻烦的题目，因为对于每个节点，有过父节点的路径的以及不过根的。再跳过。
T4 天啦噜终于会做了，可持久化线段树硬上直接解了。

打完9：30，静下心来，发现T1不用这么麻烦，100W以内的质数只有7W个，随便暴力搜就好了。
剩下T2 T3，T3是树，更好想些，我就去了。
考虑的时候，一开始是维护最长路和次长路，但是一时间不会处理经过父亲的边【这不过是其祖先的最长的最长路罢了】，我就换了一种思路，想着旋根，维护Dis的最大值。打完之后才发现要每时每刻知道每一个值是什么，这不可能做到，我就放弃了，暴力也莫名其妙的没分。

然后就不够时间想T2了，打了个暴力，比赛就结束了。

今天还是非常不满意自己的，虽然是100+40+0+100=240看起来很高，但是个个都300+
T3 问题出在自己极力想避免所谓的特殊情况，从而忽视了这个特殊情况的一般性。我也不是第一次犯这个错误了，为什么老是犯？这与思维的严谨性有着很大的联系。平日里不够严谨，导致了思维上的欠缺。不要畏惧任何所谓的特殊，归根结底，好好地严谨地写下来，其实也具有普遍性。

还有A组的题就不说了吧，我去做估计只会13，2的树形DP还是对我来说还是要想一会儿的，不知道能不能做出来。

题目简析

JZOJ 4278-4274

4278 判质数
4279 维护最长次长，以及祖先到其的最长
4280 可持久化线段树
4281 树形DP，列举所有情况2*3
4282 观察数据暴力贪心
4283 并查集，猪唐例题

明后两天魔鬼训练，不知道吃不吃得消。

不要放弃思考，不要放弃希望。

                             -------conan

重要的事情说两遍

　　有时自己极力想避免所谓的特殊情况，从而忽视了这个特殊情况的一般性。我也不是第一次犯这个错误了，为什么老是犯？这与思维的严谨性有着很大的联系。平日里不够严谨，导致了思维上的欠缺。不要畏惧任何所谓的特殊，归根结底，好好地严谨地写下来，其实也具有普遍性。