CSP2025游记

· · 生活·游记

这里的时间节点是每个动作的完成时间.

10.31

因为去年分数挂了一堆,成功发挥橙题水平,所以心态炸了

11.1上午

8:34 很紧张,看了若干遍文件要求(虽然之前考过但是莫名其妙认为会炸掉)

8:40 T1较为简单,切T1

8:46 手欠地隐藏了T1的文件,遂重开

9:00 切T2(很好奇n<=10, m<=10是个什么东西,有点搞笑的)

9:?? T3想到了一个做法,随便手玩了一下就发现是错的。突然想到可以把包含别的区间的区间删了,然后贪心

9:45 切T3

9:55 T4似乎有大量的可以写的分,看看能不能做出来。似乎可以。写了个DP加上一点前缀和

10:11 调试

10:14 调完了,感觉这个题目有些搞笑

10:28 用Linux模拟器编译完成,还测了一下小样例

开摆,草稿纸是个好东西,画了3页画。

估分 100+100+100+100=400

回家之后发现讨论区一群T3做法和我不一样的,开始慌

11.1下午

15:03 切T1,感觉比前两年的T1难了。

15:19 想T2, 为什么不会做,去年T2是绿题,现在我做不出来岂不是要炸了?还有好困啊

16:00 心态崩了,开始看后面的暴力

16:40 写了一个T3的假做法(只取每个字符串的不同处,但是这样不保证问询的字符串包含可以改变的字符串),发现假了,写完暴力开T4

16:48 写了T4的简单暴力

17:36 写了T2的暴力枚举k个哪些取用然后Kruskal,以及A性质

17:52 Linux上面测了一下

18:25 试了一下T3的B性质,经过调试成功TLE了

估分 100+48+[15,25]+8

11.2

得到了代码,测试,发现没有挂分,S还平白无故多出了很多分数

洛谷:

100+100+100+100=400 100+64+55+8=227

云斗 100+56+75+8=239

希望官方分数也别炸

11.6

出分

J真就没有挂分

S真就反向挂分(不过没有网上测的那么夸张,变成100+56+40+8=204了)