WC2026之竞选积分最高八级勾

· · 生活·游记

联赛炸了，省选成绩是不会记录在案的，于是，这可能就是我的最后一舞了。

感觉，学 OI 确实学得我有些精神错乱了，也确实需要有个结束了。

目标是进前 140，这样就可以拿到救济勾了。

联赛之后状态越来越烂，很难说还能翻成什么样子了……

Day -1

没去听课。

电脑充电线没带，遂上午翻了本小说来看（

下午教练帮我买了根线来，愉快放水。晚上教练来查寝，放不了水了，遂写了几道题单里的题，大致规划了一下第二天的复习内容，然后睡觉了。

Day 0

没去听课。

上午起晚了，补了一道之前模拟赛的题。

下午起晚了，补不了题了，遂愉快放水。

晚上试机的时候尝试写了一发 T4，幽默的是洛谷上只要 1s+ 的这里直接干到了 2.5s+，怎么卡都卡不过去，哈哈。然后熟悉了一遍配置快捷键的过程就走了。感觉到现在 CCF 的出题风格都比较非传统，大概用不到什么模板，遂回寝后随便写了 eps 个就睡觉了。

幽默寝室这个洗澡怎么这么困难啊？

遂没有完成考前沐浴更衣的传统。

Day 1

感觉，完全没有紧迫感？

开题发现三道题都是交互 IO，感觉，调试效率要低完了啊！

开 T1，这是什么鬼题我怎么一点都不知道？

开 T2，这是什么鬼题我怎么一点都不知道？

开 T3，这是什么鬼题我怎么一点都不知道？

红温了一点，不过还是从 T1 开始想。

猜测了一下感觉这个 y 是不会有 *2 操作的啊，于是直接写个单次 O(V) 的 dp 有 52pts。

然后又猜了若干个结论，可以做到单次 O(\log^2V)，交上去发现不对欸？然后用暴力拍，多特判了一车内容，交上去发现居然有 84pts？

好呀，让我来整理一下这不就变成 \log V 一次了吗？使劲卡了一下常，怎么还是 84？算了不能要了，这个时候已经过去了一个半小时了，先看看后边的怎么做。

欸发现 T3 前两档都不难欸，我们在每个位置放一个棋子，从下往上将第一颗树的结点断开和父亲的连边连向第二棵树上的父亲。从下往上是为了保证每次操作之后都还是一棵树。

交上去发现有 44pts！

感觉 sub3 的总分挺少的，那写优化操作次数感觉并不是很有前途。遂丢了去决战 T2。

欸你看这个 C 性质有一车分欸，那我们来想想这个怎么做。

然后倒闭了，想了很久一点思路都没有。只知道这个大概是要做一个最小割状物，但是建图一点头绪都没有。

于是决策变成了会一点分是一点。

首先考虑 k=1 的情况：

第一步转化是将这个问题当作一个二维平面上有若干条斜率为 1/-1 的线段，y 的值域范围为

我们将值域翻倍之后最优的路径的拐点就都会落在整点上了，于是我们把连续的问题离散化了。 然后旋转一下坐标系，也就是说，上述判定就是是否存在一条从 $(0,0)$ 开始的路径每次只能向上或者向右走能走到无限远处。其中有一些行或者列的一段区间是不能走的。 A 性质中，我们直接枚举使用的线段，然后枚举可能经过的线段，一个使用线段的方案合法，当且仅当丢掉任意 k-1 条线段都合法，直接状压枚举即可。 BC 性质需要上一些 DS 优化，不过我感觉我应该是没有时间写了遂丢掉。 CD 性质好做。 然后中途各种细节想不清楚遂思维重构了若干次，最后写完这区区 16pts 就只有十多分钟了。 尝试给 T1T3 写了一些优化，无果，然后结束了。 感觉，完全没有认真思考的过程啊，T1 纯靠猜结论，T3 写的裸暴力，T2 只有 eps 分，感觉要完蛋了。 出来一问，半个世界 T1 都有 96pts，但是大家似乎 T2 都没有写？感觉还是有机会赢啊！ 分数段奇短无比，金银铜线都只差了 30pts 左右。 最后面积群里给的 pdf 是并列到了 rk142，这么整好。 应该是有救济勾了。 ## Day 2~4 不知道在干什么。 因为预估有了九级勾就开始爽打战雷了。 欸，结果颁奖的时候铜牌比群里预估的多了 2pts，验算了一下分，结果发现 bro 的总积分变成了 498.53。 这下搞笑了。