CSP-S 2025 游记

暑假去杭州信友队待了一个月。 开学之前几周以及开学后的3周停课训练，主要是我们班上其他竞赛组要准备比赛，统一停课方便管理。

段考，排名预期之内，比上次大致退步了 $100\%$ ，并恰好连续两次排名都大致退步 $100\%$ ：$rk30 \rarr rk60 \rarr rk120$。

不算尽力了，运气也有点不好，物理算错了几个数，数学后两题明明答案过程都没问题，加起来给我多扣了 $12$ 分，申诉，反馈是被改错的人太多，就不加回来了？？不过至少化学和生物考的还算满意。

学校运动会，上午去看了一会，没什么兴趣，下午留在机房改题。

本来按教练的安排是那个周末不回家留校训练，不想连周，于是我周五晚上请假回家周六一早又回了学校。早上打梦熊J组模拟赛找自信，AK爽，遗憾没拿到小奶龙。下午打了信友队的模拟赛。

高二了，年级和班主任都不批准停课，只能晚修去机房训练，还好作业不用写。复习了一些已经不太熟了的算法，又把去年前三题重新做了一遍。说实话我不理解我去年怎么这么🍬，竟然只拿了140分，分析了一下原因：在做一道题上，总是没想清楚就开写，写完调，调了改，改了还是不对，时间就被浪费了；在做一套题上，在被某道题卡住后，心态值大幅减少，影响了时间分配，思考无法冷静下来，于是出了大问题。于是几天里我都在心里反复告诫自己要吸取这些教训。 这几天白天都在补前一天晚上的作业，数学作业特别多，补都补不完。上课也不是很认真，有时虽身在课室却心在机房，有时大脑被各种杂七杂八的思绪填充，时不时陷入恍惚之中，课没怎么听进去。身心俱疲。

赛前的早上，打了些板子，感觉没什么可干的，遂决定延续机房传统，考前一起打generals，放松身心。中午去校外吃饭，有同学说一家兰州拉面里的红烧鸡块盖浇面好吃，试了一下并没有那么好吃。回去时顺路在零食店买了一块巧克力和矿泉水。

做学校大巴去了SSL，下车发现SSL门口的孔子像换成了另一座雕塑。按学校惯例去合影，一不小心踩塌了草坪，RP--。

14：30，开考。看了眼T1，挺简单的，写了个反悔贪心，14：53过了大样例。看T2,第一个想法是枚举每个附加点使不使用，每次求一个MST，时间复杂度 $O(2^k m log m)$。只有 $64$ 分左右，于是我想到可以只保留原图MST上的边，但还是过不了，这时我的思考方向偏了，我看这个 $2^k$ 很有优化的空间，于是研究了一个小时怎么才能把 $2^k$ 给优化掉，中途把巧克力吃了。最终我发现这大概是做不到的，此时已经16：50左右，决定先把前面的几档分打了。然后迎来了我在比赛中最奶龙的一点，我没打只保留原MST上的边的部分，也不知道为什么，可能是真的有点急当时，一时脑抽，然后 $80 \rarr 64$ 。快结束前我才意识到优化的重点是把那只log去掉，排序改归并或者统一排序然后打标记应该都可以，但已经没时间了，而且之时我也仍然没有意识到我的复杂度是 $O(2^k m log m)$ 而不是 $O(2^k n log n)$ 。T3 写了开始一个哈希，大样例没过，时间不多了我不敢再调，于是改成了最朴素的 $O(L^2)$ 暴力。最后五分钟想争一下T4的 $8$ 分做法，写完了但是样例没过，没时间调了。最后一分钟检查了一下前面的代码，还好检查了，T2的文件读入我写成了 freopen("road1.in","r",stdin);，还好改回来了，现在还是心有余悸。

早上去爬了山，有段时间没去，去的时候是骑单车去的，走正路上山，走了一条比较陡的小路下去，以前没走过这条，到山脚下发现给我干到离我家不远的绿道一侧，直接走回家，以前从不知道这能通到山顶上。

晚上去机房默了一下赛时代码，在luogu测了有189分，在信友队竟然有206分，坐标GD，应该够混一个一等了吧。

比去年有所进步吧，但感觉还是心有不甘，没发挥出真正的水平。T2没做出来真是不应该，T3打个这么低分的暴力也是不应该，T4一分不得更是不应该。心态太重要了。

其实高一打得那么烂还坚持学了一年主要是想来年证明我并没有那么菜，结果证明了一年发现我确实很菜。恍惚间，我好像真的感受到了时间流逝是种什么样的滋味，我怎么突然就高二了？高一的时候还怀揣不少雄心壮志，听到那些竞赛里有所成就的人的事迹也会热血沸腾，现在已经有点心灰意冷的感觉。时不时会回顾这过去的四年，一些回忆已经变得模糊。从初一开始接触信息学，说实话，表现一直不怎么样。

算了算了，来年再战，等等不对，我的OI生涯没有来年了……唉，已经没有时间给我去试错、去走弯路了……确实该退役了。

接下来还有NOIP，加油吧。