CSP-S2025 游记
前情提要:周四开始发烧,周五基本康复,周六早上状态不佳,鼻涕黄痰源源不断。重复试验证明,犯低级错误的概率极高。
笑点解析:从重达 500g 的铅笔盒里,取出一支墨水将尽的水笔,一支笔芯将断的铅笔,一把尺子,一块橡皮前往考场,快进场了才发现手表没摘。
开考。
2min 读完 T1,想了一个贪心加调整,发现并不会证;4min 读完 T2,感觉很唐。
接着用 20min 把 T1 的贪心实现了,通过所有大样例;用 20min 做完了 T2,但手造的极限数据跑了 1.8s。
还剩 3h,看了 T3 和 T4。
感觉 T3 极唐,于是我也变唐了,认为把所有
遂花了 15min 写了哈希,测大样例发现假了,突然醒悟,还要满足左右两段,替换者都是被替换者的前缀。
显然写两颗字典树 + 扫描线就结束了,但此刻黄痰充塞,遂上了个厕所。中途灵光一现,认为只要分别把左段和右段删去后,剩余的两段都满足替换者是被替换者的前缀即可。
用 1h 把这个假完了的东西实现了(在昏迷情况下这么快写出,可见该优化确实明显),又花了 20min 成功调过大样例 1,2,3。
样例 4 挂了,怎么回事呢?!显然是数组开小了!遂把数组开大,然后 MLE 了,该优化在最坏情况下空间是原方案的 2 倍。
现在还剩 1.5h,如果在现代码基础上修改,应该不到 40min 即可通过此题。
但我不知道它是假的啊!!!!!!!!!!
我于是怀坚定的信念,必死的决心,踏上了优化空间的漫漫征程。
优化了 50min,调不过第 3 个大样例,红温了。
与此同时,发现水笔没水了,换用铅笔,铅笔芯也即将断裂。
崩了,遂花了 15min 写完 T4 的 20 分,回来调 T3。
在离考试结束 20 分钟时成功通过第 3 个大样例!但还是过不了样例 4。怎么回事呢?!显然是我的做法假了!
剩下的 15 分钟,都在检查代码细节,但心态炸裂,难以专注,没有任何结果。
估分 [220,320],但上界远达不到,下界极有塌陷的可能,乐观程度堪比苏轼。
考前的身体状态是实力的一部分,考试时的心理状态是实力的一部分,运气也是实力的一部分,蒟完了。
嗟夫!悲哉!
T3 的策略失误是本次考试的一大败笔,这是我最后的感慨。