空悲切 | 2026 csp-s 游记

· · 生活·游记

有点惆怅，不知道接下来会怎么样就是了。

Day -

这次做的准备比较少。教练没怎么安排训练，可能是觉得我们差不多都能 1=。相比去年，今年只报了 S 组。

还是有点恐慌的，毕竟去年的 1= 就是水到的，过了一年感觉编程技术毫无长进，反而倒退。倒是游戏水平可能高了一点。

要不别打 csp 了去打 cs 吧。

Day 0

早上没事干，就打了一个强连通的板子。电脑的充电线有点死了，所以就一直在玩手机。

反正就是进考场了。

Oct31=Dec25？

t1 没啥好说的，随便写了个二分就过了大样例。话说好像可以直接用指针的来着。

转战 t2。欸我怎么这么笨啊，想了好久一直在想把地铁站作为点去维护，通过鬼脑把问题转化到序列上后就进行不下去了。我想不到，到底如何处理地铁线路的顺序，然后就匆匆打了暴力走了。欸我好笨啊。

然后 t3，想了一个感觉没什么问题的做法，但是感觉这点思维量不像 t3。然后我死了，把这个做法写出来之后，发现事情没这么简单（不过也显然，我不太可能想出来这样一道题）。

我的想法是求每一个以 i 作为右端点的对数，然后用 5 个指针去维护单径和双径。但是打完后发现有十分复杂的容斥。把前两个小样例运过了，但是后面的大样例欸 woc 怎么算出来的负数。

算了不想了去看 t4 吧。只剩不到 20 分钟了。量子阅读后打完暴力就跑。检查了文件然后就死了。

预期得分 100+44+0+8=152。1= 悬了。t1 不知道会不会挂。

最好不要。

晚上六点半的灯光有点迷幻，带着昏昏沉沉的大脑走出了考场。好像听挺多人都把 t2 做了。然后听到了做法是 floyd。我花几秒钟的思考就想到了把地铁线路当作点的思路。欸我怎么这么笨啊。欸我记得我在考场上有闪过 flyod 的想法，不过是把 n 和 m 看反了。看正了 floyd 就 fly 了。

我做不出来似乎也挺正常的。在机房天天想着怎么玩得更久。没同学努力还没学弟努力，能转变思路想出来就有鬼了。与其现在再去思考 t2 怎么做，不如去想想如果教练没把我踢走我在机房里又该如何继续下去。

想想也学快 4 年了，还是心有不甘。

欸好累啊，FJ 这边怎么这么堵。哦今天万圣节啊，那还真有鬼了。