2026 CSP 游记 | 万一 C 题很难呢。

· · 生活·游记

\texttt{Day }\varnothing

初赛 71.5/36.5，咋都比我高。感觉这场初赛比去年困难啊，单选题我做了快四十分钟。

\texttt{Day 0.5}

早上 9 点起的，本来定的 08:30 的表来着，但是又赖了会床。

起来其实也没咋复习，我也不知道干了啥，反正感觉很快就吃饭了。中午吃的捞面条，不敢吃那些有刺激的东西了，怕肚子疼。上午的题貌似挺简单的，看了 C 题，是个一眼题，希望下午的题也是这样。D 题太长了就没看，好像是 dp。

13:20 左右出发去考场，结果二十分钟就到了，还挺近的。然后在车上待了一会才走去考场，结果还是来早了，咋 13:50 了都还没到，这么松弛吗，交涉了一番也是见到了 sq wwy hyf，wzh 貌似还没到，我们四个就先进场了。进考点就不让带手机手表了，于是把手机手表交给教练保管了，今年管的这么严吗，貌似听说某个省的 J 组要求吃东西需举手，有点离谱了吧。fun fact：sq 没听到不让带，于是他赛兜里直接走进去了，但是也没管。

进场前上了个厕所洗了把脸，感觉清醒多了。我的位置就在门口，还挺好的，举手的话一下子就能看到。感觉今年从容多了，也没有去年那种心慌的感觉，考场太热了就把外套脱了。桌子比较小，就没趴着睡觉，感觉还是清醒点比较好。

\texttt{Day 1}

14:15 控屏关了，装完 dev 先测了一下，发现有 C++14 环境，好事。

14:25 刚打完缺省源，突然忘了 ifdef 后面应该接啥了，一直在试什么 endef endefine，都不行，就直接把这个删了。

14:26 我正测试呢咋给我控屏了。好像是要发 down.zip。

14:31 咋才给我解除控屏，而且发的 zip 咋是损坏的啊，别搞我啊。

（后面时间点记不清了，等代码公示了补。）

发的 zip 是损坏的导致我现在还没题面，于是到网站上下载了一下，发现是 pdf，好好，先将就看吧。

直到我写完 A 题，这个网站上的链接才改为 down.zip。正好拿到大样例。

这个 A 题还是挺简单的，先排个序，然后发现性质最终的上抬线的高度只可能是其中一个元素的大小，然后就没了。

大概十分钟左右就切了，大样例也过了，又考虑了几分钟，感觉打对拍不划算，就先去做 B 了。

看 B 题题面的时候有个小插曲，我发现样例解释 1 的公式有点问题，应该是 t_{2,1} 的写成 t_{2,2} 了，但是我没报告，反正不太影响做题。直到比赛还有半个多小时结束的时候，考务才勘误这个问题。

看懂之后感觉不太好搞的样子，因为这个 m 很大，感觉并不是什么常规做法。貌似没办法秒 B，就先去把 CD 题题面读了，不是咋 BCD 都是图论啊，B 题是一般图；C 题是链；D 题是树，虽然一定不都是图论做法吧，但是这三道图论题面属实有点神秘了。

回来之后又看了看 B 题的数据范围，发现这个 d 是个什么东西来着，o 原来是一个点上的线路数最多 d 条啊，感觉这个东西非常有用。然后注意到一条线路之间随便走都没代价，那我们直接把线路看成一个点就好了呀，f_{x,y} 表示从第 x 条线路换乘到第 y 条线路的最小代价，因为 n \le 500 所以直接 Floyd 就好了。时间复杂度是 O(md^2 + n^3 + qd^2)，不清楚这个 w_i 存在的意义是什么。

到现在居然才过了一个小时吗，那我剩下三个小时做 CD 怎么着也能做出来 C 吧。

但是并非，跟 C 鏖战了近两个小时，期间一直在转化、找性质中度过，但是始终没有一个清晰的、有前途的做法。

倒闭了，最后只能写暴力了，当时从特殊性质入手但是也没想出来，先写了 O(n^3) 暴力。然后发现貌似可以优化到 O(n^2)，然后我搞搞搞，也算是调出来了。接着去写 D 题的暴力，快速写完了。但是为啥我连 k=2 的 O(n^2) 做法都不会，C 题的 AB 性质也不太会，感觉是因为脑子已经宕机了导致的，应该先想特殊性质的，把特殊性质想完在考虑正解，这样脑力才能充分利用（神秘）。

18:18 就交了，后面一直在检查 freopen，看了不下十遍。

\texttt{Day 1.5}

出场发现下雨了，没带伞。

咋感觉有一万个人切了 B，这场区分度在哪，为啥我不会 C。

\texttt{Day 2}

复现了考场代码。C 题咋挂了。

luogu 100+100+40+15=255；核桃 100+100+8+15=223；

云斗 100+100+32+15=247；dmy 100+100+36+15=251。