CSP-S 2026 游记

· · 生活·游记

吸取了一下去年的教训,等出分之后再发。

省流:哦我的天哪,CCF 你就和我奶奶烤糊的苹果派一样糟糕。

2026.9.1 ~ 2026.10.30

模拟赛一直在挂分 /tuu/tuu/tuu/tuu

算是在赞 RP 了。

2026.10.31

上午睡到了 7:30,然后去食堂发现没名词吃了。所以只能饿着肚子上 J 考场了。

上来看了眼题,然后决定先做 T3。最开始想了一个 01-trie 的做法。但是发现好像不对,然后思考了 5min 左右得出了一个贪心做法,然后过了。

然后把 T1,T2 过了之后去做 T4,感觉 T4 是一个比较有美感的题(?),做了 10min 就过了。

然后决定睡觉,但是睡落枕了。/ll/ll/ll/ll/ll

高铁为什么 DF 相邻啊,但是我写对了 /kx。

下午上来发现 T1 是简单题,然后就随便写了一下,一遍过大样例。然后做 T2。T2 最开始把 n,m 看反了,然后仔细观察了一下大样例才发现自己看反了。然后在 40min 左右过掉了所有大样例。

还有 3h20min,优势在我!

T3 上来先把 \mathrm O(n^2) 暴力写了,不过中间复杂度写假了,卡了 10min 常才发现我的复杂度成为了 \mathrm O(n^3),不过没关系。又用了 20min 左右把 AB 性质拼上了。

然后觉得够了,去看 T4。然后发现可以直接二分,然后可以 \mathrm O(n^2) 去查(具体的,考虑先处理出来 dp_{u,k} 表示以 u 为根的子树,最小距离是多少。)发现这个东西有 [40,50],所以我就框框写。

然后测样例的时候才发现,我无法处理一个连通块在另一个连通块内的情况?!?!?!然后直接破防了。这个时候我认为我应该把这个情况拉出来单独算,但是发现计算这个东西是极度困难的。意识到这个事情的时候距离考试结束只有 17 min 了,然后就毫无心情去打 T4 的指数级别暴力,然后检查了一下文操就做到了比赛结束。

100 + 100 + [48,56] + 0 = [248,256]

赛后一问大家,发现做出来 T3 比我想象中少。然后 qyy 告诉我 T4 可以直接枚举一条边删掉,然后就可以解决我那个问题。然后我发现其实我那个 check 中其实可以少枚举一个 \mathrm O(n),因为两边是独立的。然后就可以做到了 \mathrm O(n^2 \log n) 了。

发现自己亏了 [40,50],亏麻了。感觉多了这么多分可能就可以上 WC 了。难过。

晚上回家 T1,T2 复现的时候分别写出了二分区间在 [0,i-1] 和 n,m 在连边的时候写反的错误。然后在 UOJ 群中询问是否会挂分。然后得到的回答是:

请不要散播焦虑。如果感到不安心就请去睡觉吧。

不过娜大哥在 QOJ 告诉我其实我如果访问到了 -1 还是可以生还的 /hec/hec/hec/hec/hec/hec/hec/hec

哎哎哎,zbr 一直在装唐。

摸摸 lbw,/bx/bx/bx/bx/bx。

摸摸 luqyou,祝她 T2 好运。

摸摸 Infter,祝她能进省队。

2026.11.1 ~ 2026.11.5 上午

一直比较担心会挂分,毕竟应该是挺好卡的。

看到同学的估分都好高啊。不过非常不理解 floyd 写错是啥阴哦。

11.5 中午在和 MO 的同学聊天的时候得知了出分了这个事情,感到非常紧张。不过由于一直登不上 cspsj 就一直没查。

抱了抱 【数据删除】。

2026.11.5

查分。发现是 100+100+48+0=248,算是平稳落地了?

看来前面赞的 inf rp 还是帮了我啊。

不过看到 T4 数据那么水,还是感觉比较难受一点分都没打/ll/ll/ll

如果我想到了能枚举边呢。

好难受啊,感觉 100+100+40+15 有一万个人。不是,但是。

哎。100+100+48+40=288,这个是不是在 GD 初三里面有前 20 啊。难受。

等一下,原来我这个二分是不必要的?!我哭死。100+100+48+50 是不是已经有 WC 了。

算了,不思考了。

后话

距离 NOIP 还有一点时间呢。小作文啥的有的话在 NOIP 游记(前提是有)再放吧。

放点文字 & 图。

感谢大家购买发行专辑《永别了,我的英雄》
我写了一封信,作为微不足道的礼物。
稍微聊一聊自己的事儿吧。
我最黑暗的时间是在初中三年级的时候了。那段时间,我每天无时无刻不在想,活着的意义,死亡的意义,关于人生,关于作为人类的自己,昼夜都在想着。
那段时间真的活下去都感觉很辛苦,我很感谢我自己的胆小,胆小让我没有走向死亡的勇气,如今也能有机会将那时的所想写进歌曲给大家听。
并不是多有的天空都会放晴,也不是所有的雨都会停。能看见雨过天晴的人们只有,“能活到雨过天晴没有失去生命的人”而已。
最近的天空总是阴沉沉的,请大家一定要坚持到晴天到来之时。
被困在泥泞中奋力脱身,伤痕累累的自己所看见的青空,那样惊艳的风景,希望也能同样被你们看到。
——傘村トータ,发表于歌曲简介

或许我还在寻找我的意义呢。

克丽斯腾。勇敢的,瑰丽的,伟大的,执着的。

/ll/ll/ll/ll/ll