CQOI2021 退役记

Day -1

晚上去了酒店然后就睡觉了。

Day 1

进考场之前互相奶。

进了考场之后看题，发现T1很水（伏笔1，然后直接开始写 \(\Theta(n\log^2n)\)（二分+动态开点线段树），调了一会过了几个大样例，然后就发现可以线段树上二分，就开始写 \(\Theta(n\log n)\)，但是我脑子抽了，没有想到可以直接建线段树，而不需要动态开点，但是并没有管，直接去看T2、T3了（伏笔2

T2手玩发现 \(n\le 3,m\le 3\) 似乎可以直接放最旁边四个点，然后 \(m=2\) 可以直接设第一个格子放什么，于是就自以为拿了 \(50\) 分（伏笔*3，然后发现剩下的完全不可做，就去看T3

T3并没有什么想法，写了一个 \(16\) 分暴力就走了

考试前几分钟发现自己 T1 空间可能会爆掉，然后就赶忙改成了 \(7e5\)，算了一下，400MB，应该是开的下的。

考完了之后发现大家T1都过了，但是空间复杂度都很对，然后发现自己是个蠢蛋，并不需要拿值域玩，是可以空间 \(\Theta(n)\) 的。后来和 llsw 在出去散步的时候发现自己 \(n\le 3,m\le 3\) 的萎掉了，并没有把值匀下去，后来吃晚饭的时候发现自己 \(m=2\) 的情况也爆了，然后心态有点爆炸，发现自己 Day1 似乎只有 100 左右了，挂了 60 多。

晚上没有怎么睡好，因为我妈一直打呼噜。

Day 2

进考场之前互相膜拜，发现大家都人均比我高了40/70左右，然后就自闭了。

进考场之后发现T1很好做，直接重链剖分+倍增就好了，然后写了一下就过了，但是因为开不来栈空间，于是就没有测大样例，但是后来对拍了，就很稳。

看T2发现状压似乎并没有暴力分多，然后写了一个 \(\Theta(n!\times n^2)\) 的暴力，后来把状压写了，发现真的没有暴力分多，然后就自闭了。

看T3发现 \(75\) 可以直接支配树，但是写不来，然后就写了 \(45\) 分的暴力，但是树的情况拍了很多次才拍过。

考完发现 T1 只有 3 个过了，发现自己 D2 比 D1 好很多，自闭了，为什么每次都这样啊？？？前年CSP，去年省选，今年省选，是不是我就不会考D1啊？？？

似乎自己应该有 310 多？？？

Day 3

lf 拿所谓民间数据测了，然后给我说我只有 256，但是我自己民间测的有 301，然后我问他开 O2 没有，他说忘了。。。。瞬间就不虚了，然后其他人的分数他也测了，但是D2T2的民间数据比较水，所以其他人应该要虚高25左右，发现自己的分数还是可以的，应该是2/3名。

很可惜，省选考得好的NOIP炸了，NOIP好的省选炸了，本来今年希望能有进队的，现在看来是不太可能了。

Day 6

这算是后记了吧，省选测出来我有333分，D1T2数据水放了我 50 分，初三第二，但是进不了队，wxk和llsw进了队。

Day inf

好了，现在结果出来了，wxk 和 llsw 被政策卡了。