CSP2022游记

\(\sum\limits_{}\)

初赛

Day 0

数学考了124分，吃枣药丸。再不退役whk要没了。

Day 1

一点钟到机房发现发了J组题目，看了看发现自己并不能很快地理解阅读T3的牛顿迭代和T2的鹰蛋问题。感觉如果去考J组要完。然后发现单选题阴间对顶栈栈模拟队列，这真的是J组题目吗？

于是机房里人奶S组要考多项式EXP，鹰蛋问题的\(O(\sqrt n)\)做法，以及NOI2022D1T2的复杂度分析。

去考场发现大ez人成了绝对众数以至于有些人之间是空的。

拿到试卷开幕雷击，发现自己并不会Linux，这东西成每年必考题了？

感觉应该和windows下一样，但是切换工作命令这个说法就和cd进入的概念不太一样，但还是选了B。

然后做得挺顺直到做到大小端，感觉不同计算机系统应该一样因此选了个A，然后就寄了。

做到分组题，发现是个经典选最小的空位，然后算出来个105发现没有答案？

发现只有28有点合理因此选了28，但是您搁着全往所有人都要分组上引最后只要算\(C_{8}^{2}\)？

之后做到了奇妙的算时间复杂度，本来选了个\(O(n\log n)\)就润了但是看到\(j=0\)是什么勾八玩意？

基排那题误认为桶排就是计数排序然后根本没有看到计数排序那个选项。寄。

负进制那题在第30题的时候想为啥还要套绝对值，在32的时候发现确实要加绝对值，然后28选了个T。

34本来选了个D然后手摸了一组数据发现不大对，然后成功改成C逃过一劫。

到这里大概做了一个半小时，然后润回去查了查发现自己有个地方没取反然后就下考了。

和luogu上答案对了对，大概能过初赛？

Day ???

出分了，分数和洛谷一样，但是机房里人均涨三的整数倍分啊/fn

然后就被吊打了。一年比一年低。

\(\sum\limits_{}\)

复赛

Day -12

开始停课了。

Day -?

模拟赛一天比一天低，可以滚回去whk了。

数学又被zj吊打了啦啦啦。

rating掉没了啦啦啦。

我真的是个智者。

Day -1

这nm还能临时改考场吗……不能去杭州了/dk。

省城爷我的省城爷。

查了查地图发现绍兴全是河，怕不是要被淹死。

Day 0

13:30从qz出发，觉得16:30能到。

不是啊阿sir16:00才能到yw怎么就有到绍兴的自信啊。

车上看了看班里同学课前演讲推荐的《星际穿越》，感觉海星，但是有些细节没怎么懂，可能是我太逊了。

A_zjzj已经看睡着了。

下了高速以为快到了，查了查地图发现还有几十公里。然后绍兴城郊在修路……

差点一口吐出来。

在车上颠簸到17:30才到酒店，而且是全季酒店！而且是在城管局里面的全季酒店！

18:20才拿到惯例老娘舅，觉得海星但是份量有点小于是去买了盒泡面。

话说我还买了瓶饮料来着准备明天下午喝，然后转头下意识拧开了……

然后看yzx和zyq他们去逛街，然后听说啥都没逛到……

在酒店里玩植物大战僵尸，然后发现居然不是完整版的……还一边看孙颖莎11：4三局横扫。

准备出去逛逛，然后下雨了，就开摆了。不过绍兴河是真的多。

晚上大概11：00就睡了，但是第二天不用早起欧耶。

Day 1

第二天早上睡不着所以5：50就起了，所以其实和以前没区别（

早饭感觉比维也纳酒店好，但是没有在yw时候的酒店好。不过还能吃。

中午能不能在这里吃啊

然后得知中午自己去吃，发现不知道吃什么比较好。zyq要去吃火锅，然后随口嘲讽一句中午吃什么火锅，然后就和A_zjzj润去xjz房间想让他请我们吃。yzx和指导也不知道吃什么于是就和我们一起去。

然后他说回去看一看，接着就一个电话飞给老叶，于是我们又拿到了快餐……

话说四个人吃了130的快餐是什么水平（

然后重温了一下《决战中途岛》，又去冲了个澡，买了瓶饮料就出发了。

进了绍兴一中发现校园环境非常好，qzez能不能长长眼睛。

上了考场那栋楼发现是竞赛楼，然后发现操场非常大，qzez能不能学一学。

先去了三楼休息室，然后发现是物竞教室（

所以物竞给信竞当垫脚石（暴论

发现天花板上吊下来几个插座，非常离谱。尝试睡觉没有成功，还被yzx偷拍了

进了考场发现和车硕非常远，对我这种喝水选手很不友好。

然后还有20min整个考场里就键盘声四起了，所以考试前是真的可以碰外设的吗

还有10min准备公布密码的时候，监考员说，公布了密码之后就不能碰键盘了。

所以已经官宣开考前可以碰外设。

看了看T1，发现不是很会做，口胡了一个\(O(n^3)\)然后发现数据范围\(n=2500\)，连Floyd都跑不了。

先跳到T2，然后成功看错题，看成两个人同时选，好像记得是什么博弈来着又想不起来。

看了看T3和T4，觉得T3题面长难度肯定不大，T4这种\(k\leq 3\)感觉像分类讨论（flag）。

这个时候考场上已经键盘声四起了，然后我还不会T1。

回去看T1发现是sb题，最大值肯定在前三个取到。而且没有边权直接BFS就好了。17min写完。

然后看到T2发现看错题，直接把最大最小大于等于\(0\)最小小于等于\(0\)最大拿出来就好了，这\(4\)个数可以直接暴力，st表复制了一下很快就写完了。这个时候才过去30min。

读懂了T3诡异题面，发现第一个条件P用没有，充要于每个点入度为\(1\)，\(60\)分暴力显然，先写了一发。

不太清楚接下来能怎么做，口胡了一个操作分块但是肯定过不去，就先跳到T4。

然后看着\(T4\)我就按照我最开始的分类讨论想法，先码了\(k=1\)，然后码了个\(n\leq2000\)的暴力，有了52pts。

这个时候大概两个半小时了，觉得T3肯定不难就回去看T3。

想了一下这种判定是否为一个局面的东西，想到哈希之后恍然大悟，然后飞速码了一个哈希，为了保险，还留着暴力。

回去看了看T4发现自己有个地方写假了，复杂度会变成\(O(n^3)\)于是紧急修锅，还有10min的时候修完了，就去检查文操了。

然后我就忘记了自己T3没删暴力！

我这里的没删暴力不是暴力跑小数据，哈希跑大数据，而是暴力和哈希一起跑看看一不一样。

然后诡异的大样例4只有删除没有添加让我暴力跑过去了！

出场的时候感觉良好，听到qy说自己大概230觉得352海星。

指导很快K了，YZX368，ZJ350，ZYQ348分数都差的不大。

回去的路上测了测T1T2都没挂，ZJ挂了T1非常悲伤，YZX挂了两题。

到了家测了测T4也没挂，感觉可能不会挂分，睡觉的时候听说INFOJ出T3数据了就去交了，然后拿到了60。

觉得肯定是INFOJ太慢了，因为我有些步骤写了vector常数比较大。CCF少爷机肯定跑得过去，于是就去睡觉了。

Day 2

早上迷迷糊糊的时候在想自己昨天干了什么，然后就想到了自己没删暴力，直接垂死病中惊坐起。

发现自己确实没删，也就是说我T3从头到尾一分没多。

而且T4也挺sb的，直接维护矩阵就好了，被自己的思维局限住了。

然后就\(100+100+60+52=312\)滚粗了，连高档暴力\(100+100+60+76\)都没有。

Day ?

期中考试复习阶段来查成绩，惊奇地发现我的T3多跑过去5pts。

ZJ的T3多跑过去50ptsCCF你说这好吗。

然后发现CCF的T3数据非常水，ZJ直接判了反复操作一个点过了，有人卡时输出NO也过了，甚至直接输出NO有45分。小丑竟是我自己

于是省排名跌倒了60，没脸见人了。