CSP 2026 邮寄

· · 生活·游记

上午打 J。

T1 小模拟,T2 双指针,T3 按位贪心,30 min 切了前三题。

T4 看了下题面感觉不是很难。

30min 用手摸了摸发现了一个性质,于是开始写。

但是写了很久发现我想复杂了,代码一改,只需要两个 for 就搞定了,但是这样时间复杂度是有问题的,但是我却过了所有大洋里。

但我还是把暴力改成了 dfs,于是过了。

剩下一直在摆。

下午打 S。

T1 怎么是唐题,一个二分不就行了。

T2 是个图,看了一眼数据范围,发现地铁线路小于等于 500,遂往 floyd 方向想,不过一会就过了。

T3 是个 dp,写了一个 \mathcal O(n^3),然后去写 \mathcal O(n^2),但是昏了,想了一个贼恶心的做法,写了很久才写出来,此时没有多久时间了,于是写了一个 T4 的暴力,拿了 15pts,还想写特殊性质,但是没写出来,哭死。

出分了。

J:90+100+100+100=390

S:100+100+40+15=255