CSP2025游记

第一个入门组算法 2024年6月 质数筛

第一个提高组算法 2025年4月 欧拉路

第一个省选算法 2025年8月 树链剖分

考前模拟考的挺好的，但是最差的成绩留给了CSP

早晨去的有点早，罚坐了1小时。

上午考j，感觉很简单，但是删了个题，满分变成97了，但是犯了些很（脑补）的错误，导致只有92.5分。

下午的s，很困，同考场有两个睡着的，状态挺差的，反正过了，就不提具体分了。

上午请了个假，去机房了，但是好像啥也没干。

中午去见了趟已经退役的lucy，就去门口等大巴了，还换了个车，去见了之前的同学zms和wzy，大概12点半大巴车走了。（当时的我还不知道要经历什么）

为期5个小时的大巴车，这里省略114514字。

晚上到了酒店，饭还可以，床还挺软的，去串门了，还蹭了奶茶和炸鸡，被zxy抓回去了，还收了手机。

10点 眠……

早晨6点半就起了，看到了日照初升的太阳，15分钟后，zxy大手子将我的手机归还了，去吃了个早饭，踏上了前往山东外国语的路途。

车上jt说了些注意事项，因为我第一次去参加CSP，还是听了一下的，路上想了好多事。

到了考场，很挤，很久才进去。

压缩包密码是#+一坨（上善若水），写了三遍，但是都忘记打#了，痛失1min

开题，感觉都是简单题，前两题20分钟才写完，我是fw，T2还是个做过的原的弱化版，T3把想了会就差不多了，1h就干完了前三题，第四题爆搜+特殊性质，我连黄题都没场切，不想提了。

最终得分大概100+100+100+64.

下午的s：

很困！！！！

考前挺顺利的，开题了

T1竟然没思路，写个爆搜，爆搜都有了，来个记忆化，那dp呼之欲出，这俩东西对拍去了。想了会得到了贪心策略，先按最大的选，再调整，过了大样例，去对拍了两万组，没问题。

T2，长得就像MST，k=0就是裸的MST，k很小，那你可以暴力枚举用不用，然后加边，复杂度O((m+nk)log(m+nk)$2^k$)，期望48分，猜测只会用原始MST的树边，可以把复杂度变为O((nk)log(nk)$2^k$)，感觉[64,80]，就没细想了。

T3不会，并且特殊性质还打错了。

T4可以去爆搜，8分，一眼n=18是给状压的，考前刚讲过，但是考试策略错了，感觉奇怪记忆化搜可能水过，去看T3了，并且没写对。

期望100+[64,80]+[0,4]+[8,20]=[172,192]

中间有小插曲：

旁边的人说自己c++的风格不对，一直在说，大概说了1个多小时，监考也不会弄，也调了很久，最后没招了，把dev卸了，准备重下。可是监考不专业，去网上随便下了一个盗版的dve，装上了，编译不了了，换电脑了，好像没补时。

我的电脑还经常黑屏。

熨斗j364 s212

lg j364 s188

晚上有lj买的饭，挺好的。

在大巴车上和lucy打了语音和视频，并且分享了一下生活，聊了好多。

即使归程有五个小时，但是与同学们之间欢声笑语，也并没有什么疲惫，也感谢lucy和同学们的陪伴。

12点回学校了……