10.27~10.28 NOIP(伪)模拟总结

阿栓出的好题，比完赛发现自己智商下线了。。。
然而鞋垫还是接近AK了真的强Orz
感觉自己还是姿势水平不够高，一些奇怪的套路题就能区分开我和其他选手QwQ

T1很快想到了正解，但是复杂度分析错了。
一次询问做到O(Sz[x]+Sz[y])是很简单的，但是这样的复杂度我分析成了O(N^3)
结果就打了个按出现次数>$\sqrt N$和<$\sqrt N$分类的做法
打完再次分析才发现直接做都是O(N^2)的QwQ
浪费了我一个小时

T2一眼就会了50分，然后由于第一题浪费太多时间就没有仔细想
虽然仔细想我觉得我也想不出正解

T3觉得部分分很有趣，应该很可搞
但是写完T1T2就没多少时间想了
于是就写了个20分暴力走人
事实证明我应该可以做出60分QwQ

这场比赛其实打的不是很差，但是还是有一点要注意
就是在T1上浪费太久了，导致没有时间去写其他题，T1一开始想对就不要纠结太久

还有就是T2这种套路没做多，一下没想到很难在比赛时想出来
其实这种套路见也见多了，还是太菜了_ (:з」∠) _

T3虽然不明白但是分治之后好像复杂度就是对的哦~~

UPD:10.28
由于是Day2还是来写一写爆炸经理
这一场策略大失误，心态爆炸
就是T1想不到什么好做法只会O(n log n)splay不想写就GG了
T2想了半天似乎会了贪心太懒写了set被卡掉了
分段的30分初值赋错也GG
T3会90分却没发现有90分
100分要写LCT不想写
结果写了个50分读入优化没读负数GG
觉得这场爆炸只是因为自己太懒了啊DA☆ZE