游CSP-S 2026寄

· · 生活·游记

Day -1

wfyz召开了动员大会,简单放松了一下,也是吃嗨了

Day0

中午出发,下午三点左右到达酒店(居然还是海景房?)。颓了一下午+一晚上,还是打了几个板子(再颓就要菜成区了)。

饭前拍了一张合照。wyAK!

晚上去试机,山外的电脑也是十分地高级,目测显示屏上有不少于五道马里亚纳海沟,鼠标连换了五个,不是左右键有问题就是滚轮有问题,最后备用的鼠标都耗完了还是不行,只能等监考老师明天再要一个。就这收我560?

22:00 被收电子设备,和wjt、lhb、wyb、yzh 一同上楼找 lyr,又准备和wyb到楼下蹭点zxh点的zxh水果披萨,结果密码是错的,被关在楼梯间里了(消防通道还设密码?),出师未捷身先死。

好在lhb带着电话手表,直接给他父亲打电话救出我们,lxn怎么也来了??

回到房间,yzh和wjt使用座机声讨lyr,他表示质疑,要亲自下来为我们演示。

这家伙在楼梯间里碰见了教练lxn,直接被抓去游街,告诉每一个同学不要进入消防通道。

和wyb到wjt和yzh房间里一同看电视。

lyr又告诉我们密码是654321,也不知道他怎么使用错误密码开门的,消息才来,楼下zxh的水果披萨都吃完了。(以上部分借鉴了@yzh的游寄)

回房间又看了会电视,准备睡觉时已经十一点半了。

Day1 am

早上6:10被wyb叫醒,睡了一个多小时的回笼觉。吃完早饭回来领了一瓶红牛、两包咖啡粉、三块巧克力和四块士力架(补给这方面wfyz还是太给力了)。继续开颓!……好吧,还是打了几个板子(毕竟笔者太蒻了),把模板赛打得差不多了。不过发现dijkstra的板子不大熟练,竟然写了12min,于是又多花了点时间记了一下(奖池叠加中)。中午吃完饭练了下对拍,睡了半个小时(没睡着)就要出发去考场了。

Day1 pm

也是上考场了,监考老师拿来了没拆封新鼠标,不得不说,新鼠标确实好用。抬头看到屏幕上上午J组的文件解锁密码是Trick or Treat,再看S组……万圣节=圣诞节?(Oct31==Dec25?)?我实现目标后将退役全职研究这句话

前40min打完了T1(直接双指针就是了,我竟然还在想预处理前缀)。

再看T2……这是语文阅读理解?

原来是最短路,我上午刚好练了dijkstra,看完样例1就开始想,一眼看错题意,对m个点跑了dij(没错,我坐地铁是每一站都换乘一次),生活常识也是十分丰富。30min打完“部分分”发现没过样例2……

于是发现可以把线路缩成点,但缩完还以为有5e5个点,于是认为dij比floyd更优,且这题至少是蓝,存在我不会的高深优化方法。于是保留了一开始的dij框架对与每次查询跑了d次dij,也是直接炸掉了,时间复杂度O(qd(n+m)logn)不知道为什么,写完算复杂度是代入的n是500,竟没有发现可以floyd预处理。大抵是因为我大样例都过了还没超时罢(大样例依旧水,CCF依旧正常发挥)。

还剩2h,由于T2过了大样例,也是直接被骗过去了,认为T2至少能拿75pts。开T3!花1h打了个暴力dp,但来不及想出优化,预计只有8-12pts

最后1h,想T4部分分,因为太蒻了,只能想subtask1+特殊性质A(就是一条链上每个点挂一个叶子),起码特殊性质过了大样例。

打完还剩10min,检查了一下就等交卷了。

Evening 归程

考完上车就拿出电脑打出考场代码,听zyz说T2中n的范围是500,要用floyd,感觉要寄了。

路上lxn还组织我们K歌,fuyixiang、UltimaRatio等同学争相上台(绝对都是自愿的),笔者五音不全,只能静静地欣赏。

洛谷也是考后不到一小时就有民间数据了,直接开始验证!

T1过了,起码有分了。

T2只有48pts,悬着的心终于死了,把dij的板子改成floyd的板子,立马过了。我恨dijkstra……。

T3也是只有12pts。T4不知为何,特殊性质大样例都过了还是0pts(那还说啥了,赞美CCF*****),sbutask1懒得打了。

100+48+12+0=160pts,也是彻底寄了。

总结:酒店伙食不错,炒饭是真的好吃(就是不大好抢),唯一的缺点就是鸡汤太淡,还要手动添加过量的氯化钠和白胡椒粉