CSP-S 2026 游记

· · 生活·游记

省流:190 pts,拉完了

花了 5min 左右输密码,一共尝试了以下几种密码:

0ct31==Dcc25?
0ct31==Dcc25?
0ct31==Dec25?
Oct31==Dec25?

没错我们考场老师一开始把 Dec 打成 Dcc 了,然后问号还是中文的。

经过不断的尝试,终于解压成功了。

先开 T1,发现是一个水题,5 min 秒了。

然后看 T2,不知道在干什么我想到二分图上面去了(?),想了 20min 才想到枚举去哪个地铁,然后 20min 写完了。\ 写完之后脑子抽了,把 Floyd 换成了 n 遍 Dijkstra,时间复杂度直接多了一个 log。\ 考完之后好久我才发现 Dijkstra 时间复杂度是 O(m \log m) 不是 O(n \log m),但是常数很小,感觉也许可以 CCF 的数据(事实上确实能过)。

T3 一看就不太会的样子,并且考场上智商被吞噬了导致不会 O(n^2) 做法,就直接打 O(n^3) 暴力拼上特殊性质 A+B(太菜了这个打了 30min)。然后思考 30min 左右发现还是不会正解,甚至连 O(n^2) 也都不会,就直接放弃了。

T4 想了 \infty 分钟成功想出了 O(n^2 \log n) 的树上背包解法(带一个 36 左右的常数),然后花了 \infty 分钟写完了。\ 考试结束最后 10min 发现 k 很小时时间复杂度是 O(nk^2 \log n) 的,可以多过几个点,马上修改。

然后就下考了。

估分:100 + 100 + [40, 56] + [40, 60] = [280, 316]。\ 实际得分:100 + 0 + 40 + 50 = 190。

:::info[T2 0pts 的原因]

这是我 T2 的代码:

const int MAXM = 5e5 + 5;
const int MAXN = 505;
const int MAXD = 25;

// ...

int ev[MAXM][MAXN]; // 用来存储每两个地铁之间的最小边权,第一维应是 MAXN
int eg[MAXM][MAXD], et[MAXM][MAXD], etot[MAXM];

// ...

于是 ev 数组大小约为 963MB,加上其它数组的大小,直接 MLE 爆零。

:::

没事应该可以去 NOIP,NOIP 考好一点儿就行了。