CSP-S 2026
坐标 SC,考点七中高新,初三
由于密码上传到网站上晚了,考试结束时间推迟 5 分钟
T1 Crystal
看到题觉得应该是二分,想了想二分答案,在排序后选择操作的序列一定是连续的一段,用前缀和判断就行,30mins 过了。
T2 Subway
读题理解了10mins,注意到只考虑步行时间,于是在同一条线路内移动是无需考虑的,可以直接把一整条线考虑成一个点。然后预处理出每两条线路的最小换乘花费,跑一遍 Floyd 即可。
但是我在预处理的时候存的每个站点经过的是第几号线以及是这条线的第几个站,这就导致要把整个
然后我就没想到可以不存是第几个站,直接存时间,而是又把 16~19 的特殊性质用这个方法做了,只有 76pts。
T3 Migrate
没想到是 DP,写了个
T4 Hub
看题感觉太复杂了,一直在调 T3 的暴力,没打。
总结
最终得分: