CSP-J/S 2025 游记

· · 生活·游记

今年我初三,第一次考复赛。

之前 J 组没进复赛,今年初赛 93+89,好不容易过线,打算跟机构去杭州考试。我在杭师大下沙校区,貌似没人面积 qwq。

Day-1

下午和同学 yhl 请假回家,我跟 @b1tset 练了一道题,17:30 出发去机构。

18:00 大巴发车,车上我跟 yhl 用他的手机看了看 括号序列(因为我只带了老年机……)。yhl 洛谷没实名,用的是我的账号,表示没看懂我的代码。

20:30 终于到下沙的酒店了,很幸运跟 yhl 一个房间。又看了一会题目,我写了一下递推公式,但 yhl 不理解状态的细节,搞得我也迷糊了,只记得 dp 很重要。

9:15 交手机,我的老年机没交。之后一群人在我们房间玩狼人杀到 10:35,我们两个 11:00 睡的。

早晨

6:30 起床吃早饭,8:00 到考场。

J

T1,T2 很快切掉。

T3 犯难了,想不出来 n^2。于是先做 T4。

突然想起来“dp 很重要”,于是果断 dp。

先排序,考虑以每条边为最大边的多边形,再维护边长和为定值的情况数。然而范围 5000\times 5000,乘上一个 n 就超时了……于是想了一小时。

然后想到容斥,切掉了。此时 11:00。

T3 死活想不出来,然后神秘的建了一个树(?)。

本来也没关系,但是寻找区间我写错了,然后我以为考 4 小时,结果没时间调了,改成能过性质 A 的,遗憾离场 qwq。

中午

大家玩了谁是卧底,调侃了一下 You have no egg!,毕竟大家都觉得 S 应该不难。

然而……

S

第一题就挂了。

题目浏览了一遍,发现 T3,T4 好懂,但是都不会写,回到 T1。

之后贪心貌似过了(感觉我只学了贪心和二分是什么鬼)。

T2 写了个提前建图 + 最小生成树板子,枚举 k,大概 O(m\times 2^k)。然而样例三跑了 5s,于是特判 A,预估 80pts。

然后只剩 30 分钟,我原本想写 T4 的性质 A 的,结果不会写,于是特判测试点 15 并全输出 0,遗憾离场。

(早知道 T3 也全输出的,忘记了……)

(为什么昨天不把 AC 自动机听完啊……)

总结

就这样吧,应该是最后一次了。可能有点啰嗦,以后也不会再有了。

感谢一直陪伴我到现在的 @wydqwq @miyachn @b1tset @Silver_Wolf_yang 等人,有缘再会吧。

AFO.