CSP-S 2026 游记

· · 生活·游记

:::epigraph[SAIKAI by Mili] and now I know that sacrifice is the easy path. :::

开题发现 T1 是仿佛智慧题,快速写完后开 T2。

T2 读了一会题面感觉没太明白,看了一眼样例解释发现 t_{i,j}\leftarrow t_{i,a_{i,j}},成功虚空想题 eps 分钟。发现如果地铁是双向的就比较简单,考虑到 Qingyu 轨道里地铁是双向的,于是开写,没过多久就过了大样例,然后就放着没管了。

开 T3,先考虑恰好一条路径的情况。因为发现恰好两条路径只能有一段不同,且不同的一段是类菱形形状,且相邻。于是就能左右求出恰好一条最后合并。发现可以 dp,转移是一个这样的形式:

f_i=f_l+(r-l+1)-[nxt_i=i]

的形式,其中 l,r 可以简单求出。于是开写,但是最后转移的时候有一些细节讨论不明白,并且只有大样例没过。这时只剩 1h 了,我选择保守一点先不调正解了,把 T3 76pts 暴力拼了再说,结果最后拼尽全力只能写完 56pts,遗憾离场。

赛后发现 T2 Floyd 重边时没取 min,因为没挂拍可能会挂大分,而且 T3 5000 我因为图省事没细想优化掉 log,结果写的 \mathcal{O}(n^2\log n) 可能被卡,这下输麻了,要没去年高了 QAQ。

出分发现 T2 数据过水给我冲过去了,但 T3 被卡了 8pts,也算还行。

拿到赛时代码发现 T3 其实是合并时一些端点的讨论有问题,并且根据大样例后面塞得小 hack 能调出来,改了 eps 行之后过了。

赛后总结发现如果一开始写 T3 的时候先扣一下这种细节,或者写完 T2 先把前两题挂拍然后保守拼后面的暴力,或者在写 5000 的时候再推一步之后再写都可能有更好的结果。

总之,细节题写不出来,没法快速拼出基础档暴力都是我太菜了,要加训一下写细节的能力了。明年就要变成老登了,要是再如此状态就要退役了,会赢吗?