2025CSP-J/S游记

· · 生活·游记

Day -N

自己在家里找了点题打打,然后把线段树,最短路,tarjan之类的东西复习了一下,做累了就刷视频,然后继续做,但是效果并不理想,实际在打模拟赛的时候掉分极其严重,没有一场是小于 30 分的。

Day -1

上午在学校上课,出门前抚摸了可爱的同学以增加自己的 RP,中午随便吃了一点,下午一点坐大巴车出发往日照赶,在路上从一点睡到了五点,六点多到了日照,放完书包刚好去试机,并在考场又一次抚摸可爱的同学,出来的时候因为太着急忘记带身份证破防了

Day 0

上午五点多起来了,在上午考 J 的时候 T1,T2 两个题加起来打了十分钟,然后 T3 一眼想到了前缀异或和+双指针,因为很明显能分段的话我们是必须分段才能取到最大,用了差不多 8 分钟,T4 我直接排序一遍加了一个 2.5e7 的 dp ,可以再缩的,但是我已经懒死了,半个小时做完了,然后睡了俩小时,玩了一个小时小恐龙。

下午 S 组一开始以为今年不会很难,因为 T1 的反悔贪心我性质是一眼出的,实际这个题就用了 17 分钟,T2 是一个最小生成树,我打了一个暴力然后过了大样例就不管了(实际是第三个 T 的,但是答案对了),T3 一开始甚至以为它是一个字符串做若干次替换的次数,半小时才发现不是,在场上暴力思路是吧每一个 (s1,s2) 分成 (x+y1+z,x+y2+z) 然后根据中间不同的 y 排序,t1,t2 同理,缩时间我选择加 sort 排中间 y,然后 map 一个长度来去掉前面没必要的,然后 WA 大样例了,发现忘判前后缀了,加上以后本地 1s 9e8 的机子内过的所有大样例,T4 的时候已经没时间了,就直接总司令了……

晚上路上在和 zyz 和 yhb 说话,然后这两个也多少有点挂分,凌晨 1 点到家了。

Day 2~3

T3 实际大样例并没有跑满时间导致实际也就 50 到 60 (我后面卡常几乎白卡),T2 挂成 8 到 20 分了,实际分数应该是 100+[8,20]+[45,60]+[0,8] 炸了,难受死了。J 组是 380 左右,但是压根就没心情看了,蓝勾这一次没了,没救了。