CSP-S2025游记

· · 生活·游记

得知自己第一次参加CSP虽然唐完了但仍然压线过一等之后，我很高兴，遂来写一篇游记。

考前一个星期的模拟赛，由于记错时间，忘记参加了（）

考前几天，在搞我的劣质术曲。

考前一天，突然发现我很多模板都不太会打了，但应该早点睡觉，所以我只复习了一下tarjan。

考试当天，带着手机和同学一起去南京。路上有的人在讨论题目，有的人在自己学习。我属于后者。重新看了一遍树状数组，线段树，学习了一下trie树解决二进制异或一类的问题。

到那里是中午，我们就在学校的食堂里吃饭。吃完饭后也不想再复习了，于是就闲逛或者玩手机。但我昨天晚上没冲上电，导致我的手机的电只有20%，于是只好找地方借了一个充电宝。

我和一个同学用音乐神秘地“魔法对轰”，并且跟他说“我要是考炸了都是你放的破歌害的”（啊啊啊说不定我这次考得很差都是我这句话害的）

大概是考前一个小时，老师带我们去一个自习室自习。但我却和一个同学在玩generals.io，仿佛胸有成竹了一样。

然后就是排队进考场了。同学知道我是第一次参加CSP，于是在那边忽悠我，说什么一定要把文件放到trash里什么的（）

到机房里之后，我很茫然啊，我没用过NOI虚拟机，很多操作都跟家里的电脑上不一样，也没有我正常用的Dev-c++。特别是我打开了同学推荐的Geany编译器写了一段之后，它编译不了！我当时立刻慌了，于是换成codeblocks，结果还是编译不了！还好试机的时间够长，我不知所措了很久之后才明白新建文件时要写文件格式.cpp，然后发现能编译了，就松了一口气。还有一个问题就是显示在“桌面”目录的文件并没有出现在桌面上，这个问题一直没能解决，不过不影响做题就是了。

我刚刚解决编译的问题没多久，比赛就开始了。一开始压缩包密码还给错了，导致比赛加时3分钟。（yysy你密码搞这么长干什么啊，之后我不小心把压缩包关掉了还得重输这么长密码很烦人啊）

然后我就开始做题了。

T1一眼是非常简单的贪心，但是5分钟写出来测大样例发现贪错了。于是我被卡了一会，不过很快还是把正确的思路贪出来了，打完代码测完样例，只用了半个多小时。（还好坚持贪心了，不然就和很多人一样第一题就炸了）

T1做完我很开心啊，心想这么快就拿了100分，说不定T2也能A，然后一等就稳了。

T2一眼要用最小生成树嘛，然后我就开始思考，一边看子任务，然后就开始打代码。结果呢，样例都错了。然后我又思考了挺久、调了挺久的代码，结果样例还是错的。直到我仔细研究了一下样例，才发现我题读错了！我把额外建的点看成了图上原本的点！于是我得重新做啊，但是比赛已经过了快两个小时了。然后我就重新思考，其实期间有过正解的思路（就是和状压一样枚举可以建的额外的点的子集），但因不明原因又放弃了思考。当时脑子的状态就很迷，不知道在想些什么，总之在试图想出正解但失败之后，我只打了k=0的点以及特殊性质A的一部分。

T3和T4，向来我是只打暴力的。不过这次因为T2浪费了太久时间，留给它们的时间加起来只有半小时多一点。最终我T3打了一些神秘代码，T4只打了搜索。

最终我的代码很短了，加起来只有3KB左右（感觉有两个半小时被我浪费了），我看到有人T2就写了4KB。

然后出考场，虽然如释重负，但我知道自己考得很差啊，心里很不安。

在还充电宝的路上，我和同学就聊T2，当他们说出“2^k”这个东西之后，我简直恍然大悟。一位同学告诉了我他的O(nklog(nk)2^k)做法，至少64分。我当时就觉得这个做法真的非常好想，不知道我考场上在干什么。（过几天我们发现那个排序的log可以省掉，并且洛谷评测过了，完全就只是绿题难度啊啊啊啊）懊恼的同时，我还发现我们不知何时不知走到了哪里，迷路了。不过有手机导航，最后也就是浪费了一些时间。

回去集合的时候，老师批评了我借充电宝导致回来太晚，耽误其他同学的时间。

然后我们就返程。虽然心情谈不上好，但是还是又和同学玩游戏了。

出分数的那天，我其实也没有很忐忑，毕竟已经知道自己考炸了，不过还抱有一些希望，比如T3的神秘做法过了一些点什么的。结果：100+32+0+4。和预期相差不大，唯一疑惑的是我T4搜索居然也能写错。

再加上我们老师说分数线可能180，我当时立刻就没希望了。两位同学考得很好，一个225，一个198。我好fw。

我那几天挺难过的，后来也只能用“我才初三，参加了NOIP也拿不了奖”来安慰自己。

直到今天，分数线出来：全国131，江苏132。我喜出望外啊，都来写游记了。

额写到这可能已经不算是游记了。如果有人看到这那也是非常感谢了，我这就一篇流水账。

总之，虽然比赛发挥很差，但学OI一年拿了CSP-S一等并有机会体验NOIP，我已经很高兴了。这次NOIP也不指望达到一等线，尽可能考就行。

最后还是跟自己说一句：加油！