省选联考 2025 游记

· · 生活·游记

由于本人有非常“高”的 NOIP 成绩,于是就滚来打省选 2025 了。

day -14:

下午模拟赛,只打了 30 + 10 + 50,怎么回事呢?如此成绩,如何省选。

其实估分是 30 + 30 + 60 的,但是 BC 题被卡常了。

day -13:

上午模拟赛,寄了,AC 不会暴力分,怎么回事呢,如此成绩,如何省选?

晚上打 uoj,如此典的 A 不会,如何省选?

晚上 cf 还迟到了,rk800+,如此成绩,如何 master?

day -12:

上午模拟赛,只打了 35 + 0 + 25,怎么回事呢,哦 T3 原来机房没人会啊,那没事了。

但是我赛时会 A 但是不太会写,怎么回事呢,真是菜完了。

晚上写了写 matrix。

day -11:

赵老师讲课,但是貌似都是 *3000+ 的,不想听了/qd。

就写了点 *800,整天都在颓废,如此成绩,如何省选?

晚上打了打羽毛球,貌似学会了发球?

day -10:

上午模拟赛,估分 18 + 22 + 15,但是最后只有 8 + 7 + 7???怎么回事呢。

下午弄了弄个人博客,欢迎访问喵。

day -9:

上午模拟 CSP-J,估分 100 + 100 + 10 + 20,怎么回事呢?哎哎,果然我就这个水平。

T2 还挂成了 30,果然我的水平就是 J 组 200-,如此成绩,如何 CSP-J2025?

day -8:

【】

day -7:

上午模拟赛,估分 40 + 0 + 0,实际上只有 40 + 0 + 0,哎哎,如此成绩,如何省选?

day -6:

上午模拟赛,估分 10 + 0 + 5,实际上只有 10 + 0 + 5,哎哎,如此成绩,如何省选?

但是 zhk 只有 20 + 0 + 0,怎么回事呢。

day -5:

上午模拟赛,估分 100 + 20 + 0,实际上是 100 + 10 + 0,怎么回事呢?

day -4:

做了点题。

day -3:

进行了一个 KDOI 的做。

day -2:

打了洛谷的 HBOI 同步赛。

寄!

口胡会 75 + 15 + 25,最后只有 70 + 0 + 0,奋战 5.5h,如此成绩,如何省选?

day -1:

出发!

省选联考 2025 RP++!

day 1:

08:20 赛前首先看了眼样例,有一题 11 个样例???这么牛,pretest 赛制?好时代要来临了?然后猜了猜题目顺序,猜对了。

08:25 开题,解压。

08:30 首先看了看所有题,T1 是一个看起来小清新的题目,T2 DS,T3 没看出来是啥。

08:40 先看 T1,我咋一分都不会啊???

08:50 根据样例 1 猜测答案都在连续的一段区间内。

09:20 首先写了任意一个可能的答案并输出,这个没写挂,接下来仔细想了想怎么 check,猜测答案都在连续的一段区间内,然后一顿狂贪心,发现很对啊,然后测了样例,发现样例 2 没过??

09:40 经过打表后发现答案不一定在一段连续的区间内,倒闭了。

09:50 但是发现我这个做法可以通过所有 B 性质的样例,那么我这个 A 有 50pts?这么牛吗 /jy。

10:00 感觉再冲 A 会重蹈覆辙 NOIP2024,不能要了,仔细看了下 B 的题意,发现 B 暴力就有 20pts,写写写!

10:25 通过了 B 题暴力分的大样例。

10:30 继续看 C,但是看了很久还是没看懂啊?

10:45 写 C 暴力,但是大样例一直调不过去。

11:10 感觉 C 不能要了,回去看 A。

11:30 发现 A 对于 check 的东西连续产生的贡献也是连续的,那么继续写 A 特殊性质 A 的 O(n^2)

11:45 通过 A 70pts,发现 连续的 check 本质上可以使用前缀和实现,于是会了特殊性质 A 的 O(n),写写写!

12:00 通过 A 80pts,发现可以直接将每个值的左右端点拿下来嗯做,猜测是一个往左的连续区间?写写写!

12:15 猜对了!通过 A 90pts,发现这东西离散化是简单的,于是就有了个稳定时间复杂度 O(n \log^2 n) 的做法,写写写!

12:35 写完了,但是本地样例 4 跑 1.1s???妈的,下次再也不用 map 离散化了 /qd/qd/qd。

12:45 改了改离散化,但是过不了样例 1???急了。

12:52 发现是多测没清空导致的,本地样例 4 只跑了 0.6s,喜欢!!

12:57 测了测大样例都过了。

12:58 把 freopen 改了。

12:59 把 3 题的代码大小写在纸上。

13:00 结束!

估分 100 + 20 + 0,感觉一车人 100 + 20 + 8 啊,没写 T3 8pts 感觉挺可惜的。

day 2:

08:25 开包,启动!

08:28 三个传统题,难过了。

08:45 看了 A 题意,通过 A 性质 16pts。

09:00 看了 B 性质,写了 B 性质,过了大样例。

09:20 发现这个做法可以通过划分区间的方式来做到 O(n \log n),我写了个 O(n^2) 的嗯暴力,但是不知道为啥过不了大样例 4

10:20 调了很久 A 没调出来,感觉不能要了,看了 B 题意,感觉写起来有点困难,看了 C 题意,观察到大样例 3 答案很小,于是直接爆搜就能拿 32pts?写了爆搜。

10:35 测了测 32pts 极限数据发现跑不了一点,但是我感觉大样例和数据用的一个 maker,问题不大!

11:35 乱改贪心方式,但是怎么样都过不了大样例 4

12:00 写了发爆搜,发现挂了???死因是两个东西可以同时移动?我草,这种看正确性的数据放大样例 5?是人吗?

12:20 乱写了 A 的 B 性质,应该能拿到 B 性质的分。

12:40 直接把各种暴力放在一起,跑路了。

12:45 通过了 A 大样例 1 \sim 4,写了可以总司令。

13:00 冲刺 B 暴力,但是没冲出来,彻底失败了/fn。

估分是 48 + 0 + 28 = 76,倒闭了。

感觉死因大概是发现思路假的时间太晚了,导致冷静不下来,可能先打爆搜发现思路假了,那么 T1 应该就能直接过了,然后 T2 的暴力也有时间打,就能获得 100 + 12 + 28 = 140

愤怒了。

但是想这些东西没意义了。