CSP-S 2025 游寄

· · 生活·游记

省流 :70 + [0,68] + [0,40] + 8 = [78,186]。

没有人类了。

Day ?

考前两周集训一直在考模拟赛,场均降智 ?分,给自己信心打击到了。

Day -1

考前信心赛。

吼吼 T1 没看懂题,吼吼 T2 只会暴力,诶诶 T3 怎么是 DS?我去我好像秒了,写写写,我去怎么假了,弃弃弃。

诶诶,T4 我会链上问题!考虑怎么断环为链?我去好像不可以断环为链。找下性质,诶诶这四个样例怎么都是在最小值后面断的啊,果断猜下结论直接在最小值后面断就是对的!过大样例了!给个拍子,拍拍拍,怎么拍了几千组都拍上了!战斗爽!

现在开场 2h,优势在我!

继续回去 rush T3。冲冲冲,冲冲冲,我去不会了,怎么只剩 1h 了,不管了得写暴力了。

3h 给 T2 T3 暴力秒了。

欸欸欸,这 T1 怎么看懂题了,简单组合题啊,秒了。哎哎怎么多了一个 n,应该是可以转移的时候 O(1) 计算的,推推推,我去推出来了,我去怎么没时间写了/ll

出榜了,我去 T4 怎么挂了?我去怎么是 datamaker 写错了?然后两个代码一直输出 0 一直拍上了???

T4 原是 CF*3500,无人场切???

信心赛这一块?

Day 1

老年人主播上午不用打 J 组,写了好几个板子。群里一直在玩篮球不会说谎游戏(

快进到下午,发现同考场的有桂爷爷和片头曲,还有退竞大蛇和女队。

考前打了缺省源和快读,专门仔细检查了一遍,因为信心赛的时候这俩玩意都写错了(

开题,T1 像是个贪心或者 DP 啥的,T2 秒了个做法是暴力求最小生成树,T3 是个串串,T4 是个对排列计数的 DP。

发现 T1 异常困难,坐牢了 1h 啥也没想出来,觉得没啥前途先去看下 T2。

T2 先把暴力加边的最小生成树写了。写完立马发现可以先对原图求一遍最小生成树把边保留下来然后再加边跑最小生成树复杂度就对了。写完发现怎么没过大样例?

调了半天觉得这个东西反正是自己猜出来的,随便找了个理由骗自己这玩意是假的就糊弄过去了。

T3 想了半天只会 L^2 暴力。

T4 之前练过和排列相关的 DP,但是现在在考场上又没思路了,只写了阶乘的暴力。

最后半个小时看 T1 了,还是没有思路,写了个 n^3 的 DP,还剩是 15 分钟的时候想出来了两个特殊性质的分。

突然发现特殊性质 B 好像特别有启发性,直接贪心按三个的差值排一遍是不是就是对的啊?爆了一下手速两分钟搓出来一个代码,发现没过样例,彻底没戏了。

出来了,估分只有一百八十多,发现同学基本都 200+,没脸跟他们讨论了,和教练打了一声招呼就走了。

有点郁闷,感觉还是练少了导致的。

后记

T1 问同学发现就是按最大和次大的差值排一遍就是对的,我疑似有点唐了。

T2 看题解怎么就是我赛场上弃掉的做法?这玩意不是假的嘛?写了一遍还是过不了,又写了个暴力,发现暴力居然有 WA?有点不对劲,找同学看了下代码发现我暴力写挂了??????

炸了,这下有可能暴力分都没了/ll

T3 发现我好像唐过头了,有个显然的根号做法,赛后 10 分钟秒了。

总结就是练少了导致的。