WC2026 游记

· · 生活·游记

前面忘了。

听了几次课非常困，太难了一点听不进去。

待在宿舍 -> while(1) 精力–;

试机

写了 noip t4，大战分治做法半小时，发现 st 表比单调队列快一倍？？尝试优化不会。

到一个小时就回宿舍看了下题解发现会了，原来是两次定长分块就把上下界去掉了。

比赛日

开场开了三个题，怎么三个交互？？

开 A，初步想法是两个人都可以 +?，接着只有 x 进行 \times 2(+1)。

对 y 的后缀进行数位 dp，然后枚举两者加完之后要相等的前缀进行计算即可做到单 \log。

调了一下，9 点过了 84，优化不会，先放着。

开 B，一眼发现这不是我们 joisc 治疗计划吗？模拟赛还考过这题，当时想了很久这个建图，这不是赢麻了？（小丑把

推了一下发现就是关于 x+y,x-y 的二维偏序连边，直接写了一发暴力 k=1，能过的都过了。

再套用治疗计划的做法，因为两维都是 \le ，所以第一维维护线段树，dij 弹出的权值单调，线段树一个节点上维护一个第二维单调的栈弹出更新即可，（（（这个做法不用连边）））

交了一发，结果 n=1000 错了一个点，何忆卫？又写了一个暴力 flow，错了四个点？？？丁真了一下，发现下标会爆上界，改了一下对了一个点，1、2、8 都没过。

已经 10:30，这个时候完全昏头了，完全想不清楚哪错了，将做法拼起来是 84 + 68 + 0，B 总共错了三个点。

我想：这个 A 一看就是签到，不会做是不是输完了，这个 B 正解是不是就是将 k=1 不连边的做法加上原始对偶套过来（此时 k=1 加 flow 错了三个点），这个 C 只是粗略读了一下题，没看评分标准，想着今年前两题有难度，且这题是个构造，想必非常困难，暴力分也不多，就扔掉了？？！？！？！

最终赛时决策是继续冲 A、B。

后面就是给 B 写了个原始对偶优化的流，还是 68，看不过 flow 哪有问题，想着直接冲正解，写到一半发现做法很有问题（此时完全不知道直接优化建图就能过了）。

此时完全红温，扔掉看 A。发现 A 对 y 的数位 dp 只有后六位会加，要求相等的前缀长度和 x 长度相差 \mathcal O(1)，优化到 \mathcal O(24+18)（完全不知道在干什么了，赛后发现原来数位 dp 可以预处理，后面的枚举也能展开优化），交了一发时间减半，分数不变？？

红温到结束，一直 AB 切换。

得分是 84 + 68 + 0。

出考场发现怎么人均 C 40+？？，fjy 走过来跟我说这是读题分？？？

完全倒闭了，两个小时的充裕时间，要是赛时思考几分钟 C 结果是不是就不同了？不开任何一题都是很吃亏的，果然之前吃过的教训还没长记性。

ag 了。

upd：我的 B 进行了 k 次初始流量为 +\inf 的 dfs 增广。

upd：突然发现场上写到一半的不连边做法其实能做！

感觉努力一下就能够到 96+80+41，说到底还是技不如人。noip 也是如此

求求你了，省选让我够到一次上限吧！！！