CSP-J/S2025 游记&退役记

$我时常追忆过去$——结束了
特别感谢：陪伴我半夜写游记的音乐

在机房听老师讲初赛，顺便做一点洛谷上的真题。有一次看 Aventurine_和 dfefawefwefefef 在做 $S$ 组初赛真题，于是就做了一下。阅读程序不想做于是全蒙。然后获得了42的好成绩。嗯对 Aventurine_做了好长时间的阅读程序得了 $36$ 分和我蒙的一样。然后机房里的 wangjunyee大佬控分获得了78分的好成绩。

嗯对在考场面到了 Aventurine_和 dfefawefwefefef 。开 $J$。哈夫曼树带权路径是啥？？？（好吧蒙 $A$ 蒙错了）。然后做着做着发现 $unique$ 函数，我努力思考，终于想起用 $AI$ 贺题时用来去重，看来多用 $AI$ 是有用的。

好吧以往 $T1$ 的 $linux$ 怎么润了……嗯对接下来又是考验人品的蒙题环节。好了到了阅读程序，感觉 $T1$ $dfs$可做，于是花了一个小时的时间推也没推出来。嗯对接下来就是传说中的 $You$ $have$ $no$ $egg$。明显还是太吃操作了。下一道大题的时间复杂度带 $P$ 直接秒。嗯对此处没有特别提到的不是看了一眼就是蒙的。 出考场又遇到了 Aventurine_我问他 wangjunyee不会又考了 $78$ 分吧，他说 wangjunyee考了 $91$ 分，然后 wangjunyee大佬就考了 $94$ 分（$S$ 比 $J$ 高）/bx/bx/bx。

嗯对回家查分查到了 $J65$ $S56.5$。惊人地发现 $S$ 与 AnOIer大佬同分，$GG$，然后获得了 $J/S$ 复赛资格。

开始看之前 $J/S$ 的真题。貌似因为不会看题解所以作用不大？？？。

学校组织集训，上午练习搜索。由于我 $dfs/bfs$ 一窍不通所以基本直接提交以前的代码。奇怪的电梯用 $bfs$ 写还是太吃操作了。于是果断打了一个 $dijkstra$ 板子过掉。嗯对接下来就是枯燥的看题环节。中午去食堂买了一份超豪华断头饭：牛筋面 $5￥$、寿司 $7￥$、菠萝包 $5￥$、老北京鸡肉卷 $6￥$、掉渣饼 $3.5￥$、酸梅汤 $2￥$。
吃完饭后和 Aventurine_& dfefawefwefefef 玩赛博斗地主。
下午是二分，老师发现做的都差不多了就搞了一个二分模拟赛。$T1T3$ 一眼切，$T4$ 听 I_AM_AKer大佬说了一下优先队列想出了非二分解法。此处感谢 I_AM_AKer和 wangjunyee大佬提供的 $T2$ 线性的非二分解法（或者说代码）。 wangjunyee大佬有可能没钱了接暗广 $T2$ 故意挂到 $91$ 分。 I_AM_AKer大佬还是太权威了竟然 $AK$ 了，代码跑得比 $std$ 还快。

依旧集训。老师举办了两场信心赛，第一场 $T10$ 犯唐没从调试代码复制到指定文件导致没提交上。嗯对我趁 wangjunyee大佬走了给远在福建的 AnOIer大佬创建了文件夹，使他即使没参加也获得了和 wangjunyee大佬同样的分数。 然后被老师狠狠肘了一吨。
下午 $500$ 分以上的童鞋自由练习，于是我和 wangjunyee还有 Aventurine_玩起了 原神抽卡模拟器。 wangjunyee$40$抽出$3$金，而 Aventurine_只有大保底。然后他回家后发现洛谷运势忌抽卡，只有保底。只能说你谷还是太权威了。
然后就到了考前最后一天，这天的信心赛更惨，拢共 $600$ 分挂了 $100$ 多，只拿了大约 $400$ 分。 wangjunyee大佬还是太权威了竟然 $AK$ 了，代码跑得比 $std$ 还快。
中午吃饭时 Aventurine_说可以背一下 $kruskal$ 板子（拯救了 $S$ 组 $T2的16分部分分$）。然后吃完一起在锦鲤池旁投喂希望以此增长 $RP$。出门时有一只翅膀上有金色斑点的蝴蝶绕我飞了半圈，会给我带来好运吗？
接下来下午的两个小时全睡了……然后上车，本来想看一下单调数据结构和优先队列的，结果晕车睡了……睡了一个小时醒过来后发现一片黑，还以为在隧道里，结果发现亮灯的楼才明白天已经黑了……嗯对接下来被我妈骂了一路。
到考场 $J$ 组试机，进考场前背了一个 $dijkstra$ 板子，结果发现我的 $65$ 号机坏了，于是被分到了 78 号机。面到了 Gyf117大佬，和他聊了一会天后他的教练来了就都静音了。
接下来 $S$ 组试机，发现旁边的哥们是我之前 $J$ 组坏掉机子旁边的哥们，唠了会嗑后打了个 $dijkstra$ 板子后就走了。 回酒店还有一小时背了点板子就睡觉了

嗯对没赶上学校合影，也没见到一个熟人，除了小南梁 I_AM_WAer。
开考前又和 Gyf117大佬唠了会嗑，接着开考（$CCF$上善若水）。$T1$ 神秘字符串，$T2$ 神秘座位表，$30min$ 切。$T3$ 看到异或时心就凉了半截了，毕竟我最不擅长的除了搜索就是位运算。看到数据范围首先想到二分，想不出来后记起教练忠告去上厕所，结果想到了双指针，调了一个小时后过了样例，接着又过了两个小样例，结果在倒数第二个大样例上倒闭了。怎么办怎么办怎么办，于是果断看 $T4$，嗯对就写了测试点 $1$ 和 $A$ 性质。我谔谔不会 $dfs$ 错失近 $30$ 分。接着调 $T3$，好吧我到考试结束也没调出来。感觉 $J1=$ 无望了。
走的时候 Gyf117大佬说他用 $map$ $30$ 分钟就切出来了/bx/bx/bx。回酒店时上电梯把 $T4$ $A$ 性质代码证伪了，怎么办怎么办怎么办……

$S$ 组再次错失合影……等开门时碰到了 bh2013大佬，他说他 $1h$ 切前三题，$T4$ 拿 $80$ 分，还说 $T3$ 是贪心。他才初一啊，被单调队列了……
嗯对 $CCF$ 针对我，昨天试的好好的机不知为何屏坏了还无法编译光报错，于是又来到了 78 号机。但发现已经有人了，就来到了 $77$ 号机。
开考后（$CCF$人杰地灵） $T1$ 看了一眼觉得是贪心，开做打了半个小时 $200$ 行代码发现思路假了。看了一会后写出来了假代码二号，结果发现核心思路就是假的……之后果断看 $T2$。一看题就认为 $T2$ 是图论，于是考虑 $dijkstra$。结果发现像是 $kruskal$ 板子，于是打了之后发现就是 $k\le0$ 的情况，接着想怎么城市化，想了半天没思路，怎么办怎么办怎么办，我真的想化身波尔布特去城市化了WC。于是打了性质 $A$ 果断开溜。$T3T4$ 认为不可做于是果断输出 $0$。看了看时间不多了迅速回头看 $T1$。看数据范围不可以贪心于是想 $DP$，结果看了半小时没推出来，于是继续埋头死干贪心。终于，天皇不负有心人，终于在结束前一小时左右想出来了贪心做法，并用半小时调试并实现。最后一个大样例过了后感觉有种劫后余生的感觉。接着就洒洒水啦，没做什么别的。
出考场时碰到几个熟人怎么 $T1$ 都没切掉？

回去吃了个自助火锅，回酒店的路上看了看洛谷发现大家的 $J$ 大都在 $300+$，而我估的也就 $200$ ~ $260$，充其量算个二等（我太菜了）。大家的 $S$ 貌似都在 $120$ ~ $140$，（hack完 $T2$ 特殊性质 $A$ 后）我估得也差不多。看来也是差不多二等。说实话，真的好舍不得机房里的同学啊。我学 $OI$ 获得不是知识，更多的是与你们的回忆。嗯对，差不多就可以退役了，大家再见啦！
祝大家 $RP+=inf$，未来再会。