CSP2025游记
Falling_Finch · · 生活·游记
这里的时间节点是每个动作的完成时间.
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页画。
估分
回家之后发现讨论区一群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了
估分
11.2
得到了代码,测试,发现没有挂分,S还平白无故多出了很多分数
洛谷:
云斗
希望官方分数也别炸
11.6
出分
J真就没有挂分
S真就反向挂分(不过没有网上测的那么夸张,变成