CSP-S2024 奇遇记

注：整活向游记。

为什么这个点才想起来发游记？因为互测打破防了，忘了这茬了。

为什么到了这个点还要发游记？因为我想起来一些有趣的事情。

开考前妈妈想起 IOI2024 的意外事件，为了防止我头脑昏聩晚节不保意外将手机带入考场，于是主动提出了替我保管手机（伏笔）。

由于我是来给大家讲抽象小故事的，于是比赛过程讲得快一点。

一小时解决了前三题的战斗，然后来看到第四题，苦苦思考，无法战胜。后来灵机一动，想到了抽象做法，意识到这个题确定赢家的过程就是在一个有向图上迭代，如果有不确定的元素就是在有向图上 dfs，于是这个题实际上就等价于动态删边，求能到达的点的权值和。时光倒流一下就是 \(O(Tn\log n)\) 的，写完发现 \(T=256\) 需要跑 3s，看起来需要一定的卡常。难道我此行 AK 不了 CSP 了吗？难道 CJ 老学长的水平就这样为后人所耻笑了吗？

（我这个做法现在看来的确很抽象，还没有听说其它人也是这么做的……）

离下考还有半个小时的时候，我打算趁着还能上厕所的时候上最后一次厕所。

回来时，我舒展身躯，决定对 T4 进行最后的卡常攻坚工作。不料天有不测风云，我的腿轻轻撞击了一下电脑主机，霎时电脑开始花屏。确认完全死机之后叫来了监考，我意识到，我遇到了我 OI 生涯中第一次机器故障。工作人员钻进了拥挤考试座位，我被工作人员和左边那位老哥死死夹在中间，一点都动弹不得。工作人员拆开了机箱，擦了好几次内存条，终于在二十分钟后成功让电脑重新启动了。监考人员询问我是否需要加时，回答：需要。

多么令人惊叹啊！这长沙理工大学的机子，也是如此垂垂老矣，内存卡上的灰轻轻一碰便难以继续运转了。即便如此，它们还要继续为 OI 发光发热。烈士暮年，壮心不已啊！

最后十分钟，我将 \(T=256\) 的运行时间从 3s 卡成了 2s，获得了 92 分，这时候我抬头望向天花板，想起身边几十台仍在艰难运转的长沙理工大学考试机，它们为什么还奋战在 OI 的一线呢？

这时我悟到了：所谓 OI，最重要的是过程而不是结果啊！这区区 8 分，对于我来说真的有那么重要吗？

如果我不来考这次 CSP，我的 OI 生涯就会以一次机器故障都没有遇到过的姿态草草结束了，缺少了 OI 生涯这么重要的乐子体验，请问这样的生涯真的完满吗？

我应该感恩这台机子，是它让我收获了 OI 生涯中最宝贵的经历。它教育我，要享受 OI 生涯的每一刻，不要在意一分一毫的得失。集训队互测也好，CSP 也好，无论分数如何惨淡，都应大方磊落，从容应对。

想到这里，我向监考人员举手取消了加时，之后随着人潮昂首阔步，自信离场。监考人员不禁夸赞：“心态真好。”

希望全天下的 OIer 都能和我一样，能拥有一个遇到过机器故障的完满的生涯。

---

以上的所有心理活动属于笔者赛后整活，非考场真实感受。

所以真正选择不加时的最重要的原因是我最后十分钟卡着卡着意识到自己这个做法常数是不是没救了，再给我二十分钟好像也卡不下来整整 1s 啊。

还有一个原因我妈把我手机收走了，我们待会还要坐车回株洲，我如果在考场里待着是不是让我妈干着急啊……到点下班什么的最重要啦！！！🤓