CSP-S2025游记（寄？）
KXGLwastaken · · 生活·游记
本文时间戳以 2025.11.1 为 Day1，文中有大量碎碎念不喜请跳至Day1。
if ( Day <= 0 )
Day -18
月考成绩出了，比起上次排名狂涨400%（但众所周知排名这玩意儿是大了才坏事）。被父母压力了，自己也觉得这样下去过不了S2，遂停了周内的看番，决心努力一阵子。
Day -12
哦，天哪，我怎么才学完区间DP？我这是去考J2吗（问题是我也没报J2呀），这个OI蒟蒻怕是要上演去年S2 55pts离场的奇迹，他上一个暑假到底在干什么？？这是人性的扭曲还是道德的沦丧，请收看本期《走近科学》…… 算了，人事已尽，能做多少是多少吧。
布豪！作业还没写完，演讲稿还没背……（已无语）
Day -11
学校每周演讲的稿子好歹是背下来了，完成了一项差事，并向同学们炫耀了一番。
Day -10 ~ Day -5
早上 5:45, 起来调一调代码，看看资料到6:20；
然后去上学。
21:30晚自习结束，补补作业，有时间就继续刷题看资料，直到23:45。
也算是6h完整睡眠了，其实相对于HB等省，休息的时间还挺多的。
没办法，坐标GS，弱省中的弱省也分不出什么强校弱校来。这里几乎没有任何脱产学习一门学科竞赛的先例，无论是数物化生，还是OI，作为竞赛班的学生，大家也都是各凭各的热爱，抽出来时间学习这些看似没什么大用的知识吧。
语文最近学到《老子》，很是喜欢其中一句话：“慎终如始”。我在开始的时候太荒废了，只希望这最后的临阵抱佛脚能弥补回来一点损失。
Day -4 ~ Day -1
作业怎么又变多了。
只能晚上补完作业，早上起来继续复习了。
10月30日，终于会了Dijkstra。S2前最后一次学校的OI集训课（19:10 ~ 21:30），写了下2022年的T2，也算是复习了下ST表，和同学边聊边写，很放松，也感慨了很多。
当然也有同学还在复习二分……
算了，有人喜欢并参赛，就足够了。
Day 0
找老师要了一天假，老师欣然同意，并祝愿我取得好成绩（老师是教数竞的），多少还是有点小感动的。
在家，的确要懈怠不少，刷刷往届S组真题，发现基本都不会。一道Emiya家今天的饭，计数DP给我看个半死不活。下午还一气睡到了4pm，看了个儒略日就给我看得头痛脑热。
今晚不能再看了，不然会炸。刷了刷DL的饭制视频（The Sypha真的超赞），然后睡觉。
if ( Day == 1 )
早上将近九点才起来，优良的作息。
看看模板题，看看kmp，看看exgcd，看看逆元，OK果然是忘得一点都不剩。
11:45，该出发了。牛肉面很好吃。
12:30，正式启程，此时我还在看逆元。
13:15，快到了，此时我还在看P3372（线段树1）。
13:32，到地方了。考点是lz大学的yz校区。
踩个点，确认无误，出去逛逛。
郊区的环境就是很好，偌大的草坪上零零散散分布着几个学生，天气也和去年大不一样，去年冬雨淅淅沥沥，气温将近0度。今年阳光明媚，仍有着秋日的暖意。希望这预示着什么吧。
13:55，我又看了一遍快速幂。
14:10，进考场，此时的心情，奇怪地如止水一般平静。高二了，最后一场CSP-S，竭尽所能吧。
14:30，开考了，但优秀的文件下发系统卡死了，我还没拿到文件。
14:37，终于拿到题目了，S组——启动！
先扫了一遍题，用时20min，看完还是觉得T1最好做，于是乎开之。
emm，不太显然。先试着按最大值排序，然后直接从高往低选？不行，随便手捏一组数据hack了，看来今年T1没那么简单。换一种贪心方式，还是按最大值排序，但是记录来自于哪个人和哪个部门？不还是和第一种贪心一样嘛！可把自己聪明坏了……
或许贪心不是正解？于是dp。
有点小慌了。回到贪心。诶等下，题设保证只有一个部门达到半数，那其实可以先加再减去最大值和次大值的差值嘛！这个时候思路应该已经对了，上手写代码（实现还没那么容易），调过之后，一口气跑通样例。
此时终于松了一口气，不至于一道都切不出来，不过已经过去1.5h了。
16:00左右，开T2。
一眼最小生成树。但是我的lj水平能把朴素的写对就不错了。这k个村庄好像只能暴力处理啊？？于是得到了
然后我写代码真的很慢（题刷的太少了），又是40min。考场机发挥稳定，我多开几个程序虚拟机根本跑不起来，又干耗10min。
17:30，在慌乱中开了T3。好像要用到kmp？还要哈希？很好最后一个小时我肯定是写不出来的。于是准备暴力。然而暴力对我这种蒟蒻还是太难写了，50min后还是没完全写对。
算了，事已至此，就这样吧，T3暴力当作“不可以总司令”用了，期望0pts。
18:25，因为前面延迟，延长10min交卷，再看看T2，没什么端倪，也没有再去看题面死长的T4。于是收拾下代码，18:35，出考场。
和同学聊了聊，看来大家都考炸了。另一个切出T1的还是数竞大佬，祝他今年CMO Au。
大家都走了，我也再没停留。
今年的题目已经在洛谷的QQ群里引起了激烈的讨论，哈哈，看到大家都在问T2我就放心了。
19:40，难度出来了。绿-蓝-紫-紫，好哇，追平2022和NOIP2024，太精彩了，也不能不算是史上最难了。
20:30，烤鱼好好吃。
21:55，终于回了家。准备复原下代码。好在都没挂分！哇，麻麻，我场切绿了吔！！（这对S组神犇不是红题嘛，这个蒟蒻到底在激动什么呢……）
T2差一点就想到正解了，有点可惜。
T4怎么有16pts白送啊？？早知道看一眼了……
洛谷民间数据：
无论结果如何，这是最后一场CSP了，如果不挂分，不知道能不能够到全国1=（GS的1=分数线和全国2=一样高，故没什么参考价值）。今年题目这么难，CCF得降分数线吧……
24:09，开始准备写游记，到了25:00没写完，准备第二天起床补完。
真是轰轰烈烈的一天啊。
if ( Day > 1 )
好像也没太多可说的了。
一个高一才开始学OI，坐标弱省的萌新，其实到这一步，也没什么遗憾的？
不挂分，NOIP应该能进，但问题是GS的学考（合格性考试）怎么还和NOIP严格冲突啊……
希望最后能调开吧。调不开大不了就永久退役了，反正我到现在还不会差分约束，打什么NOIP。
大胆预测：NOIP2025——蓝-紫-紫-黑
无论如何，目前至少先AFO一周——
滚回去准备期中考试！