大概是 CSP-S 2025 游记吧

· · 生活·游记

观察到游记大多是致郁风（其实得分都比我高%%%），于是来写一篇欢乐向

请输入文本

>注意到性质：我常常追忆过去

偷偷优化了年份，使得大家知道我参加的是哪一年的

Day (-？ -2]

练习除了图论，字符串以外的基础算法，着重练习了 DP、数论、Ad-hoc、博弈论、反悔贪心 ，听说反悔贪心蓝题特别水笑嘻嘻的去学了。

Day -1

练习打板子，临时学了拓扑（考前模拟赛考到了说是），认真观摩了考试注意事项，听从学长的建议开始调整心态，最终心态良好。

Day ~ 0

一车大巴人走省道去南京，往返共8h+，车上人杰地灵，上善若水，注意到我企图复习但是太暗了看不了书（并非），我认真考察了车上前排生态（高一为主），发现了机房的物种多样性，以下为考察结果：

8:00

来到车上，没有等多久就出发了，注意到只有zyx还有[数据删除]没有电子产品，而我拥有高贵的小天才电子手表

8:30

我的同座yh巨佬决定打一道红题维持手感，交了4次才过，用手机打代码看得我手感全无；前座zhy化竞信竞双巨佬决定要省点电，将平板关机了，大放厥词，说如果考得好晚上就奖励自己看苏超骗你的，没考好也看，于是转而和他的同座Gzy开始严肃见证；zqq疑似在听术曲，非常安静；zyx疑似似了，一直没观测到活性；ydy在玩一个塔防小游戏，怒骂为什么胜利女神：Nikke 下好了还要更新17个G，遂作罢；zyj在玩卢食传说；Ltar在用极具年代感的iPhone玩王者（细节没有信誉分）。

$11:00$ 到了一个服务区。WC环境不能说是**尽善尽美**吧，最起码也是个**露天茅房**（值得一提，通风效果还挺好） 一个[数据删除]学长lhd下车看到马路对面有一家徐州饭店，大喊一声：“我们到徐州了！”（）笑点解析，南京在淮安南方，徐州在淮安北方，诶怎么没写进括号里算了懒得改了 $12:30$抵达南航附近，xzj教练带我们去吃了一家有**丰富南京**特色的馆子（量很足，~~臭豆腐很多~~）；ydy终于如愿以偿的获得了网络更新，不断播报更新进度，更新进度在螺旋中上升（什么叫七擒5G[指下载剩余资源]）；总体来说（嚼），还是（嚼）相当好吃的（嚼嚼嚼嚼嚼）。结账时听收银员说，**xzj每年都要来这家店**，听学长说是两次，一次CSP 还有一次NOIP（逃） $1:30$进入校区，队伍断成了链表，每一部分只能看到自己的前驱结点并跟随，最终居然奇迹般地都抵达了考场。 ## 正片开始 开考后发现自己穿了一个绒秋裤，考场上要被**热死了**，不断通过喝水降低体温。 $1min

第一题一下想到DP和反悔贪心，还好学了（汗）

1min 1s$否决掉了$DP 20min

奶龙考试时遇到了一些问题,有[数据删除]的请不要看：

优先队列pair<int,pair<int,int>>怎么排序啊？

试了一下。原来会自动按第一个int排序，太好了！

怎么写大根堆啊？

用存负数解决了这个问题

怎么解决排序问题啊，排完序后部门是什么怎么找啊？

用结构体解决了这个问题，还好我会写sort自定义cmp（考场上写成了bmp）

咬着牙写了一个特别构式的代码，思路是进来一个就排序，放进对应部门的优先队列，如果该部门人数大于n/2,则取出优先队列首元素，然后顺藤摸瓜找到他的序号，部门，然后调剂到第二大期望部门

本来写了一半如果第二个部门也满了该怎么办，结果突然发现了n/2好像不会出现第二个满的

40min

终于吃完了，然我来测一下。

什么叫没过样例（震声）？

50min

彻底怒了，开始唐诗删代码，删着删着发现好像不用这么复杂，只用存第一期望部门和第二期望部门期望值之差，最后统一反悔（姑且这么叫吧）

删了40行，改了3行过了说是

1h

哈哈，让我看看第二题是什么。

什么叫图论？

什么叫第一个测试点n<=1e6?

本来想写个爆搜，这下似掉了。

1h10min

和第三题字符串激战，中间冒出了很多想法，包括但不限于：

KMP、trie树、字符串hash、把字符串当做27进制数进行操作……

最终使用map写了个存押韵字符串，判掉了长度不相等的情况（听说好多巨佬没写这个），最后严肃双指针判可能押韵的起始结束位置，然后严肃判断。

最终时间复杂度O(qL^2/4)

但是只过了第一个样例（悲）

3h

写上述东西花费了大量时间，看到T4一点欲望都没有，草草写了个O(n!) 8pt走人

这个思路真的要写吗

爆搜，枚举每一天可能选取的人，搜索时记录当前天数和前面未通过的人，如果这个人被吓↗哭→了↘，直接未通过加一跳过。最后判断人数是否达标，若是则加一

3h30min

开始检查，认真检查，给第二题写了个输出样例（

4h

遗憾离场

100 + 0 + [0,25] + 8 = [108,133]

一定要认真学图论。

正片结束

考完出来，大家一片勃勃生机，万物竞发的境界，每个人都在怒/释怀，首先为T1没有想到正解的人默哀（R.I.P），然后为T2了解最小生成树却没有写任何一分（其实只是听过）的我送上热烈的嘲笑（bushi），然后就是一些难懂的话，什么T1 难道不是 DP吗？ T2 最小生成树写炸了 ， T3出字符串的人[数据删除]了 ，T4 是 大模拟的组合计数。 引得大家纷纷惊诧->大笑->红温->默不作声

让我们来采访下大家

yh：事已至此，先玩音游吧

zhy：在考场上突发恶疾，提前1h立场，未获得了南航除心里安慰以外的一切帮助，出来就去买药了

zzy、gty、syx等一众大佬在叽里呱啦说什么呢，听不懂（晕）

其他人懒得写了：遗憾离场（并非）

返程

yh把我存的2h云原神玩完了说是，开始打音游，zzy大佬参与进来，3个人凑不出来一根手指；ydy终于如愿以偿的玩到了Nikke，开始猥琐地盯着屏幕笑，然后发现自己打不过新手教程，开始搜攻略，结果发现新手教程没有攻略（乐）；zhy顶着生病的Debuff看苏超，发现泰州把南通踹飞了十分高兴（PS：我们是淮安入）；syx开始下象棋；Ltar和同座玩起来4399，我们向他热烈的推荐了坦克动荡PVE，结果不出所料的被莱卡人机打爆了（笑）

记不得时间后

yh开始玩生肖派对（其实现在叫派对制造），这个我俩都是老玩家了说是，结果玩了一会被未成年hack掉了，尝试多个渠道均未成功（不是认证用的是成年人身份证啊，是有IP标记吗？） 遂下了一个双人对战开始玩各种小游戏；ydy：嘿嘿嘿ԅ(♡﹃♡ԅ)，大姐姐；Ltar的同座打睡着了，于是开始打瓦（不幸的是没有听到喊妈妈）

感谢xzj以及zyx等人为我们发放KFC（1汉堡1蛋挞2鸡块1牛奶），汉堡发到后面没有了hh，不过xzj承诺会补上。

xzj考前说没有人手和经费采购KFC，但还是给我们准备了，ccccorz

大概就是这样吧，我[数据删除]了。

劲爆尾杀：

我常常追忆过去