10.27~10.28 NOIP(伪)模拟总结

阿栓出的好题，比完赛发现自己智商下线了。。。

然而鞋垫还是接近AK了真的强Orz

感觉自己还是姿势水平不够高，一些奇怪的套路题就能区分开我和其他选手QwQ

T1很快想到了正解，但是复杂度分析错了。

一次询问做到O(Sz[x]+Sz[y])是很简单的，但是这样的复杂度我分析成了O(N^3)

结果就打了个按出现次数>N−−√和<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