2023 NOIp 游记
前言
CSP-S 当时没写是害怕当小丑,NOIp 反正可能要退役了,就没有什么小丑可言了,就先写了。
Day -20~0
在 CDQZ 集训,联考的成绩也还行,但是一直被 CDQZ 和其他学校的高一薄纱,感觉要退役了qwq。
考前两天还跑去 QG 联考了,成绩还行,也算有点信心,但是还是很担心。
考前一天没有安排,是自习,上午随便看了看,下午就跑回家颓废了。
还是坚信考前会掉 RP,所以整个下午都没看过 OI(
很早就睡了。
Day 1
早上起来就觉得巨紧张,毕竟今年没考好就退役了,我还是不想告别 OI,吃不下饭,后面路上还想吐,到了考点勉强吃了两三个饺子,就吃不下了。
进考场后,带的尖叫的盖子在我掰的时候,因为太紧张还直接掰断了(
等公布密码了,就开始看题。
看了下第一道题,这不就是贪心吗,排个序就好,但是一看数据范围 \(3000\),感觉很虚,第一道题也没必要图快,又想了一下,这不是只用看最大值最小值吗?
很快就写完了,一看样例,不对!
我当时差点吓着了,一看题目,哦,理解错题意了啊,又改了下,发现过不了大样例,又改,终于对了。
看了下时间,才过去半个小时。
又去看 T2,一看就充满了 tarjan 的味道,画了下图,确实可以拿 tarjan 做,但是又感觉纯并查集就可以处理。
很快就写完了,大概花了半个小时吧,但是发现样例过不了,然后就发现我写的并查集没办法处理环,就只能建图,用 tarjan 了。
然后都能过,最后一个样例却爆了,研究了一下发现是爆栈了。
我寻思这不可能啊,最后一个点就算卡满也就 2e5 个点和 2e5 条边,怎么可能爆掉 tarjan 呢?
然后又想到好像正常情况,C++ 好像是只给了栈一部分内存的,需要解限制,但是我又不会,忘了编译命令是啥了,又跑去看他给的,写上去后还是会爆,看了下时间这道题已经花了 1h45min 了,感觉就是这个问题,我不相信这能爆 tarjan,就没管了,去看 T3。
T3 先转换了下题意,然后感觉不太可做,想了个 \(O(n\times m)\) 的 dp,一看数据范围,绝对不是正解,看了下时间还早,再加上瞟了一眼 T4,感觉可能又是天天爱跑步那种毒瘤题,就准备死磕一下 T3。
想了个乱搞做法,感觉不太对,好像可以卡,但是想了一下,反正不难实现,时间还多,就开写。
写完发现过不了第三个样例,又改了下,更接近了,但还是不对,一看时间,又花了 1h55min,就算了,跑去看 T4。
T4 想了想,感觉可做 64pts 的,就花了半个小时写了,小样例都能过,大样例是正常的过不了,但是 28pts~64pts 的部分,他是一个样例都不给,导致我也不确定行不行,分析了一下,感觉好像复杂度还真不太对,但是短时间内想不到更好的了。
又跑回去尝试找 T2 的问题,还是没用。
想了想 T3 还是没进展,估了一下分,可能就 200+,往年是大概够了,但是今年这个难度,我感觉大家的分数都绝对暴涨,我这个分还不够,就去死磕 T4。
想了个新方法,就开始实现,但是一直调不对。
一看时间,还剩几分钟了,就摆了,退役就退役吧,反正早就做好了准备,而且蓝勾也有了,算是不留遗憾了。
就不知道在干什么,可能是发呆,可能是在祈祷 CCF 数据出水点,等他收了,就出考场了,碰到几个 CDQZ 一起集训的老哥,就聊了两句,发现确实是没解除栈限制的原因,就没管了,感觉可能有机会,没机会也就算了,无所谓的。
和小学同学和初中同学一起吃了个中午饭,奇怪的是,早上基本没吃,我下午一点了还没饿,就胡乱吃了点火锅。
回到家已经大概下午五点了,然后各种机构的民间数据就搓好了,真的快。
先跑到云斗测,一测吓一跳,T3 居然有 70pts!我预估的 10pts 捏。
成绩直接干到 306,但是一想,我 T3 不可能那么高,所以估计成绩会大降,半场开香槟是会出事的,一想,还是先去上一周 whk 吧,等 CCF 出成绩再说。
又是核桃,核桃最正常了,T3 只有 30pts,但是也高于预期,成绩就只有 260+。
然后洛谷、小图灵又搓好了,小图灵和洛谷都是抽象的,数据还没云斗强,一个 325,一个 327,T3 那个分一个比一个高。
但是又想到洛谷搓的 CSP-S 的数据水的那么合理,就感觉有希望,没多想,就早早睡了。
Day 2
没想到我这半学期都没怎么上课,半期考都没考,居然还要开家长会,下午两点就到学校了。
和三周没见的同学们打了个招呼,毕竟明天就要回归 whk 了,但是周天晚上有数学考试,这能忍?
我当即翘掉晚自习,就在楼上看看数学,然后我们教练、我家长还有副校长就在商量,觉得我还是去冲一下好一些,我也无所谓,就是怕到时候当小丑,想了一下一周也没多长,缺了也能补,就同意了。
抱歉了,同学们,才说第二天要回归 whk,然后我就要去 CDQZ 了(
Day 3
好耶,发勾子了,静等蓝勾降临,不过好像 CDQZ 今天都没上竞赛,导致我现在一个人呆在一个机房里,好冷清,害怕(
祈祷 CCF 数据造水点....
Day 4
人工认证终于好了,拿到勾子了。
又是在 CDQZ 一人一机房的日子,没有机房的指纹,麻烦死了,中午出去吃饭的时候还顺手把门关了,蠢死了qwq
Day 5
因为讲座推迟了,所以没去 CDQZ,在家里做了会儿题,颓了一会儿。
Day 6
终于要听 lxl 讲座了!不过今天机房好多人,害怕(
Day 7
lxl DS Round #1,90+0+70=110,rk:2/17(110的有7个)
T1,刚开始感觉很不可做,转换了下,发现貌似还能做?简化了题意,发现是费用流?想了一会儿开始写,很快就写完了,测了测样例能过,就没管了。
T2,神仙数论题,会不了一点,丢了。
T3,看样子是个平衡树,但是不会维护,写了个有点暴力的做法。
然后罚坐几小时。
T1送了70,T3送了40,但是我没开longlong,所以挂分了,我哭哭哭。
其他110的都是70+0+40,就我一个90+0+20(悲
出 NOIp 成绩了,我是小丑,只有 100+100+35+36=271,洛谷的数据还是太水了。
CCF 不用脚造数据了,爷青结,不过还是没用心造,因为我 T3 理论只有 10pts 的(