CSP2025 游记

· · 生活·游记

思索了很久\ 第一句该从何提起\ 不显得刻意\ 不听来像是在示弱\ 听着像是渴望被救赎的 kid\ 听着像是会把枕头倒扣头上 用被子盖住情绪\ 关心身边人走向 也关注每天天气\ 可这样活着好累 也该学会偶尔生活还给自己

前言

去年停课第一次参与联考，第一次打 S，状态不太稳，后面确实有点崩，都没来得及写游记。今年状态好多了（当然也多睡了些觉），打完感觉良好，但还是怕挂分，好在没挂多少，看完成绩来补游记。

8.30

飞去海口看演唱会了，你说得对，虽然880看台，但看不清人脸，left 还是很帅的，鼻塞很好听。

9.8

上了一周 whk 停课了，开学考数学喜提 97。

10.10

出题人放三紫一黑喜提 44 分，我懒，我贱，我真服了。

10.18

打 luogu S 模拟赛，预计 324 实际 308，挂了 16（后面要考）

10.23

哈哈哈，这天消防演习，虽然只演习了一会，但教练给我们延时了一小时（爽）。t1是到插入性的 dp,以前没遇到过，听了学长说复杂度，也是场切紫题了。

10.27 ~ 10.28

状态确实好，打得也确实好

10.30

305 -> 155,大样例是用 foot 造的吗(也是没想到完美模拟 CCF 样例强度了)，就当攒 RP了，反正大家都挂了（bushi。

10.31

day0,临时抱佛脚看了些不太熟的算法（but一个都没用到)，打摆……。晚上还是有点紧张，半夜惊醒，不过比去年好多了。

11.01

day1,生日月开心，早上 7：30 就醒了（疑似生物种已养成），没事干，无聊刷视频中。9：30的时候外面突然响防空警报，吓人，是我无知了，原来每年都会放。

中午在家吃的，午觉睡不着，玩柚子皮（保险其间，不看视频了）。

下午父亲大人开车送我，犯困，临时在 KFC 买了杯拿铁，竟然不苦，结果不让带进去，猛喝。碰到了 JYC，%%%。

进考场了（不讲废话了，座位 22 - 91。写了缺省源，对拍。

开 t1,第一想法是 dp，看完数据范围发现不行。想到每种先放最大值，如果有超过限制的，在按照最大值减次大值从小到大贪心改，因为限制是 n / 2,所以改完肯定没问题，测完大样例就没管了。

开 t2，原来 k \le 10,直接 2 ^ k 枚举，一秒想到 2^k m log a(n)，画图思考发现只用保留 MST 上的边，然后就是 2^knklog a(n)。归并去掉 log。一开始不记得哪里写错了，没过大样例，改过了。wc,大样例 n 怎么只有 1000,测了极限数据，要跑 1.69s,卡常，卡进 0.7s。看了眼时间 好像是 16：00 ~ 16:30 ?

看了 t3,t4，没啥思路，t3只想到 nL2,t4 想到状压和性质，写完状压准备写性质发现假了，不管了，直接弃了想 t3。

t3 想了下想到了 qL1 和 B 性质，有 70 了，正解大概是想不出直接开写，拍了下 B 性质，挂了两次，终于调出来了，代码写了 100 多行，最长的一题。

想正解，想不出正解，检查一万遍，删大样例，玩贪吃蛇，离场。出场跟同学对了下，发现打得还不错？

11.02

睡不着，早上老早就醒了，不记得 t1 有个地方有没有直接 return 导致没清空，不记得 t3 有没有把 len 打成 n,又发现 t2 归并复杂度假了，实际是 2^k n k^2 的，好慌。

估分 ： [0,100] + [80,100] + [20,70] + 20 = [120,290]

11.05

晚自习联考群突然炸了，发现可以在申诉界面卡 bug 查分，分数是 100 + 100 + 50 + 24，大概就是 B 性质挂掉了，t2 卡常还是很有效的，t1 也没有蠢到没清空，开心。发现比当天估分挂了 16，what 这么巧！

The End

让我彻夜未眠的那天\ 让我备受惊吓的那天\ 让我无限悔恨的那天\ 让我又活过来的那天