csp2025-s

· · 个人记录

刚上来打开 T1,看着像那种“表面简单、背后阴间”的神秘贪心题。刚开始真没啥头绪,就随手试了个“挑最大、再挑次大”这种无脑策略,心里还想着“没这么离谱吧”——结果它还真是这样。

不过我还是花了几分钟把证明糊完才敢动手。二十分钟不到就过了。

T2 一眼看到 20pts 的暴力,先堆了个 MST 板子。
然后开始想正解……连错好几条路,最后凭感觉口胡了一个思路,在纸上画了两笔觉得应该能 A,就先放一边去扫后面题。

接着看 T3 想到 trie + hash,但当时觉得写起来可能出锅,就偷懒打了个最朴素暴力。结果样例怎么都过不去(???)。硬调半小时才把样例过去,直接跑路。(我题看错了吗????)

看完 T4 就能写 8pts 的暴力,半小时码了。此时还剩两个小时,心态略松……

于是回去继续 T2。

我那时候完全忽略了“乡村城市化只能一次”这件事,然后我的假做法每次都能跑过前三组大数据,但最后一个死活不对。

我一直以为处于一种幻觉:“我是对的,我只是没写对”——可惜不是。

最后半小时我彻底弃疗了: 检查输入输出、文件名、宏、数组、备份代码……还好发现 T1 没保存但有备份,不然真的T1爆零喜提0pts,感觉这个半个小时很值得。

晚上问了一下队友他们,一车人都会 T2 解法,只是有没有优化(很多人会挂分),但是没有一个人过了后面两个题,hjz, lzq, ydzr 貌似t2也是 80 pts,然后ypc 过了,wzx 没有一点优化,只有我是 t2 搞了个假做法。

只有我是假做法。。。。

(我干嘛死磕着假做法)考后一个小时把t2 给敲出来了。

(话说我T3T2 有多少分,我好像数组没开大????)

估分 100 + (20-80)+(0-10)+ 8

不会要凑齐123等奖了吧。。。。。。

总结: