CSP-S 2025游记

xxxalq · 2025-11-02 17:11:18 · 生活·游记

cnblogs 链接

2025.8.27

听胡恒研说，早上他们在班里放了我做的军训视频巨吵无比。

下午提前开学了，\text{lz} 给全机房人买了蜜雪冰城。

2025.8.30

获得了一天不到的稀有假期。

2025.9.1

正式开学，开学典礼颁奖听到 shanyikai 的名字了。

去了前面五个班，全是熟人。

如果从开学就开始写的话或许能详细一些，后面的事情记不太清了。

每天都能打到球还是很爽的。

2025.9.7

又搞了个教师节视频。

2025.9.8

开始做初赛题目了。

大概都是六七十分。

2025.9.12

成立了运动会拍摄小组，开始筹划运动会拍摄事宜。设计好了每一个镜头。

2025.9.13

周日许嘉禾他们去拍了我最需要的镜头。

2025.9.20

初赛。

侯雄飞坐我右边。白鹅做我前面。

前面写的很快，有个容斥选择题刚开始算错了算出来一个选项里没有的，先跳过了（后面又回来算了一遍算对了）。后面题目有点长，不想读了，先睡了一会。已经过去 1\text{h} 了，开始写大题，很快就写完了。

出来和马海航对答案对出来一堆不一样的，不过影响不大直接去合影了。

晚上出来买东西了，回家打了王者。

2025.9.25

运动会彩排。

说明天要开运动会。

2025.9.26

下了一夜雨，看样子是没法开运动会了。

含泪参加早读，第一节化学课，年级主任告诉我们一会就去开运动会，班里没人信，直到隔壁班突然传出来一阵欢呼，我们班也跟着欢呼了。

到了操场，开幕式一共有 5 颗魔丸和 6 颗灵珠，开幕式没有出现去年的牛培新事件。之后就去看台上了。看台已经湿了，但是省队之星 \text{mhh} 带了演草纸，直接垫屁股底下了。

然后就开始下大雨了。

所有人都回班了，我们去机房了。虽然已经知道中午 11 点吃饭也占据了有利位置，但还是慢了一步。

在机房睡了一会，下午一点接着开运动会。

在看台上和侯雄飞、平秦圣、胡恒研、李俊泽、赵子龙他们聊天。然后一下午就过去了，直接放学。

回家拿到素材开始剪视频，一直到凌晨三点，然后睡觉，早上黄清白把视频发过来了，弄完了最后一点。

最终成品在视频号和抖音。得到了摄协成员的认可，邀请我加入但是由于竞赛课时间冲突选择了拒绝。

2025.9.30

下午补办了运动会，飞无人机被制裁了。

2025.10.1

国庆放假第一天，在家打了一些题，写了点作业。

每年国庆第一天感觉都过的很平淡。

2025.10.2

上午在家写了会作业，然后出去打球了。

下午出去和王泽轩、邢嘉凝、李致远、王艺萱、李佳慧，任雨垌、王冠晴玩了剧本杀，感觉没有上次暑假和马海航、侯雄飞、李瑞恒一起玩的好玩（那次 \text{aoao} 提前 run 了），晚上吃饭的时候见到了王泽轩的红刀大司命跟开挂一样刀刀物理暴击+法术暴击，目测每秒有好几千伤害，关键是还巨能吸血。后面组队打了一把就走了。

之后去找了一位学长，在他家玩到 12 点就走了。

2025.10.3

学校开始上网课集训了。

第一天是 taoran。

2025.10.4

继续网课。

2025.10.5

返校了，学校没啥人。

2025.10.6

下午云浅的课鸽掉了。

打完模拟赛就回家了。

打了一场 \text{CF}。

2025.10.9

正式开学上课。

2025.10.10\sim 2025.10.23

全面备战复赛。基本就是打模拟赛，写题，打炼石、MX 和 ZR。晚上有 CF 就回家打。

2025.10.24

周五晚上正常回家打 \text{CF}。到家之后刚脱掉鞋和袜子，发现脚趾有点疼，然后伸手摸了一下直接给碰掉了。当时直接吓哭了。导致 \text{CF} 没咋打中间空了一个小时然后就掉分了。但是马海航赢麻了直接。

2025.10.25

今天是王者十周年，1000 限时点券已经领到了。买了铠的 88 元皮。

早上正常来学校但是脚趾还在发力。

2025.10.26

最后一周了。

2025.10.27\sim 2025.10.30

最后的冲刺.

2025.10.31

晚上回家了。今年不考 \text{J} 可以不用睡太早了。打了一会王者放松心情。

2025.11.1

上午在家没啥事出去买了点吃的下午吃。

中午吃饭的时候听他们说 \text{J} 组的题都很简单。看到虫子举得超高超显眼的牌子了。

下午合了影发完准考证就进考场了。和朱轩皞、侯雄飞在一个考场，其实还有黄耀民但是考完试才看见，他是离我最近的。键盘看着还不错，至少比学校机房的好，不过电脑有点卡。

左边是个第一次考试不会改扩展名还喜欢乱叫的小孩，右边是个长得还可以且非常喜欢玩弄自己头发的女生（签到的时候看名字似乎是小学同学，还时不时把头发甩到我这边），后面是摄像头，导致我并非可以很专注地投入到比赛中去。

准备建考生文件夹的时候发现这个电脑鼠标右键是坏的。直接红温了。桌面右键刷新的一些强迫症操作也没法进行了。还好我会 Ctrl+Shift+N新建文件夹，至于新建文件那只能用记事本建好 .txt 再改后缀了。

上午考完马海航告诉我下发压缩文件需要手动添加 \text{zip} 后缀才可以打开且我在 \text{C} 盘中发现了名为 \text{noi} 的文件夹，所以说我比别人更快的拿到压缩包和安装好编译器。

安装了经常用的红色 Dev，其实是为了有好看的主题。然后配置了警告信息开到最多警告，以及开了 O2，C++14 和开大栈空间，然后调整了字体和大小。

现在大概 14:30 左右，拿到了解压密码，解压完题目之后就开始打快读了。打完快读测试了一下没问题就复制到缺省源然后把快读文件删了。

准备开题，刚打开 \text{pdf} 电脑死机了，崩。重启之后发现东西都还在，但是但是，我的编译器虽然是安在 \text{D} 盘里的，但是他的设置包括缺省源是默认存在 \text{C} 盘的，而且改不了位置，所以导致缺省源没了，还得重新打，然后又进行测试，这次我直接把缺省源建了 read.cpp 存在了 \text{D} 盘。这次没有着急看题而是先把基础的东西板子打好了存好位置了再写虽然耽误了一点时间，但是无伤大雅。

然后退出火绒和一切后台没用的东西，切换到微软拼音输入法并强制英文模式。

现在已经 14：52 了，我还没有看到题面。感觉要输麻了。现在耽误的可不是一点时间，而是半个小时，感觉其他人已经做完 \text{T1} 正在想 \text{T2} 的做法了。

看完 \text{T2} 想到了按照把所有 3\times n 个值排序然后贪心的取就行了，但是第三组样例直接把我击败了。加上已经耽误了 30\text{min} 感觉这场无望了。直接看 \text{T2} 了，看到题面猜 k 可能不大，就去看了数据范围发现 n 也不大，瞬间想到了 O(2^k\times(m+nk)\log (m+nk)) 的做法，就是最朴素的二进制枚举加最小生成树，发现这个最小生成树的边数是 m+nk，而点数只有 n+k，于是想到了克鲁斯卡尔可以变成 prim。但是还是通过不了。想了想发现这个 2^k 枚举似乎优化不掉，那就最多乘上 n 顶天了加个 \log 或者再乘上 k。发现如果只在原来的最小生成树上加边的话就可以了，这样边直接从 m 减小到了 n+k。然后开始验证正确性，手搓了很多小样例发现都没问题就开始写了。然后很快就写完了思路还是很清晰的，大样例最慢的跑了 0.97\text{s}，感觉足够了毕竟这个机子慢，就没管了。但是编译有大概 3\text{s} 的前摇和侯雄飞描述的一致。

瞟了一眼 \text{T3} 发现是串串果断回去看 \text{T1}。贪心的思路应该是没啥问题的关键是如何贪心，于是盯着第三个样例想到了按照最大值减最小值排序，小样例算了一下没问题，再大的样例就没法算了，管他对不对呢，只能先写了，写完一大坨竟然没错，一遍通过了所有样例。此时大概是 4:20。

然后去看了 \text{T4}，虽然不是很擅长排列 \text{dp}，但是还是想出了比 n! 更加优秀的 2^n 状压做法，这个状压是常见套路和这道题无关，似乎所有排列问题只要不和具体某个位置的值有关都可以这么写。然后开始打代码，发现填表法似乎不太好转移，果断改成刷表法。然后过了样例，想着 s_i=1 的答案就是 n! 写了，发现没过，就不想了。

现在大概是快 5 点左右，仔细分析了 \text{T3}，写了个不知道多少分的代码，和一个暴力留着备用，数据范围小的话就运行暴力。

上午才知道 \text{T3} 的询问两个串长度可以不相等，感觉完了。

听说晚上有神秘 party。

回学校没啥事把 \text{T2} 代码打了，说实话很不想打，因为回忆考场代码真是一件很困难的事（要不是不给压缩包密码）。打完之后交上去发现带 \log 果真 TLE 了，只有 80\text{pts}。

现在预计得分变成了 100+80+?+20 了，而且这个