JSOI 2024 游记

· · 生活·游记

前言

这篇游记的基调大概是灰暗的，所以隐去了一个个或多或少染着悲伤的人名。

Day 0

报到。

试机的时候才发现自己根本不会用电脑。感谢【数据删除】老师教会我正确使用电脑。没有心情打板子于是看【数据删除】老师打块，怎么打得这么演啊。旁边是【数据删除】老师正在发表演讲。另外一边是【数据删除】老师正在抄写【数据删除】老师的 arena 题解。抄 + 调半个小时最后发现是加的快读写错了。

看到了很多大神，其实 WC 的时候基本都认清楚了，因为觉得自己水平不行加上都不熟所以没有和任何人打招呼。找了个栏杆不高的天台坐下来打游戏了。我猜整个考场没有人和我打一样的游戏。

回去以后开始打杀戮尖塔摆烂，战绩是幽默的一胜五负。然后到九点钟终于想起来去打点板子了。结果只打了个 SA 就睡觉了。睡的也很不好，然而不太焦虑。想想可能值得失眠的事情太多了，不知道该先考虑哪个好，迷迷糊糊地就睡着了。

Day 1

终于还是在踟躇中迎来了这一天。虽然这场考试，在最近一年里，令我辗转反侧的频率，大概也就能排到前三吧？

怎么考场还口读密码的，没记住于是抄写了左边一位女选手的（话说我左边怎么有三个女选手），结果她也听错了。总之最后是成功获得了题面。

T1 读完就会了，这个显然不如季风万分之一啊。介值原理看上去就是对的，打个简单的暴力实现测测样例，再打个离散化，半个小时就通过了。

但是这个时候开始肚子疼。在 debuff 的加持下读完了 T2 题意，然后去蹲坑。然后认为自己会了一个操作分块的根号 log 的做法，是不是能有很多分来着。哎呀肚子好难受呀。

二十分钟后回到了考场，发现我怎么读错题了！错得还这么离谱！果然这 debuff 还是很有味道吗！

认真读了一遍题发现怎么是经典 bitset 题，结合数据范围应该是没错了。但！是！我把操作分块忘得一干二净了，开始尝试直接对着 bitset 维护可达性乱搞，然后设计出了一个对于只含操作二 O(q(\frac{n}{B}+2^B)) 的做法，取 B=13。但是我当时没有意识到这个对操作一是 O(n+2^B) 的，写了一个小时才发现，于是破罐子破摔决定把它调出来。结果调到了结束前五十分钟，发现 6\times 10^4 要跑二十多秒，不得不放弃治疗了。

该做 T3 了。对着一个长得像线段树 / 三角剖分图的东西想了一万年发现不会做，压根没看到部分分（虽然此时开始写大概也写不完了）。最后写了一个 O(n!m^2) 的纯正暴力就交了。

收代码的时候对面的一群人围着【数据删除】讨论题目，很是可怕呀。但愿他这个赛季能一直稳定发挥吧。

回酒店以后决定不上 QQ 了，勉强保护一下心态，虽然已经知道自己的分数就是很烂了。继续打尖塔摆烂，战绩是一胜一负。然后晚上打了会音游，战绩忘了。睡前打了 Dinic 和 SAM 板子。

Day 2

今天睡的还行！早上起来没忍住看了一会 QQ。【数据删除】老师注意到我真的消失了一天，我也很意外。也许这样更加健康一些吧。【数据删除】是不是就拥有很美好的现实而不用沉溺于这些。

开赛前决定默写个 Dinic。默到一半题目已经发下来了。这个 T1 还是很简单啊，迷宫守卫比这个难一百万倍了。但是我好像不会把 O(n^2) 优化到低复杂度的简洁做法，决定写个线段树。写完了发现我怎么过不去啊？调调调，中途还发现暴力写挂了，还好思路是对的，只是细节上错了一堆。最后写了个线段树二分终于 O(n\log n) 过掉了，此时过去一个半小时，因为已经毛估估看过后两题，都不好做，所以还能接受吧。

接下来是正片。

这个 T2 怎么又是重塑时光啊！暴力给的分也太少了，决定去冲特殊性质 C，看上去非常有前途。在草稿纸上画了一万棵树以后决定去刻画一下有多棵有向生成树的图的性质（我为啥要刻画这个啊喂，这个一点都不优美），最后发现当有横叉边或者前向边到根的返祖边时会有多个方案，这是什么鬼东西！

然后注意到有一条回到根的路径时可以把这条路径拉出来变成另一棵树，也就是有一条 u\rightarrow v 的回路。又过了一会我才想起来这个东西就是强连通分量。

然后决定先想想怎么去计数强连通分量。写了一个耳分解，发现算方案数大错特错啊。又过了一会发现直接容斥就很对。那再套上重塑时光的做法然后钦定只有一个 scc 的入度是 0 是不是就对了！

于是写了一万年，终于把单个 scc 的容斥写对了。然后发现后面一部分容斥依然是错的，而且完全看不懂我的调试了。想了一下发现是因为重塑时光那个做法的容斥很精巧，强行套到这个题容斥系数错完了。但是我不会推容斥系数，开始自暴自弃了，明明只差一步就能获得不少分数了啊！

比赛策略已经烂完了，但是这个题不能烂尾，于是开始枚举容斥系数，枚举了若干看上去有道理的东西以后发现过样例了！！！

然后就获得了 40 分，应该吧。所以其实我获得这个题的 40 分几乎相当于从北京徒步到莫斯科了。

调这个题的一个多小时里一直在发出巨大声音，说臧话和哈气，给旁边的哥们道歉了。

但是这和我预期的调出 C 性质然后冲正解/拼暴力差得有点远了，只剩半小时，我写了一个性质 B，发现是错的，已经思考不下去了。整理了一下代码，然后在 T3 代码里写了点碎碎念，就趴下了。

真好。考场里没地方给我哭。我还有点干眼症。一肚子委屈就这么风干了。怎么都揭不下来。就这样吧。诶。已经考完了啊。诶。我还是。无力重塑时光吗。

最终得分 100 + [20,52] + 8+100+40+0。

出来时遇见了【数据删除】老师，他告诉我他 T2 没调出来，好像他 Day 1 很高来着，是不是今天好好打能翻盘。他想了想，又想到了什么，对我说，“我去准备 2026 年高考了。”啊，原来他已经退役了，就这么退役了。如此潦草，如此无人问津。NOI 的奖牌榜不曾出现过他的名字，可有机会留下我的一点痕迹么？

出了考场还是没有找到地方躲起来哭，就先不哭了吧。假如连自己都，没能原谅自己，那我做过的一件件事，可都要令我伤筋折骨了。明天的太阳会照常升起，连露水，或者泪珠，一同消散在人们的记忆里。

回家的路上又打了两把尖塔，一胜一负。突然觉得自己有使不完的力气，明明已经晕乎乎的，还是硬撑着在火车上一分钟都没睡。大概想证明自己是有力气行动的，但是的确没有地方让我作为了。

该回归 whk 了。假如我像【数据删除】一样学好 whk，会不会能重新拾起一些，对 OI 的，热爱，抑或灵感呢？

我想起了《童年的终结》，那是一个美丽而荒芜的故事。是否我的生活也像《童年的终结》一样，永远在循着遥不可及、难以信赖的未来而做事呢？假如我的故事能有那样有趣的情节，更重要的是，有喜欢这个故事的读者，也不枉这筚路蓝缕。我的生活便不是在父母的教育下，而是在这些故事的教育下畸形地支撑的。至于有没有一天我能成为别人的精神支柱，又要交给谎话连篇的未来了。