CSP-J/S2025 游记&退役记

· · 生活·游记

[特别感谢：陪伴我半夜写游记的音乐](https://www.bilibili.com/video/BV1qDPqeMEvQ) ## 初赛 ### day -？ 在机房听老师讲初赛，顺便做一点洛谷上的真题。有一次看 @[Aventurine_](luogu://user/1321644) 和 @[dfefawefwefefef ](luogu://user/1065252) 在做 $S$ 组初赛真题，于是就做了一下。~~阅读程序不想做于是全蒙~~。然后获得了42的~~好成绩~~。嗯对 @[Aventurine_](luogu://user/1321644) 做了好长时间的阅读程序得了 $36$ 分和我蒙的一样。然后机房里的 @[wangjunyee](luogu://user/1178961) 大佬控分获得了78分的好成绩。 ### day0~0.5 嗯对在考场面到了 @[Aventurine_](luogu://user/1321644) 和 @[dfefawefwefefef ](luogu://user/1065252)。开 $J$。哈夫曼树带权路径是啥？？？（好吧蒙 $A$ 蒙错了）。然后做着做着发现 $unique$ 函数，我努力思考，终于想起用 $AI$ 贺题时用来去重，看来多用 $AI$ 是有用的。 ### day0.5~1 好吧以往 $T1$ 的 $linux$ 怎么润了……嗯对接下来又是考验人品的蒙题环节。好了到了阅读程序，感觉 $T1$ $dfs$可做，于是花了一个小时的时间推也没推出来。嗯对接下来就是传说中的 $You$ $have$ $no$ $egg$。明显还是太吃操作了。下一道大题的时间复杂度带 $P$ 直接秒。嗯对此处没有特别提到的不是看了一眼就是蒙的。 出考场又遇到了 @[Aventurine_](luogu://user/1321644) 我问他 @[wangjunyee](luogu://user/1178961) 不会又考了 $78$ 分吧，他说 @[wangjunyee](luogu://user/1178961) 考了 $91$ 分，然后 @[wangjunyee](luogu://user/1178961) 大佬就考了 $94$ 分（$S$ 比 $J$ 高）/bx/bx/bx。 ### day？ 嗯对回家查分查到了 $J65$ $S56.5$。惊人地发现 $S$ 与 @[AnOIer](luogu://user/1036897) 大佬同分，$GG$，然后获得了 $J/S$ 复赛资格。 ## 复赛 ### day-？ 开始看之前 $J/S$ 的真题。貌似因为不会看题解所以作用不大？？？。 ### day-3 学校组织集训，上午练习搜索。由于我 $dfs/bfs$ 一窍不通所以基本直接提交以前的代码。奇怪的电梯用 $bfs$ 写还是太吃操作了。于是果断打了一个 $dijkstra$ 板子过掉。嗯对接下来就是枯燥的看题环节。中午去食堂买了一份超豪华断头饭：牛筋面 $5￥$、寿司 $7￥$、菠萝包 $5￥$、~~老北京~~鸡肉卷 $6￥$、掉渣饼 $3.5￥$、酸梅汤 $2￥$。 吃完饭后和 @[Aventurine_](luogu://user/1321644) & @[dfefawefwefefef ](luogu://user/1065252) 玩赛博斗地主。 下午是二分，老师发现做的都差不多了就搞了一个二分模拟赛。$T1T3$ 一眼切，$T4$ 听 @[I_AM_AKer](luogu://user/1260420) 大佬说了一下优先队列想出了非二分解法。此处感谢 @[I_AM_AKer](luogu://user/1260420) 和 @[wangjunyee](luogu://user/1178961) 大佬提供的 $T2$ 线性的非二分解法（或者说代码）。 @[wangjunyee](luogu://user/1178961) 大佬有可能没钱了接暗广 $T2$ 故意挂到 $91$ 分。 @[I_AM_AKer](luogu://user/1260420) 大佬还是太权威了竟然 $AK$ 了，代码跑得比 $std$ 还快。 ### day-2~-1 依旧集训。老师举办了两场~~信心赛~~，第一场 $T10$ 犯唐没从调试代码复制到指定文件导致没提交上。嗯对我趁 @[wangjunyee](luogu://user/1178961) 大佬走了给远在福建的 @[AnOIer](luogu://user/1036897) 大佬创建了文件夹，使他即使没参加也获得了和 @[wangjunyee](luogu://user/1178961) 大佬同样的分数。 然后被老师狠狠肘了一吨。 下午 $500$ 分以上的童鞋自由练习，于是我和 @[wangjunyee](luogu://user/1178961) 还有 @[Aventurine_](luogu://user/1321644) 玩起了 [原神抽卡模拟器](https://genshin-wish-simulator.cc/zh)。 @[wangjunyee](luogu://user/1178961) $40$抽出$3$金，而 @[Aventurine_](luogu://user/1321644) 只有大保底。然后他回家后发现洛谷运势忌抽卡，只有保底。只能说你谷还是太权威了。 然后就到了考前最后一天，这天的~~信心赛~~更惨，拢共 $600$ 分挂了 $100$ 多，只拿了大约 $400$ 分。 @[wangjunyee](luogu://user/1178961) 大佬还是太权威了竟然 $AK$ 了，代码跑得比 $std$ 还快。 中午吃饭时 @[Aventurine_](luogu://user/1321644) 说可以背一下 $kruskal$ 板子（拯救了 $S$ 组 $T2的16分部分分$）。然后吃完一起在锦鲤池旁投喂希望以此增长 $RP$。出门时有一只翅膀上有金色斑点的蝴蝶绕我飞了半圈，会给我带来好运吗？ 接下来下午的两个小时全睡了……然后上车，本来想看一下单调数据结构和优先队列的，结果晕车睡了……睡了一个小时醒过来后发现一片黑，还以为在隧道里，结果发现亮灯的楼才明白天已经黑了……嗯对接下来被我妈骂了一路。 到考场 $J$ 组试机，进考场前背了一个 $dijkstra$ 板子，结果发现我的 $65$ 号机坏了，于是被分到了 **78** 号机。面到了 @[Gyf117](luogu://user/947527) 大佬，和他聊了一会天后他的教练来了就都静音了。 接下来 $S$ 组试机，发现旁边的哥们是我之前 $J$ 组坏掉机子旁边的哥们，唠了会嗑后打了个 $dijkstra$ 板子后就走了。 回酒店还有一小时背了点板子就睡觉了 ### day 0~0.5 嗯对没赶上学校合影，也没见到一个熟人，除了小南梁 @[I_AM_WAer](luogu://user/1556336)。 开考前又和 @[Gyf117](luogu://user/947527) 大佬唠了会嗑，接着开考（$CCF$~~上善若水~~）。$T1$ 神秘字符串，$T2$ 神秘座位表，$30min$ 切。$T3$ 看到异或时心就凉了半截了，毕竟我最不擅长的除了搜索就是位运算。看到数据范围首先想到二分，想不出来后记起教练忠告去上厕所，结果想到了双指针，调了一个小时后过了样例，接着又过了两个小样例，结果在倒数第二个大样例上倒闭了。怎么办怎么办怎么办，于是果断看 $T4$，嗯对就写了测试点 $1$ 和 $A$ 性质。我谔谔不会 $dfs$ 错失近 $30$ 分。接着调 $T3$，好吧我到考试结束也没调出来。感觉 $J1=$ 无望了。 走的时候 @[Gyf117](luogu://user/947527) 大佬说他用 $map$ $30$ 分钟就切出来了/bx/bx/bx。回酒店时上电梯把 $T4$ $A$ 性质代码证伪了，怎么办怎么办怎么办…… ### day 0.5~1 $S$ 组再次错失合影……等开门时碰到了 @[bh2013](luogu://user/1011158) 大佬，他说他 $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$，未来再会。** - 时针滴滴答 你还记得吗 - 说说心里话 你还怀念吗