CSP-S 2026

· · 生活·游记

坐标 SC,考点七中高新,初三

由于密码上传到网站上晚了,考试结束时间推迟 5 分钟

T1 Crystal

看到题觉得应该是二分,想了想二分答案,在排序后选择操作的序列一定是连续的一段,用前缀和判断就行,30mins 过了。

T2 Subway

读题理解了10mins,注意到只考虑步行时间,于是在同一条线路内移动是无需考虑的,可以直接把一整条线考虑成一个点。然后预处理出每两条线路的最小换乘花费,跑一遍 Floyd 即可。

但是我在预处理的时候存的每个站点经过的是第几号线以及是这条线的第几个站,这就导致要把整个 t 数组都存下来,只能过前 15 个点。

然后我就没想到可以不存是第几个站,直接存时间,而是又把 16~19 的特殊性质用这个方法做了,只有 76pts。

T3 Migrate

没想到是 DP,写了个 \mathcal{O} (2^n) 暴力写法,8pts。

T4 Hub

看题感觉太复杂了,一直在调 T3 的暴力,没打。

总结

最终得分:100+76+8+0=184,得分一般,第二题想出正解了没写好有点遗憾。感觉或许有机会参加 NOIP 体验赛,认真准备!