CSP2025游记

· · 生活·游记

9.25

初赛出分了，J 组 84.5，S 组 89，大概都过了。之前还觉得 J 组不可能比 S 组还低来着。

最近还在学些没用的数据结构。感觉 T2 会爆炸。

11.1

上午去考 J 组。

开赛后 2min 鼠标直接坏了，虽然我认为只是没插紧但是还是换了新的。

然后使用 40min 直接 AK 了。T4 放 baby count 真的菜。

玩了两个多小时小恐龙，最高分只有 1400。

估分：100 + 100 + 100 + 100= 400。

实际：100 + 100 + 100 + 100= 400。

午饭一般。

下午 S 组。

通读所有题，然后发现 T3 是串串，T4 是 hard count，有点破防。

T1 挺简单，20 min 写完，加了个快读跑了 0.5s。然后感觉鼠标滚轮十分难用，再次更换鼠标。

T2 一开始看错题了，以为是不可做。然后重新看看就会了，一开始写了 \mathcal{O}(2^knk \log n)，大样例跑了 0.3s。

然后发现大样例非常小，造满直接 3s+。紧急卡常，变成了 \mathcal{O}(2^knk \log k) 再减减枝跑了 0.9s。

此时还有 1.7h。

T3 直接放弃思考，写了 \mathcal{O}(q \sum L) 暴力。减枝后通过了所有大样例？？

T4 先写了 \mathcal{O}(n!) 的爆搜。然后加了个记忆化变成了 \mathcal{O}(n^2 2^n)，好像有 20pts。

还剩 10min 时发现空间爆了，但是来不及改成状压 dp 了，紧急卡空间。

出场后想起 T4 数组卡的太死，n=18 可能越界了。有点难受。

看洛谷发现自己 T3 没判两个 t 长度不相等。

估分：100 + [80,100] + [0,25] + [8,20]= [188,245]。

实际：100 + 100 + 30 + 20= 250。

发现 T3 如果将数组开大就有 50 分了，没被卡啊。

一些反思：一整天压根就没有什么思考，题要么秒了，要么根本没想。S-T3 可能有能力做的。

弱势项训练不够。