CSP2026 游记

· · 生活·游记

day -1

上午停课打了一场可能是 S 模拟的比赛，结果 T1 作为洛谷的绿题我只有 40 分，hyw。

打模板。

day 0

停课一天，上午打了场 HT 的自称 S 难度的模拟赛以保持手感，然后发现 T1 不会（想到正解然后被自己否了）只有 35 分暴力，T2 发现暴力有 70 分写了就跑路了，T3 打暴力 T4 不会打暴力。怎么成考前打击信心赛了。

下午机房里非常热闹，做不下去题。想到 day -1 模拟赛写 T3 的时候不会平衡树（但是能用离散化+bit），于是去复习了一遍模板。其实根本不会，把原来的代码抄了一遍。

晚上 6 点多就回家了，回家最早的一天。回家了啥也不想干，玩到 9 点多就睡觉了。

去年的这个时候还在紧张能否拿 1=，今年这会儿就不怎么紧张了。运气好就能去 WC 了。

day1 赛前

大概 8:30 自己醒了，起床以后依旧啥也不想干，玩了若干 h。哦我是不是把网络流忘了，复习（抄）了一遍，万一暴力能用呢。

中午吃完饭就有点紧张了，虽然不知道紧张啥，可能是太冷了。做到机房里稍微暖和一点了就好一点了，尝试通过趴在桌子上让自己的心跳平静一点。

我对 WC 线基本没啥概念，往年上 300 应该是稳了但是显然模拟赛我基本没上过 300。

怎么老师不让把食物带进机房，饿啊！

day1 赛时

发题，读题。

T1 啥玩意儿。T2 啥玩意儿？T3,T4 啥玩意儿？

再回来看 T1，哦读太快了读错了。反正大概 20min 的时候过了。

T2 啥玩意儿。经过 114514s 终于读懂题目，然后不就是求线路之间的最短路吗。大概 15:10 过了，本题难点在于读题。

哦对这个地铁到底是双向还是单向，常识认为是双向，然后写了双向的发现过了所有大样例，就没管了。注意到单向我不会做，所以就当它是双向的吧。

然后把 T3,T4 题面仔细读了一遍，认为都没有做出的可能，遂开始打暴力。

T3 先打了 O(n^3) 的暴力（DP），然后很显然可以优化到 O(n^2)，不过我先去打 T4 的暴力了，万一 T3 我能优化出正解呢。

T4 直接乱猜结论。首先你两个联通块以及周围的点肯定能分成两个独立的树，这个是显然的。然后就变成一个子树中选出一个大小为 1\sim k 的联通块，求 dis 之和（这里读错题了）。盲猜重心一定要选，盲猜联通块大小从 1\sim k 是不断根据子树的一些信息贪心加点。然后枚举分割点就能得到 O(n^2\log n) 的做法了，但是发现 n=4000 的那档好像需要 O(n^2) 的做法。不会，遂去上了个厕所。回来以后还是不会，40 分也行吧，开始写。

写完发现过不了样例，调了半天发现题读错了，要求 dis 的 max 而不是和。发现贪心改了应该还是对的，改完过了样例。

写完发现还剩 ~1.5h，预计给 T3 留 1h 写暴力，所以决定再看看 T4 还能不能争。发现 A 性质可做，简单推下式子然后造几个数据发现都过了。

还剩 ~1h，赶紧去写 T3 暴力。用类似单调队列状物优化一下转移就能做到 O(n^2)，迅速写完。

然后继续猜结论，合法点对的两条路径只会有一个点不同，形如下图：

这个 (u,v) 只是一个极小的，应该满足一些条件就能往两边扩展。

然后不是很会了，发现性质 A 和 B 都是可做的，赶紧打了暴力。性质 B 怎么不给大样例，最后 ~20min 迅速写了个对拍，应该没啥问题。

剩 ~10min 摆烂了，开始检查 ll,freopen 等细节，没发现问题。估分是 100+100+56+40=296，bur 怎么就差 4 分上 300。T3 C 性质不太会，会了 10min 也写不完。看了眼 T4 发现估分忘记算性质 A 的得分了。所以估分应该是 100+100+56+50=306，我竟然能上 300？

但是今年 T2 比去年简单，今年 WC 线应该会提高一些吧。卡线 300 还是有点悬。

最后看了眼 pdf 第一页，哦你说 T4 时限 3s？那 CCF 神机能不能 O(Tn^2\log n) 过 4000。能过就能多 10 分了。但是显然我常数太大了，概率 eps%。

怎么有小朋友（同校初一不认识的人）在唱歌。

怎么还有小朋友（可能是同一个）在倒计时。然后他被 dSir 紫菜了。

day1 赛后

前桌 ryangan 巨佬说他会 T3 但是好像没调完，然后说自己的分数低达 330+。

认识的人好像都把 T2 过了，然后少部分人会 T3 但是没调出来。

老师不让立即走，考场里还有个人身份证掉机房地板下面了，默哀。

然后你 T2 线路到底是双向的还是单向的？？ryangan 说单向也能过样例，吓我一跳。

出考场，经过讨论得出结论为双向，证据如下：

ok 那肯定就是双向了，为一些读错题的人默哀。

感觉自己考得还行？至少比之前模拟赛考的都高了。千万不要挂分。

盲猜一下 T3T4 正解：

T3:

先算出来每个点往左或往右跳一步最远能跳到哪里，然后落点开两个桶 l_i,r_i 记录一下。这个按照 mid 分一下差不多就是性质 B 的做法，ans 大概是 \sum r_x\times l_{x+1}。就是合法点对之间的最短距离肯定是 2，这样能找到所有形如之前图片里那种结构，然后也只有这种结构是答案。

感觉这种做法在不满足性质 B 的时候也能把所有的这种结构统计全，剩下就是怎么往两边扩展了，不会。

T4:

就是枚举两个联通块的分割点，然后子树里一定会选重心。然后有个结论是往一棵树里加一个点或者删一个点，重心最多移动一条边。然后可能是换根 DP 还是啥的吧不太会。反正我会了也写不出来。

哦我做题全是猜结论没有一步是严谨证明了的。

经过 n day 的停课，我的 whk 已经成一坨了。

开摆。

我们 OIer 自古以来就有有整整两天时间复习期中，今天就先摆烂吧。