LNOI 2023 游记

写了删，删了写之后的第三版。

很崩，但没完全崩。踩了几乎所有的雷，还活着就是好的。

Day 1 之前

对一些考前突发事件完全没有应对能力，只做好了保证自己不生病这一件事。

Day 1

发现 T1 是水题。草纸上胡了线段树之后发现能排序，思考了一下正确性，发现码量很小，“敲敲试试”就过了大样例。于是我觉得自己过了。

写了 T2 暴力之后开始找性质，发现跟点双有关。然后就不会了，过了很久还是不会，去 T3。

T3 编了启发式合并 priority_queue 的 nqlog⁡2nq\\log^2nqlog2 做法，平时模拟热爱线段树，到了考试居然忘了。调了很久很久过了，很久很久的原因竟然是因为终端里文件 diff 之前一直忘了重新编译。

然后继续想 T2，很怄火，感觉 $k=0$ 呼之欲出，但一直就是不会。

压缩了一点检查时间磕 T2，并没有给 T1 写拍。

出考场发现写了大众分，已经知足。

在车上跟 yxm 讨论 T1，被 hack 了。心脏骤停，冷静之后发现 hack 不了，心脏继续跳。

下午洛谷出了 T1 自测数据，挂了一个点。这回真疯了。

于是接下来一直在自闭自闭非常自闭，但我竟然没总结 Day1 暴露的策略问题，只想着 Day2 尽量翻盘。

知道小图灵有分了，没查。这是正确的。

Day 2

于是 Day2 翻车了。

进考场前 Maverik 说我小图灵 T1 过了，心态稍好。虽然后来发现没过。

主观上认为 T2 是比 T1 亲切的，但我当然选择 T1。T1 写了送的 20 之后推了很久的性质没有找到什么规律，根据 $n,m\le 10$ 认为它是 dp。开写记搜，永远挂样例。2h 之后知道自己大概死于所谓《最小值最大》，做法假了。非常怄火，开 T2。

T2 写了搜索分，发现是否有解是二分图匹配，写了 Dinic 过性质 A，最大流改费用流过性质 C。为什么我觉得 $1.5e5$ 费用流能过呢，因为我相信 KFC 的数据。算了算发现有 40，去看 T3。

T3 什么玩意这么复杂，回去调 T1。再次死磕 1h 改了很多细节错误，甚至包括使我痛失送的 20pts 的两个红棋重合，变成了一个样例挂一点。我认为这个有一点正确率的做法可以通过 KFC 的部分数据，于是没写暴力，事实证明我似乎也来不及写。

写了 T3 前 10pts 的神秘 dp。觉得自己没写什么分，不想检查，于是 12:50 开始冲 T2 的性质 B，十二点五十九也没过大样例。

去吃饭，饭很好吃，但没什么胃口。

发现 D1T3 MLE了，得知 priority_queue pop 不会自动清内存，于是认为自己的空间复杂度可以卡到 n2n^2n2，自闭。

Cx330 说我 D2T2 过了性质 B 大样例，哦我最后太急了又忘了编译了。两天犯同一个智障错误，我还是乖乖在程序里文件 diff 吧。

Day 3 ~ Day 9

研究省选。发现 D1T1 在随机数据下会拍出 $2\%$ 到 $10\%$ 的错误率，$m=2e5$ 基本一定 RE，人均签到，我没到。

D1T3 是启发式合并，所以原来空间最多是 $n\log$ 的，怀疑小图灵瞎卡。

D2T1 送的 20 没判两个红棋子重合，笑死。

据说 D2T2 $1.5e5$ 费用流过不去，但自造比较卡的随机数据都能跑过，为什么呢。

开始熬日子，足够鸽的出分速度给了各大民间榜充分的时间各种排名。小部分时间准备 pkusc，中部分时间破防，大部分时间以一种最后的挥霍的心态各种玩。

这样的煎熬有很好的减肥效果。

Day 10

按照春测的经验快要出分了。

整个人都很不好，开始回忆初中古文里的 “去国怀乡，忧谗畏讥，满目萧然，感极而悲者矣”。

下午出分了，D1T1 100，反倒是 Day 2 挂了一车，3h 的 D2T1 直接一个 0。

感谢 CCF 不杀之恩。

和 KH 写了 D1T1 的两种不同假做法，分别在云斗和小图灵被创死，但是最后都是 100，心疼洛谷讨论区的民间全 100 官方 80 老哥。

期望：$100+25+48+[20,?]+52+10$

实际：$100+25+48+0+44+6$

开始拉榜，春测第七，省选第八，综合第九，似乎死于春测前八和省选前八很不重合。

感谢 NGOI 救命之恩。考成这样还能继续就挺好了。

后话

先是没有调整心态的能力。

春测很保守，T2 赛时暴力 85 就摆烂，赛后发现我的暴力 + 特判就能过，我认为我或许不该写不出来。

于是省选很贪心，第一天直接相信大样例不给 T1 写拍，第二天死磕正解又不查送的分。

Day2 从我明知道 T1 假了还继续写开始就已经不知道冷静两个字怎么写了，唯一正确的决定是写 T3。

我不知道 Day2 的最后丢掉性质 B 的 12pts 能不能检查回 T1 的 20pts，最后十分钟开始冲的事还是不要再干了。

不会取消栈空间限制，运行前忘了编译这种脑瘫错误又浪费一车时间。

下次请先写对送的分。

至此这场战役结束，曾活在想象里的，我们亲身经历的，我真正伤筋动骨了的 LNOI 2023。

祝贺留下来的我们。

_slb，louis，james1 文化课加油。

愿我们，不再遗憾。

与君相别离，不知何日是归期；我如朝露转瞬晞。

生活百科网