NOIP2022游记

当时考完记错了一个地方,真的以为自己退役了,哭到不能自已,感谢上帝,感谢OI,感谢自己再给自己一个追逐梦想的机会。

Day -1

离开考还有两天的晚上,宿舍在讨论奇奇怪怪的话题,内容这里不方便透露。总之,差不多到两点多才睡下,也许三点才睡着?

起床后感觉整个人都寄了,但还是被叫起来去做核酸(核酸给我爬),做完后继续睡大觉。

差不多10点多吧,突然感觉这样下去状态可能会越来越糟,决定去平邑一中操场上走一走,走的过程中脑子中理了一遍OI大纲(这里真的很重要),因为在想的过程中,发现我点双和边双还不大会写,其实之前一直留着坑但懒得补。

但回去时已经11点多了,遂借maimai的板子打了会音游,然后不知道为啥今天打burn的手感特别好?差了一个地方全连。

然后吃饭,下午继续睡大觉,傍晚觉得有点emo,可能是太困了状态不好有些慌张,和zmy在操场上走了走调整心态。

晚上终于把burn全连了(大喜),之后兴致大起,顺便就把点双的板子补了一遍(真不知道我是怎么押中的)。

结果晚上一直到1点仍然没有睡着,旁边拉瓦也睡不着一直在死亡翻滚,实在闲的无聊玩了会计算器,然后发现茄子那里也亮起了手机屏幕光(蚌),考前日常紧张。

Day 1

考试当天。

早上六点多就起了,整个人稍微有些迷迷糊糊,总的来说还行,maimai在宿舍帮我们三个人调整心态。

直接快进到上考场,因为我的姓名首字母是c,导致考场仍然是考前集训待的地方(真·全真模拟)

然后发现考场仍然是紧邻着做,感觉胳膊都伸不开了。

监考老师很神必,每隔个20min就让我们戴那个破N95口罩,反正我是金主爸爸,不戴还能把我撵出去不成?

发密码环节,又出锅了,本来是solo@2022,结果这是内部pdf的密码,外部压缩包还有一个(具体是啥有点忘了),双层加密是吧。

然后开幕雷击,t1题意有点长,似乎是个神必计数题。

然后发现t2是构造题,心想完蛋了。

看到t3是个图论,心想自己图论这么差也完了

t4暂时没看。

然后做t1,发现只需要枚举C和F共同特点,中间的直角位置,然后随便维护个前缀和就做完了。直接开码,发现是多测,急忙把能清的都清了,差不多15min写完,一遍过大样例。结果出题人精心构造大样例114 514,还只给\(T=1\)的数据,导致我忘记是否加换行,心态崩了2h,直接以为自己退役,此处再次祝出题人身体健康。

看t2:因为考前的目标是前2题要稳过,心想,虽然是constructive algorithm,但放在t2应该不会很毒瘤。然后想了40min,发现始终不会处理\(k=2n-1\)时,下一个全在上面一排的情况,此时差不多9:50了,心态略微有一点小崩,中途上了两趟厕所调整。

心想不能再耗下去了,先把t3看了再说,结果读完题发现是把边双树建出来,然后随便dp一下就做完了?傻逼题?心态顿时好了一点,想了一会确定没有问题,继续回去肝t2

然后又过了30min发现发现仍然不会t2,于是果断跳过写t3

辛亏考前把点双的板子看了一下,此处感谢那篇luogu写点双题解的老哥,救我一命。自己脑补了一下,只需要把low[v]>=dfn[u]改成low[v]>dfn[u]就行了。

发现确实没有问题,大约花了20min写完代码,然后因为一些dp的细节,调了20min过了大样例。结果输出一看,出题人精心构造的大样例全tm是一条链,但心想也没大有时间检查了,直接跳了。

然后把t4的20分暴力写了,好像扫描线可以50分,但没时间写了。

继续回去看t2,心想两个小时你能杀我?

不知道为啥脑子抽了,想倒着做,然后写完了,测了一组数据发现做法假了,心态大崩,此时离考试结束还有30min。火速去上了趟厕所冷静一下,告诉自己不能放弃,想了一下发现正着做也许可以,但是会出现在栈中要延迟删除的情况。

管他对不对,直接开莽,糊了一堆乱草上去,感觉一堆细节没有处理到,也没时间看了,在还剩7min的时候过了样例,和大样例\(T=2\)的第一组小样例,但那组大样例我输出了一下栈的大小,发现不大对,但也只能这样了。

预计得分:100+0+100+20

出考场后,发现大家都被t2卡了,切队似乎阿克了。

结果去吃饭的时候,也许是潜意识,觉得我t1格式写错了,当时以为我是这么写的:

if(tyc)cout<<rsc<<" ";
if(tyf)cout<<rsf<<" ";

但我实际上是这么写的

if(tyc==0)rsc=0;
if(tyf==0)rsf=0;
cout<<rsc<<" "<<rsf<<"\n";

崩了2h,当得知没写错的时候以为在做梦。

在车上测了t3,没挂,大喜过望。

t1,t4也都没挂。竟然一分没挂。

t2不知道什么情况,希望出题人继续用脚造数据。

UPD:在各大网站上测了一下,发现t2能过\(T=3,n=3,m=14\)的点,希望官方数据也能过。

目前得分:100+20+100+20=240pts,等队线吧。

UPD:最终得分100+20+100+20=240pts,全省rk14,卡在队线边缘上。

接下来省选要加油啦!!!

posted @ 2022-12-22 18:56  one_cell  阅读(46)  评论(0编辑  收藏  举报