退役高二选手的CSP2025游记

开个坑，感觉自己已经忘记几乎所有知识点，处在一个要思维没思维，要码力没码力的状态。

---

好好好，回来填坑了。 预估分数 100 + 不知道会不会TLE + 肯定会TLE +暴力 = 250左右

13:40左右到的学校，感觉自己遥遥领先，应该在楼下见到巨大量的人，结果发现人都早就跑机房了，难绷

然后就发现提供了至少 \(45\) 分钟的试机时间，但是由于我已经是退役选手，遂决定在试机的时候开摆。于是进场敲了个板子，简单收拾了一下座位，把马甲叠成垫子垫在凳子上，就出考场了。

出考场开始掏手机耳机听歌，把关机的手机重新开机，然后花了1分钟选择考试的时候脑子里面循环的歌曲，最后决定听 Taylor Swift 的新专。不得不说，Opalite 和 Father Figure 真的很适合写代码的时候听，然后 The life of a showgirl 真的好听！然后在走廊上听歌，游走，随机挥手。收获了4个监考/巡考的注视，都露出一种想把我赶进机房但是又没有规则允许的无奈。然后面基了尊贵的 wbw, piggy123 和 forgetmyhandle，感觉在役选手还是比我多一种说不出的感觉。然后游走到14:20，关机，进考场。

14:26 发的密码，然后在一通不知道啥操作以后，成功的把所有的题目文件散落在桌面上，懒得重新解压，就这么用了。

然后开题，看 T1，看到标题没绷住 社团招新。然后阅读题面，读完第一反应，网络流，没绷住+1。然后开始正经用脑子，发现贪一下再贪一下就秒了，然后写写写，大概5分钟就写完了，过了第一个样例。 然后发现有 \(5\) 个样例要测，本着重复工作绝不手作的原则，开始写一个自动跑样例的程序，大概又花5分钟，测一遍通关。然后开文件操作，发现开完文件操作又想测一遍，遂对刚刚的判题代码改改改，再测，通关。共好时30分钟通关社团招新（bushi

然后开 T2，发现是奇怪最小生成树状问题，然后发现2种最小生成树算法只记得 Kruskal 了，感觉场上发明 Prim不太现实，遂决定 Kruskal 瞎搞。具体做法是，取出原图MST，枚举一个选择的集合，放在一起再跑 MST，理论复杂度 \(\mathcal{O}(m\log{m}+2^knk\log{nk})\)，实际大样例 0.7s，遂开摆。为什么最后多一个 \(log\)，因为懒得写归并排序。然后发现疑似有可能 TLE，憋憋。

然后开 T3，10分钟会50分，15分钟会70分，感觉有点卡住，去上厕所。浪费30分钟瞎想。然后开 T4，10分钟会暴力，20分钟想到一个特别奇怪的 \(dp\) 状态，疑似是 \(dp_{i,j,k}\) 表示从后往前，考虑到 \(i\)，后面录取了 \(k\) 个，前面预定不录取 \(j\) 个的方案数。感觉有点奇怪，上厕所，然后疑似可以转移，开始瞎写。中间经过若干次状态调整，奇奇怪怪的容斥想法，奇奇怪怪的式子想法，发现写不对一点。然后重开 T3，写了50分做法，然后大样例0.3s跑的飞快，本来还想写个70的，结果算算感觉很难所有数据都卡掉我的做法，遂不写，继续干 T4。然后 18:00，发现自己没有在 T4 获得任何分数，急急急，开始瞎敲暴力，通过了前5个点，然后无法通过特殊性质 \(A\)，急急急急急急急，然后急到收代码。

感觉那句 背对机器，不要交流 真的一下子唤起了好多回忆，有美好的，有不开心的。

然后就是问大家考的如何，与同考场的wmh进行眉来眼去活动，然后发现piggy123 AK了，然后发现我是小丑。

出场发现大多数人好像都300+，然后感觉退役不训练确实会巨大退步/kel

其他奇奇怪怪的想法明天再更。

---

本来准备重新开一篇博客谈谈一些奇奇怪怪的想法的，但是感觉扯不了多少，遂决定还在这里瞎扯。一下纯个人观点，有可能有过激，或者引起部分人不适的部分，如果你不想看到这些内容，或者有可能因为这些内容以任何形式攻击作者，请现在退出，谢谢。

好，现在正式开始扯淡。

先从一些无关紧要的小事开始，今年这个提前大约1小时的试机实在是抽象，不知道主办方在干啥，但是你提前一个小时放选手进场。在这一小时内，选手可以出场，打开电子设备，再进场，可以和周围人扯淡，可以交流。虽然这么做不太符合道德，但是假设有个人用这个1h时间在自己的电脑上存下一些式子，代码，我觉得仍然是大可操作的，不禁对公平性表示极大的怀疑，虽然本人和我所打听到的情况应该没人这么做。

然后，关于其它的，这场应该算是较为顺利且友好，大样例强度啥的等下单喷。

然后，是一些一个退役接近一年的oier对这个竞赛的一些看法。所谓当局者迷，旁观者清。作为前当局者和半个旁观者，我觉得我还是有资格在这狗叫狗叫的。

不得不攻击一下这个赛制问题，oi赛制无论从竞赛角度还是从实用角度都是不科学的。从竞赛角度，selfeval已经可以成为一个合适且稳定的替代方案。机器配置不统一的问题，可以容易的在不同配置的机器上通过适当的时间系数来解决。或者不提供selfeval，可以考虑提供与测试数据同gen的样例。

以及最近被一坨其他乱七八糟的事情忙成狗了，很少有机会冷静下来瞎想，然后就在考试前一天晚上和当天上午一边看板子一边瞎想，突然发现还是有点怀念训练的。看过一个段子，说外国人觉得中国的高考教育是一件很romantic的事情，说一群人，为了一个目标，一起努力。这么说似乎确实有那么一分 fighting together 的意味。但是总感觉肯定有啥不对，一直又说不出哪里不对。作为一个没咋经历过高强度应试教育的人，我似乎也不配谈这个话题。但是，昨天想想，发现似乎是少了 willing 这个前提。感觉在英文语境下，说一个人在 fighting for 就会默认他在追求一些自己喜欢的东西，但是换到中文语境下，说一个人在努力，总觉得多了一些被迫。 其实我觉得，打竞赛是一个很romantic的事情，至少你现在去机房随意抓一个人，应该鲜有说自己因为别的路走不通而被迫参加竞赛的，希望没有吧。

---

更新 发分 65+80+35+20

人还是要少扯淡

突然发现，人还是要少扯淡的。扯淡扯多了，总还是飘飘然的，总还是会觉得自己还牛逼的，然后这不就炸了（）