【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

重要的事情说两遍

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

你可能感兴趣的:(总结,赛前必看)