CSP 2026 游记

· · 生活·游记

DAY -1

住酒店,晚上狂补图论。

DAY 1

酒店空调太热了,凌晨 4 点就醒了。
第二天以防考试睡着,早上喝了杯咖啡。

J 组

T1 10 分钟切了。
T2 用了个双端队列,40 分钟写完。
T3 直接看样例,一眼看出贪心。从高位向低位贪心,总共用 1h。
T4 先用栈把暴力和特殊性质打了。
写完拍了下 T3,没问题,但是暴力差点给电脑卡死。
然后, 看样例,猜出和 lst_i (i 出现的最后位置)有关,但是也没写出来
最后 100+100+100+64=364。

中午去了旁边的塔斯汀(因为麦当劳和肯德基要排队)。

S 组

T1 一开始想复杂了(甚至想到了线段树),后面发现排序,将比他小的都变成和它一样的就行了,用个二分,思考 1h,20 分钟写完。
T2 感觉之前写过,当时那道题是把地铁站和线路连边求最短路,但是放在这题会超时。不过正解还是没想到,在斟酌了 20 分钟后,还是决定打暴力,打的是 40 分暴力,但是由于我最后询问的离线处理,还有献祭了我 T4 的 20 分,最后出来的是 60 分。应该写了 2h。
T3 没时间了,打了个暴力,荣获 8 分。
T4 也是打了个暴力,最后只有 10 分钟,当时脑抽了,决定不调暴力了。但其实那个错误只需要 2 分钟就能调出来了。

最后 100+60+8+0=168 分。

最后,和一位同学对答案,高铁的 D 座旁边是 F,不是 E,以为 J 组又要挂了。不过最后出来,才发现自己写了如果是 D 和 F,已经输出了 1。