CSP-S 2025 游记
前言
本人也是第一次写游记喵,高二即将AFO选手,坐标GX。
去年高一的时候刚学OI没两个月直接 Gank CSP-S,T1写了
暑假前往 XYD 集训,居然也忘了写游记。罪过罪过。
经历了一年处于摆烂和粪斗的叠加态的训练,也是希望能给OI生涯做一个看得过去的结尾吧,今年真得写点啥了。
Day 0
周五,大吉の一日,下午就要前往去柳州的火车,早上也是无心练什么习了,开启团建活动,真是欢乐的一上午。
下午一点左右,乘校车前往火车站,路上一路Phigroing。
于火车站3号入站口向上扶梯处复刻了高三 OIer 们的经典照片场景。来到候车室座位,初中的小同志们席地而坐,摆出了充满艺术的造型,令人忍俊不禁。众pl意向不齐,永夜后日谈开团未果,甚悲。
在此处附一张艺术写真:
很快上车了,找到自己的座位坐下,没想到居然是和带队老师相邻。由于没睡午觉,掏出夕泡泡记录一张窗外便戴上耳机开始晕厥。沙耶の唄 豪庭。
一小时车程极速抵达,下车,出站。未与大部队集团等公交,四人小分队一起行动,直接打车前往去年住过今年依旧订的万象城优范酒店,然后就抵达了 廖记山羊土味馆 。
一切都在计划之中😎
随后而至的是四人上演的别样的黄雀在后。
我将永远记住廖记山羊土味馆
晚餐依旧五人小分队,麦门!
餐后健走,Qianxiquq 倾情呈现 著名演出——低客的黑调 !
难以想象的精神状态
万达广场收获能天使挂件一个。绝对不会再买通行证了……
回到酒店,于 TZYLT 房内激情铁锈。半途掉线去打音游了。外卖一碗炸蛋螺蛳粉,美味。
老师要收手机,于线上得知某Cayi大蛇与老师上演超绝智斗。
铁锈结束,转场来到欧黑麗希与Seg_fault的房间。严肃观察NC大人Mudou17 指导 欧黑麗希 车出的第一张永夜后日谈角色卡。顶着酒店巨卡网络,一边在 Pixiv 上寻找角色卡契合的 黑长直JK暗黑系美少女图片,一边线上与 umirin 讨论并查集与kruscal。(押题高手这一块./)
Day 1
简单一场永夜后日谈模拟赛。使用ban掉群攻的卡和欧黑麗希刚车的迷幻人形娃娃并肩一番苦战,近乎燃尽一切后终于险胜。
(掉了一吨部件)
回到房间,简单几局促融共竞,凑个整点入睡。
早上八点起床,听闻酒店早餐欠佳,于是又是一晚螺蛳粉。
一个回笼觉,中午继续吃麦。舟刚好更新,高资没点tag,嵯峨喜提一潜。30发捞了个初雪,收手。
临考了,无比紧张,有些皮卷,酒店前台一杯意式浓缩下肚,苦,清醒些许。集合时速run便利店购入咖啡*1,士力架*1。
来到考场,又是熟悉的位置,就在去年考试的隔壁教室。紧张爆了,肚子疼,考试前疯狂回忆对拍代码,状压dp遍历子集代码。悲惨地,到了考试前check背下来了,结果随机数代码忘光,gen完全不会写,对拍计划报废,考场上也没用对拍。
CSP-S 2025
一进去,坐下,还有十几分钟才开考,手已经开始抖了,先打开vscode,没问题,早就料到没有代码补全了。再打开,codeblocks,出问题了,代码补全咋没了???何意味
真是有点懵吧,但很快就不去想了,打开vscode迅速先打个头文件然后就是一个快速幂再紧接着一棵双半群线段树板子。写着写着手一直没停但也没那么抖了。打的时候听到旁边老师说试题好像晚了点才发下来,没去管,继续打,就当背景音。打到快结尾的时候试题刚好发下来,拷一份到本地,继续敲完剩下的板子。(虽然到最后也没有用上)
敲完以后写了个Hello World! ,codeblock没有补全于是干脆直接vscode了。调出来终端,先是一行ulimit解了个栈空间,然后就是g++编译,最后time ./执行。之前从来没用过linux命令,纯靠考前一天学习,感觉很新奇,还不错。
看看题,T1好像是贪心,第一眼想到优先队列。T2,一眼看到吓懵了,怎么昨晚上还在聊的最小生成树就这么用上了,定睛一看发现没那么简单。T3字符串,第一眼想到KMP,但是不会。T4扫了一眼,绝对是DP了罢,并非我能碰瓷的,skip。
T1写了一小时,然后测样例假了,用了仨优先队列。绝望。然后就纯净水闷了一条士力架 (化恐惧为食欲),脑子清醒点了,定睛一看样例,发现就差一个。仔细想了想策略,试探着在结构体的重载运算符里加了个规则,把之前取满的优先队列中价值最小的点变成了取取出后总价值减少最小的点,紧接着一行diff,没有错误!瞬间测完所有样例,一个没错!激动的心颤抖的手加上了freopen,提交第一个文件夹。
随后来到T2,手又开始微抖,于是提笔在草稿纸上写下 “1h10min写掉T1,优势在我,别急!”。深思20min左右,无果,又看看T3,随后觉得还是看T2吧。不知道又过了多久最终决定拿部分分,考虑往传统的 kruscal 的优先队列里面插上
随后来到T3,此时还剩下一个小时多十几分钟,肚子又痛,匆忙上个厕所洗把脸再战。观察到各个测试点数据范围和特殊性质挂钩明显,于是写了两个sol函数,一个针对朴素暴力,一个针对特殊性质,通过数据范围判调用哪个。理想很丰满,但现实是写暴力sol1索引乱wa了好几次,最终于剩下20min的时候写完了第一个sol1暴力,赶紧匆忙提交,剩下15min奇迹发生,在最后剩5min的时候写完了sol2并通过唯一的一个有特殊性质B的样例,且程序用时乐观。难以想象,赶紧上交,最后检查几遍读写,紧接着就是全体控屏。微屑,晚发试题没补时间
赛后讨论很是激烈,一边讨论着一边回了酒店扛行李+领快餐,在楼下电脑包摔了一下(我的电脑!),还好貌似无事。四人小分队再次打车来到火车站(感谢_Zyi两天的辛勤打车)。快餐不顶饱,于是看到了楼上的螺蛳粉,打算搞一碗。一看价格表天塌了,30一碗,所以赶紧点了个美团外送,顺利抵达,拿着身份证出站取,震撼美味。
E.N.D.
挺乱的,但确实是很欢乐的一次出行,希望能拿到蓝勾,进NOIP。RP++!