NOIP2023游记

发布时间 2023-11-20 18:46:37作者: ydtz

写下这篇游记的时候,我的内心是怎样的五味杂陈啊。

随一首歌,随到了《如愿》。

世间所有的路都将与你相逢。


考前一天便感觉不太对劲,嗓子有点火辣辣地疼,鼻腔内也充斥着少量鼻涕。

但这显然是心理作用的吧!

于是第二天一上场头就开始变得有些蒙。

偏偏系统炸了,大家都下不到题面。等了十分钟,大家都下到了题面,我还是没下到。

我举手,“我登不上网址啊!”

“你再等等。”“等到什么时候?”“不清楚。”“延时么?”“大概不延。”

我好急啊。

键盘线短,也拉不到桌面上,只能挠弹似的在桌子底下码字;空调也热的离谱,即使把外套脱了,还是吹的浑身燥热。

八点五十换了个网址,能下到了。甚至为了限制传输流量,只让下载了题面,还没有大样例。

赛前说好的,先读题,A,简单题,B,有点套路,C,好神秘啊,D,我怎么读不进去了?

晃了晃头,管他那么多,先把 A 码了吧!

于是开始写 A。sort 是不是过不去?不会这么无脑的吧!看我写个归并!

于是写到了九点半。??

逐渐意识到了状态的不对,于是从这个时候开始不断喝水上厕所。

开 B,不就是约束初值终值相同,随便记录一下把过程干掉,最后就是一个基环树状物随便做嘛!

于是开写,写完,测样例,不过,再改一版代码,测样例,不过,再改,还是不过。

我好急啊。

就这么僵持到了十一点半??感觉当时已经在想去哪里买棺材了。

哦,此时已经说了会延时到十二点十分。

于是又脱了一层衣服强制让自己清醒,再次怒上厕所,回来冷静想了下就过大样例了。这把厕所 MVP。/xk

调 B 的时候已经抽空写了 C 的 35 分一眼部分分,此时开 D,边看题心里边想:手中已经有 235 分了啊,是不是剩下的随便打点就好了?

读完会了 36,心想赢赢赢,于是秒写了个暴力 dp,心想我去 271 了!又回去看 C 的性质分,发现会不了一点。

此时距离结束还有四五十分钟,犹豫了下是检查前面还是再冲点分,想了想哪有赌徒一直输!于是观察了一下转移方程,感觉非常好优化,就写了个线段树优化整体 dp 转移,大概是要维护插入第 \(0\) 项,将第 \(0\)\(i-1\) 项整体右移一位,再做个区间加减之类的,刚开始还觉得这东西是不是需要线段树,不想努力了,但是此时已经清醒了许多!立刻想到可以维护一个倒序线段树。

于是写写写,写完大概十二点四十,继续努力!又看了看性质分,发现 B 性质不是贪心秒了嘛!于是五分钟写了一波。还剩十五分钟,常规检查,抓到了 A 的一个数组忘开二倍。大样例怎么测不出来的??

最后急得前后检查了五六遍文件输入输出。

一出来发现大家都比我高。怎么会是呢。

疑惑地想了想自己前三个小时的赛时状态,本来至多 20min+40min 的前两题是怎么写了这么久的。一个小时之后,坐在车上的我得到了答案,38 °C 了,恭喜!


预估得分:\(100+100+35+64=299\)

民间数据:\(100+100+35+56=291\),T4 B 性质挂了,两条线段可能相邻,恭喜!

算了下前三个小时的得分为 \(135\),后一个半小时的得分为 \(156\)

哦 A 还看错题看成只能操作一次了,最后发现和原题是等价的/xk。



场下一阵后怕,如果我最后一个半小时没能清醒过来,结局又会怎样呢?

哦,今年 HA 还可能是 \(7\) 个省队,\(\frac{1}{3}\) 之后是 \(2\) 个。

学 OI 五年,戒毒一辈子。


一簇簇箭矢擦过身旁,如雨,如雷,如歌,如殇。
周边人一个接一个地倒下,或千疮百孔,或血溅三丈。鲜血染红了霜。
我一边匍匐,一边回过头观望,凝视着那死亡。
我转过身,却不知路在何方。

既然,上天选择给后半场的我一个机会。

无论结果如何,珍惜这最后的 OI 时光,准没错,不是吗。