CSP2025 - S 游记

Day -14

那天的模拟赛考得不错，拿了全校第二。

Day -13

太阳神开家长会骂了我们竞赛生。

心情不爽。

Day -11

晚上上厕所偶遇 xz，xz说我状态不错继续保持。

心情大好。

Day -7

集训，但是状态明显降低。

Day -5

没有被选入省选班，心情跌入谷底。

Day -4

感觉现在在这个机房基本无敌。

好没有意思啊。

Day -1

打模板，无聊。

打了篮球，忘记帮冯耀杰拿球袋了，感觉自己rp--。

Day 0

打模板，挺基础的。

中午打了篮球，脑袋被球砸了一下，呜呜呜呜。

中午乘着一辆小包车去的，感觉好闷，但是善老师给了 \(3\) 块士力架，好！

一个中午觉都没有睡。

到了纪中感觉还是信心十足（听说 \(J\) 很简单）

比赛开始了！

先建好文件（防止像去年那样）。

\(T_1\) 怎么感觉比去年难啊。

不管了先贪心选一选吧，然后拿小的换吧。

错了！（样例 \(1\) 的第三个点）

然后想了想就一个反悔操作，类似返回贪心记录即可。

\(14:58\) 过了所有大样例。

\(T_2\)，这题面怎么如此长啊？！

感觉像是优化建图。

\(k\leq 10\)？这 \(2^k\) 不是 \(10^6\) 级别吗？（doge，当时考场就是这么想的）

跳了。

\(T_3\) 字符串数数题，有点意思，但是还行。

\(T_4\) 完了，最不擅长的计数 \(dp\)。打个全排列走人吧。

做 \(T_2\) 吧！

赛时想的是考虑新来的边能不能产生贡献那么就相当于每个城镇贡献了一个完全图（这是错的，因为 \(c\) 会多算！）。

然后打了一个暴力，发现除了最后一个点 TLE 其他都过了，坚定了我的想法。

直接取最小的与其他连边，发现只有最后一个点 WA 了，贪心有问题。

那么直接菠萝算法啊！

写许久又调了很久，在比赛还剩下 \(2:15:??\) 时还是过不了最后一个大样例，直接不管了，跳！

\(T_3\)？根据 CCF 题面 提示，这不是直接将每个替换和将要替换的抽象成：\(\text{A B C D}\)，其中 \(A\) 是前缀都相同的，\(B\) 是第一个字符串的不同的地方，\(C\) 是第二个，\(D\) 是后缀都相同的。

首先判断掉 \(t1,t2\) 的长度不相等的情况。

我们关心的只是中间的 B C 是否相等，其余的只需要判断 \(A\) 是不是其后缀，\(D\) 是不是其前缀就行了，于是我决定先打一个 hash 验证一下。

调了许久，发现小样例全过，大样例全错。

那咋办？瞪眼直接改，过了最后一个大样例，第 \(3\) 个大样例还是没有通过，看起来输出的是答案的平方，我真的有冲动直接开方的，但是我最终没有这么做，因为现在只剩下 \(1h\) 了，打 \(T_4\)，而且我 \(T_2\) 还没有调完。

\(T_4\) 打完暴力还剩下 \(50\min\) 那么是看 \(T_2\) 还是 \(T_3\) 呢？

\(T_2\) 吧！（错误的决定）

没看出来有问题，甚至跑了我的方法的暴力最后一个样例还是那一个答案。

oh,no!

最后 \(10\min\) 检查了下代码就绝望了。

出来和同学讨论了题目，省选班的人人均 \(200+\)，大部分拿下 \(T_2\)，有一个应该是最高分的拿下了 \(T_3\) 而且有 \(80pts\) 的 \(T_2\)。

我突然发应过来：\(2^{10}=1024\)！

oh,no!如果我打了 \(80pts\) 那我 \(T_3\) 是有足够的时间调出来的！

Day 0.5-1

晚上复刻了一下代码 \(T_1,T_2\)，发现 \(T_1\) 成功拿下，\(T_2\) 在 \(Luogu\) 上一开始 \(72pts\) 后来好像换数据了变成了 \(52pts\)，在小图灵上面是 \(60pts\)。

第二天早上复刻了一下 \(T_3,T_4\)，发现 \(T_3\) 只有可怜的 \(10pts\)。

不知道什么时候梦熊oj也可以自测了，交了一下，发现 \(T_2\) 有 \(92pts\)，然后 \(T_3\) 有 \(30pts\)（这梦熊是不是水啊？）

也就是各大 oj 估分：

• 洛谷：\(100+52+10+8=170\)。
• 小图灵：\(100+60+?+8=168+?\)，当时他 \(T_3\) 数据还没有造。
• 梦熊：\(100+92+30+8=230\)，感觉不准。

自己估分：\(100+[48,70]+[0,40]+8=[156,218]\)。

然后下午到校后发现我们竞赛生沉默了许多。

晚上整个机房被老师叫出去进行了思想教育，主要是说赛场规划安排不当，以及平时的一些细节问题。

被教育完了之后我就回来改 \(T_3\)，因为我觉得是我算重了。

基本上就改了几行代码直接过掉了，呜呜呜，痛失 \(100pts\)，我真是一个 \(F\)，考场上如果 \(T_2\) 写了 \(80pts\) 就不会调 \(T_3\) 的时候分心了！

唉，感觉自己还是缺一些考场策略问题以及心态的把握不够。

被爆踩了，还需要更加努力！