CSP 2025

· · 生活·游记

一些闲话：去年只考了J组，今年把S考了，学的有点晚了，高一第一次S组。

初赛

考试前比较紧张，因为初赛知识点有好多都不会，Linux系统一堆都没背（这次没考）。

考试时，感觉题做的比较顺，直到后两题，最后一题一点不会，就先拿纸笔硬推，整了点乱七八糟的数据试了试，发现只剩最后10分钟了所以根据代码规律想了想，就把选项写上了。窗户外边一直有老6在打篮球，有点吵

考完回来迅速对了一下答案，发现错了好多大概只有64分左右，有些题不会就按错了算了，结果估低了特别多，出分后82分高高飘过。有一个同学考了84分，不太开心。

复赛

由于一些比较有意思的情况，我虽然部分停课但是所有whk作业都要写，而且月考后特别多，学校里教室机房到处乱跑，比较匆忙。考试前一天压力比较大没睡好，第二天起得又早，所以回去睡觉了。

11点才起来，发现家里煮水壶电容炸了，水全是糊味。略吃了点早饭，然后等了个10来分钟吃了午饭，就出发去考场了，路上坐地铁要一个半小时。

到考场了，不出意外的出意外了，下午2:30开考，开考后系统略出问题我们考场一直不能下载试卷，前面有一个人就一直叫，后来整好了他不会解压，继续大声叫，老师同学让他别乱叫都不听，后来说要给赶走才消停。

T1

T1比较简单，贪心比较好想，直接想到了，花了10分钟证明了一下正确性，就开始做了，一个小时就调完了，大样例全轻松过。预估难度在橙黄之间。

T2

一上来这不是最小生成树吗？

发现真是，想推一下该怎么变形发现不会，意识到是一道蓝题。我直接循环城市化乡村选取状态，每个状态跑最小生成树，是一个 O(2^k(kn\log m+m\log m)) 的巨不优写法。又想了半小时，就去看T3，T4了。

T3

字符串？跳了。部分分看一眼不太会，想了一下也没想出来。

T4

特殊性质不会，略写了一下 m=1 和 m=n 的情况。最后调试时发现 m=1 时写错了。又因为以为 2^{18} 是 10^9 就没写暴力。

最后又回去看了一下T2，特殊性质一看显然就是所有乡村全城市化的最小生成树，一个特判用 O(kn\log m+m\log m) 的时间复杂度过了。

赛后

T1评绿了，感觉高了。蓝题做不出来在预算在内。

预估：100+50+0+4=154有点低了。题比去年难，去年我自测了230分。应该能1=。BJ分数线还是不算高的。

祝大家rp++。