放逐 | HBOI 2023 游寄

本来是四月一日的事情，但是现在还是发在这里吧。

---

高一。

\(\sf HBOI 2023\)

上一次来 hust 还是上次省选呢。

进考场了。

？？？你 tm 距离开考 20 分钟才开电脑？我还 tm 要整 vscode 呢！我还要打缺省源呢！

然后傻逼鼠标滚轮寄了，弄了半天，换到了考场最后面的位置。这意味着确认签字又要被排在最后面。

有意思吗？

时间不够配 vscode 了，无奈之下开了 dev。

开考了。

T1 弱智，直接处理哪些段被覆盖了就行，20 min 过掉大样例。

遂看 T2。好像是 sweet tea 啊。图？不对劲。

想了想，然后。。。？？？？

\(\Huge\sf Tarjan\)

有意思吗？

noip 都考了，省选总不可能再考了吧。

继续往下分析性质，想到了选 \(t\) 个点然后必须要吧边删干净，但是怎么删边一直很难想。

然后思路越来越模糊，限制越来越奇怪。

一个边双内的点要么只选一个，要么全选。嗯 然后好像得得选割点，并且是连通块。但是这个限制真的很奇怪啊！这种东西感觉不是很符合常理啊！

甚至想了一个奇怪的边双圆方树，好像拿这个东西的结构解释就比较合理。然后这个 \(k\) 应该就是要用 dp 来处理了。

但是寄在 dp 上了。

怎么 dp 啊！！！我 tm NOIP 就是寄在了T3不会 dp 上了，现在你告诉我历史终究会重演？？？？？

历史终究会重演。

此时只剩 90 min 了，T2 性质分析了一堆（虽然但是有些是错的）但是仍然只有 \(\mathcal O(2^n\cdot m)\) 的 25 分暴力。

赶紧看 T3。观察到单次线性复杂度好像一车分，遂想了个看起来非常随意的贪心，20 min 写完线段树，结果大样例就过了。48 pts 到手。

然后盯着后面的部分分想了半天，发现一个都不会。

1e5 开 5 秒？这啥玩意啊，出题人不会是个毒瘤大常数吧？

继续在 T2 和 T3 之间反复横跳，然后依然不会。

历史会重演。

170 大众分了属于是。

然而

出事了

本来心态就不随太好，一出来心态就又崩了一次：

#pragma GCC optimize(2)

不知道怎么评价了。

下午在网上浏览，发现 T2 自己把点双和边双弄混了，然后才导致推出了那么奇怪的结论。有关圆方树的想法是正确的，然而那个 dp 看着还是头疼。

然后在网上找民间数据，翻到 T3 的代码，迎面撞到了 tm freopen 写错的第一行:

freopen("in.txt", "r", stdin), freopen("Ans.txt", "w", stdout);

崩溃就在一瞬间。

虽然早已做好了退役的心理准备，但说实话没想到自己退役的光景是如此的惨烈。

晚上花了一个多小时调整心态，然后颓到了十点。上床了，果然睡不着，只好强迫自己入眠。

Day2 随意。

第二天。

明显感觉状态已经不太好了，但还是支棱着进了考场。

T1 刚读完一脸神秘性质题，刚准备推一大波性质，忽然发现状态只有 \(10^6\) 个。看来是个码农爆搜题？

然后非常自信的写了两个小时的爆搜，寄了。

然后一想，发现我不会判平局，好像就是有环的情况。

？？？

时间并不宽裕了，赶紧看 T2。捏麻麻的怎么又是这种东西啊！

想了想完全不会处理 Alice 的各种选择，只好看部分分。性质 A 就是判合不合法，怎么判呢？想了想发现是个二分图匹配。就给 8 分是认真的？

然后性质 B，没细想，但感觉不会。性质 C，哟，二分图带个权不就行了。无所谓我会费用流。

然后费用流一个很小的地方寄了，又浪费了半个小时。

T3 遂跳过。

Day2 也挺寄的，主要是 T1 后面的一堆部分分都没打。

无所谓，Day1 的情况就注定了我会退役。

不再彷徨。

该考虑怎么收拾文化课的烂摊子了。

---

不知道多久以后 upd：

Day 1 补上 T3 的 48 分外加 T2 35 分不挂就进队了。

无所谓，

\(\Huge\boldsymbol{Game\ Over.}\)