CSP-S 2025 游记

· · 生活·游记

省流:100+32+30+8=170。很惨的一场。

Day 0

打联考,哈哈是信心赛。

T1 是并查集。T2 是个简单贪心。

就这样快速过了两题,说实话后面没咋好好打。

赛后看一眼 result 20+100+0+0。哦我多测没清空。

Day 1

上午打了 J 练手。但是没 AK 我快被自己蠢哭了。

14:20

忐忑进入考场。

我去,@M_CI 正好坐我隔壁。看到同学心理压力小了不少。

还有 @20111019Yu 在同一排。

14:30

开题啦。

14:50

20min 过掉 T1。这个贪心还是蛮好想的。

开 T2 发现是 Graph,有点懵了。

MST 竟然考了呀。思考了很久,写了一种 \mathcal{O}(2^k(m+n^2k)) 拆权值的做法,考虑原图 MST 中的边在新加边中是否会被更新掉。嘤嘤嘤这个好像不能优化。

此时的我还没有想到可以直接 \mathcal{O}(kn) 加边跑 MST。

16:30

就这样纠缠 1.5h。先去看 T3 了。

串串!但是第一眼看上去不太会做嘤嘤嘤。

16:55

时间又过去了 0.5h。看到 B 性质,发现可以直接对位置二维数点。想着 T2 还没过掉,于是先写了 25pts 拼上第 6 个点的 5pts。

看回 T2。发现旁边的 @M_CI 巨佬跑过了大样例,以为他过了所以十分慌。

请输入文本:

//你过 T2 了吗?

@M_CI 表示并未通过。

17:30

没招了。T2 依旧不会正解。我在想今年的 T2 为什么这么久想不到好的思路。

想 T3。似乎可以上 Trie。

17:40

发现做法肯定不对。没有开写。

自认为有一个神秘哈希做法。开始胡思乱想。

18:00

好吧。字符串是你赢了。与串串题的决斗告一段落。

18:10

写完 T4 的 8pts,这时的我已经有点迷茫了。

肯定切不出 T2 了。于是我翻看着所有特殊性质陷入苦思。

18:30

离场,看到了很多同学说估分都是 230+。所以还是感觉自己打的有点差。

19:00-

看了下大众的 T2 做法。感觉自己落伍了。

估分 100+[40,52]+30+8=[178,190]。

Day ?

出分。看到 170pts 这个分不意外也有点失落。

在机房里分数算低的了。

@M_CI 挂大分 167pts。@huyangmu 173pts。我们构成了等差数列。

机房有好几位 280+。人均也来到了 220 左右。

最后缅怀一下 @be_RISK 的 freopen CE 导致保龄。嘤嘤嘤。

@Z_AuTwT 传奇 J 组监考老师因机器问题被换位置,结果代码没拷上。

WXH @Epitome 估分 270pts。实际分数 205pts。

发现自己拿分还是有问题。希望 NOIP 加油吧。

NOIP2025 RP+=inf