写下这篇游记的时候,我的内心是怎样的五味杂陈啊。
随一首歌,随到了《如愿》。
世间所有的路都将与你相逢。
考前一天便感觉不太对劲,嗓子有点火辣辣地疼,鼻腔内也充斥着少量鼻涕。
但这显然是心理作用的吧!
于是第二天一上场头就开始变得有些蒙。
偏偏系统炸了,大家都下不到题面。等了十分钟,大家都下到了题面,我还是没下到。
我举手,“我登不上网址啊!”
“你再等等。”“等到什么时候?”“不清楚。”“延时么?”“大概不延。”
我好急啊。
键盘线短,也拉不到桌面上,只能挠弹似的在桌子底下码字;空调也热的离谱,即使把外套脱了,还是吹的浑身燥热。
八点五十换了个网址,能下到了。甚至为了限制传输流量,只让下载了题面,还没有大样例。
赛前说好的,先读题,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 时光,准没错,不是吗。
标签:大样,于是,题面,线段,35,NOIP2023,游记,100 From: https://www.cnblogs.com/ydtz/p/17844601.html