CSP-S2022 vp 小记

一些闲话

• 初赛出的什么玩意，真的逆天，我能不能用宇宙射线照照出题人的脑子呢？我也很逆天，甚至连 \(90\) 分都没上，怎么回事呢？

• FJ csp 和 noip 可能没有 Linux 用，教练让我们全部改用 Windows。但我训练天天被 Windows 薄纱！Windows 一生黑，Linux 一生吹！

• 我的机位的 Windows 有 bug，具体来说，代码会被传送进异世界！太牛掰了！于是找 lgj 把电脑 Remake 了。

• 感觉使用 Windows 后诸事不顺，不自觉地，我居然怀念起发财树来。

正文

突发疫情，FZ 的 CSP 死了，于是场外 vp。

\(T1\) 感觉很经典，记一下前 \(16\) 大就做完了；\(T2\) 简单分类讨论一下，查一下正/负数的最大/小值就行。

写起来稍稍有点细节，大约 \(50min\) 才拍上，节奏有点慢，何况这场比赛只有四个小时，时间可能有点紧。

往后看，\(T3\) 题目好长，其实我是很不喜欢这种冗长的题面的，\(OI\) 又不是阅读理解比赛。简单分析一下，合法当且仅当是内向基环树，也就说，第一个条件没啥用，只需要判是否出度都为 \(1\) 即可。看起来很 naive，但思考以后，我发现我不会！一开始以为是 LCT 维护，发现维护不太来，csp 也不会出这种逆天题。有点小急，就先跳了，看 \(T4\)。

？？？？？？？？？？？？？？？？？？？

这不是 ddp 板子题吗，开写！十分钟左右就写完了，但是过不去样例 \(2\)。静查一波，发现似乎没啥问题啊，有点自闭。觉得还是先往后测测样例，看看 WA 的多不多，结果发现样例 \(3\) 过了？？？？？？？？？？？？？？？？？？？

观察到样例 \(3\) 满足 \(k=2\)，冷静思考一波，发现它可能跳到链外。感觉有点恶心，但稍微想想发现似乎也很好处理，改了改就过了所有样例。

返回 \(T3\)，看到直接暴力判有 \(60\)。\(360\) 的成绩在去年可以刚好卡到集训队线，但做人要有梦想，有希望 AK 还是要冲一波。

思考一段时间后，发现可以快速地算出现在总共有多少条边，问题就转化成了判有没有 \(0-\)出度点。然后，我发现这个东西还是不会做，无限自闭中\(\dots \dots\)

忽然灵光一现，虽然我不能知道所有的出度情况，但我可以知道所有点的入度相关信息，进而推出全局信息，就类似算总边数。也就是说，我可以给所有点赋一个随机权值，算出所有时刻所有存在边的起点权值和，比较这个权值和与总和即可。写一发直接过了四个样例，保险起见随了十次权值，反正时限很松。

那我穿了啊！感觉自己好厉害，此时只过了 \(2.5h\)，不想静查了，直接交！

\(85+100+100+100\)，草。

\(T1\) 写 \(T\) 掉了，寄寄子。反思了一下，感觉是自己有点急，平时的检查措施没有做到位。就比如 \(T1\) 没有测极限数据，这在平时的训练里是不会发生在我身上的，也算是长了个教训了。