WC 2026 游记

· · 生活·游记

2.6

报道，欢迎来 542 换徽章。

2.7

上午去听课，好像挺牛的，但我不记得了。

下午和 wdm 去自习室打 ucup（EC final），wdm 获得了 K 题一血，然后我们被两个简单题硬控了三个小时。。。

晚上还挺有趣的，印象最深的就是 wfh PPT 忘保存了直接现场讲，最后告诉我们比暴力慢 100 倍 /cf

2.8

上午听课，好像挺难的。

下午听课，挺有趣但我似乎一直在和 cyy 研究集合幂级数。

晚上试机，发现后面是 xzc 和 JDscript0117，太恐怖了。

2.9

省流：T3 0 分，倒闭了。。。

开场以为三个交互题，后悔昨天下午没好好听，仔细读完题才发现是两个传统一个构造，这下不慌了。

打了个板子，先做 T1，对着 B 性质推出了一个似乎正确的做法，但一直 72 分 WA，45min 的时候决定先做 T2（因为 T3 完全不会）。

看到 T2 我并没有往只会走在 0.5 的方向想，而是把一个条件转化成在两个时刻的限制，相当于要二选一。然后考虑两个条件什么情况下会矛盾，显然是一个左边的和一个右边的，就是一个类似二分图的东西，而有一些条件只有一边有，所以好像就可以 O(n^2\log n) 做 k=1。

我建了两个图，然后求一个点在两个图中的最短路的和的最小值（flag：虽然我知道两个图的边是相反的，但我后面没有利用这个性质合成一个图，导致死活做不出来 k>1 的情况），写了之后迅速得到 16 分，这个时候应该还不到十点，感觉再推推就会正解了，因此还挺兴奋的。

展开了一下绝对值的式子，发现变成了每个 i 对应两个点，记为 i_0,i_1，i,j 之间有边当前仅当 i_0 在 j_1 的左上方（好像还有一个性质是 i_1 一定在 i_0 的正右方或者正下方）。

之后我决定先推 k=1 的做法，一开始以为可以单调栈优化建图，写完之后一直调不出来才发现我假了因为 i_0\neq i_1。

然后想到了线段树优化建图，发现还要可持久化一下，这样就有 40 分，但是我当时并没有急于写而是决定再想想正解。

没想到当时推着推着脑子越来越乱以为 C 性质就是是否有 k 个点到两个图的可能起点都有路径，同时我以为 k>1 可以在单调栈上 dp，以为有 96 分。

很快发现后面那个完全假掉了，但是 k=1 和 C 性质也有 72 分于是我决定开始写，这时大约 11:00。

写完调了挺长时间，获得了 k=1 的 40 分中的 36 分，当时还特意看了一下会不会爆 long long（因为不能 #define int long long），以为是两个 10^9 相加所以不会，赛后发现是三个。。。

当时挺急的，赶紧把 C 性质拼上去，然后发现全都不对，这才意识到 C 性质也假掉了因为这些点可能出现在其他的点的路径中，然而我当时脑子非常不清醒依然没有发现这两个图合起来就能变成 k 条不交路径。

应该是刚好 12:00，然后我赶紧去看 T1，试图修改做法，五分钟之后发现是 inf 开小了，然后获得了 96 分。

尝试卡常无果，于是在 12:15 扔掉 T1 T2 全力冲刺 T3 暴力。

又思考了 15 分钟没有太好的思路（可能脑子已经炸了），然后写了个随机化尝试获得前两个 Sub 的分数，一直到结束也没调出来 /dk

赛后发现它要求 k\le2n，但我为了方便直接让 k= 一个很大的数乘 n（因为随机化可能一个点改很多次），这下成小丑了。

下午查分 96+36+0=132 没变，应该是铜牌了 /ll

摆了一下午+晚上，两点才睡。

2.10

上午睡大觉，下午认真听课，晚上忘了。

2.11

打了 CF，上了一点分。

2.12

颁奖，发现金牌线 166\rightarrow168，不过我预测的 \le170 依然准确。但这也意味着如果我 T3 获得 37+eps 分，我将获得金牌。

挺难过的，但是这就是现实。我不得不承认，当水平没有达到一定的高度，运气就是很大的决定因素，所以省选之前要加油了 /fendou

我一定会回来。