NOIP2023游记

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

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

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

---

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

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

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

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

我举手，“我登不上网址啊！”

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

我好急啊。

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

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

赛前说好的，先读题，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 时光，准没错，不是吗。