CSP 2026 游记
DAY -1
住酒店,晚上狂补图论。
DAY 1
酒店空调太热了,凌晨 4 点就醒了。
第二天以防考试睡着,早上喝了杯咖啡。
J 组
T1
T2 用了个双端队列,
T3 直接看样例,一眼看出贪心。从高位向低位贪心,总共用
T4 先用栈把暴力和特殊性质打了。
写完拍了下 T3,没问题,但是暴力差点给电脑卡死。
然后,
看样例,猜出和 但是也没写出来
最后
中午去了旁边的塔斯汀(因为麦当劳和肯德基要排队)。
S 组
T1 一开始想复杂了(甚至想到了线段树),后面发现排序,将比他小的都变成和它一样的就行了,用个二分,思考
T2 感觉之前写过,当时那道题是把地铁站和线路连边求最短路,但是放在这题会超时。不过正解还是没想到,在斟酌了 还有献祭了我 T4 的 ,最后出来的是
T3 没时间了,打了个暴力,荣获
T4 也是打了个暴力,最后只有
最后
最后,和一位同学对答案,高铁的 D 座旁边是 F,不是 E,以为 J 组又要挂了。不过最后出来,才发现自己写了如果是 D 和 F,已经输出了 1。