要是依然念念不忘 太不称头

· · 生活·游记

赛前

THUSC PKUSC APIO 连续三场比赛都打出了很不错的表现，让我坚信自己有着对 Au 的竞争力。

保持了大量的训练与 vp，感觉自己的状态维持的不错，剩下的就交给上天吧......？

Day 0 / 7.17

试机 + 笔试。tribool 太难了。expand 太难了。当年到底是谁在过这些题？

笔试一下发下来就绷不住了，这什么东西啊？笔试到底还需不需要比？

“我们题目的配置出了一点问题，大家稍安勿躁”😀。

事后得知是试卷和去年一模一样，于是你获得了去年与你同准考证的选手的答案。感谢 CCF 为了让选手放松心态沉着应考整的活，下次别整了。

Day 1 / 7.18

虽然已经有了很多次参赛的经历，但是在唯一一次正式的 NOI 机会面前，还是不免得紧张，前一晚睡眠不是非常好。

通读题面，set 似乎没有去年 T1 那么简单，richest 居然是交互？tree 是最小化字典序问题，那么估计是贪心，看起来似乎值得尝试。

先做 T1，好像真的秒不掉！冷静一下，D1T1 肯定是基本功题...... 首先转化，对每个 l 求最远的 r 使得 [l,r] 为 YES，且这个最远的 r 随着 l 递增而递增 ...... 将集合的条件刻画成 xor-hash 形式 ...... 总之经过一系列顺理成章的推导，还是很快得到了这题的解法，虽然在实现代码时出现了一些小 bug，但还是在 1h 出头通过了。

再看 T2，测试点 1 的 15 分是读题分，测试点 2 有点像乱搞大比拼？然后我就开始走歪路了，很奇怪地没想到直观的每次均匀分 k 组的 idea，而是想了一些奇怪的随机构图，在 DAG 上取独立集的形式，经过大量的尝试也只能做到 40 分上下，情况十分糟糕。

比赛时间过去一半多了，有点慌，赶紧换个题，开 T3！首先肯定是考虑按位贪心，但是怎么判定一个局面是否在后续有解？似乎并没有很好的方法 ...... 先看特殊性质 A，发现直接黑白染色就能得到一组简单解，于是灵光一现，发现可以通过缩边将一般性的判定转化为特殊性质 A，直接得到了 \text{poly}(n,m) 的做法！经过一系列的捣鼓在比赛还剩 1h 多点时做到了 O(nm \log) 的复杂度，通过了 64 分！

此时心里安定了不少，回去做 T2，终于想到了正经的东西，均匀分成 k 组，再用 \frac{k(k-1)}{2} 组询问归并确定最值。用 k=2/3 调了调在 pretest 获得了 69 分，但是依然没有想到进一步的 DP，没有获得更多的进展。

最终 pretest 得分 100+69+64=233。

出场才发现大家 T2 的得分全部在 78 及以上，才发现自己的思路偏掉了...... wt 甚至过了 T2 但是 90+100+20，这也太变态了，sch 也有 206，也都还有机会。purslane 234 应该是安徽最高分了，其实感觉大伙都没发挥出最佳状态但是也都没爆光。不过 D 类的两位学弟却都没发挥出正常水平，不过好在对他们还并不算致命。

下午查分，很荣幸地获得了在 pretest 赛制下挂分的成就，100+63+64=227，把 A 类挂没了还倒扣一分。

简单调查后感觉自己应该在队线下 eps，非常的微妙。

压力还是有点大不想学文化课，实在没什么心情像去年 NOI 和 WC 一样找朋友玩了，和坤皇一起在操场与宿舍转了转后就回宿舍摆烂了。实际上也没什么游戏玩，最后就是看看无脑小说和躺在床上消磨时间。

Day 1.5 / 7.19

社会实践日。挺无聊的参观活动，并不知道放在两场机试中间除了消磨时间和随机选择幸运观众中暑以外有什么意义。

其他时间依旧是看小说，玩网页小游戏。期间收到了一些朋友的祝福和鼓舞，谢谢大家。

Day 2 / 7.20

睡眠质量似乎很不错，但是压力还是有点要爆了，有感觉吗。

通读题面，fraction 这是数论吗？？我是不是要完蛋了...... mountain 怎么是数据结构，我是不是要完蛋了...... graph 是个图论，反而好像是最符合我科技树的题 ......

还是得先做 T1。看起来 O(ans) 能有不少分数，但是由于我脑抽的原因，刚开始我没有意识到可以简单构造出一个唯一的操作路径。于是我花了接近 1h 才获得了 70 分，又瞎搞了半小时才搓出来 O(ans) 的做法拿到 90 分，此时已经 1.5h+ 了，必须放掉了。

大概是因为对数据结构的畏惧以及前天 T3 获得高分的结果，我决定先开 T3。这其实已经不是很理智了，而在花费半个多小时获得 25 的基础暴力分后，我上头地决定继续深度思考这个题，结果就是我花了额外的 1h 去捣鼓 C 性质的做法，最后发现假了。

此时离比赛结束还有 2h，我慌忙地去开 T2。花十几分钟写出 25 分暴力。这个 DP 形式似乎很深刻啊，看起来还是可以挑战的.....

分析一下转移形式后，发现自上而下每个点转移区间会拓展，倒过来维护这个区间缩的过程可以用 set + 线段树维护，势能是正确的，链的做法就有了。 那能不能拓展到一般情况 ...... 发现只需要把 set 启发式合并，线段树补个线段树合并，实现转移的时候可以直接类似启发式分裂，先处理重链再依次递归轻儿子。势能是 $O(n \log n)$，总复杂度 $O(n \log^2 n)$ ......？ 此时离比赛结束仅剩一个小时出头，而我连任何实现细节都没有补全。我觉得即使我多留出一个小时，也未必有信心写对这个做法。但我已别无选择。 12:40，我看着才写了一半但是实现的十分凌乱的代码，以及卡住未想明白的细节处理，大脑一片空白。 12:45，我转而开始补链的部分分，也许当时我在想，要享受最后的时光？我也不记得了。 比赛的最后三分钟，我在内心告诉自己，我应该已经接受了这个结局。甚至连部分分都没有写对，只通过了 $p_i=i-1 \land h_i=0$ 的部分。 比赛的最后一分钟，我盯着题面苦笑。 “为什么要攀登？因为山就在那里。” 很可惜这次欣赏到山顶胜景的人并不是我呢。 最终 pretest 得分 $90+35+25=150$。 2019.8.7～2024.7.20 「这世间 多少细小如麻 大梦一场 无他」 其实从结局上没什么可惋惜的，我的能力的确不足以让我通过整个 D2T2。从上帝视角来看，在 D1T2 坠机的时候结局其实已经注定了。 出场以后，与学长和家长聊了聊，着手准备文化课生活。但是吃午饭的时候见到了好几位朋友，大家无一例外坠机了，还是没忍住哭了一场。 下午查分没有挂，不过已经没有意义了。 $5 + 100 + (100+63+64) + (90+35+25) = 482$。没有任何金牌的可能，也没有任何铜牌的可能。从结果上看，就是这么平淡地结束啦。 wt 和 sch 也都爆掉了，断掉了学校每年出集训队的传承，给学校丢脸了 ...... 而高一的两名学弟都因为经验不足与 Day1 爆炸只获得了 D Cu，希望你们不要走我和 wt 的老路啊（结果没想到的是，下一年的结局会更加糟糕 ...... 真是造化弄人啊）。本来以为 purslane 524 是安徽唯一 Au 了，结果群里 Au 分数线疯狂上涨，停留在了 538。这世界太疯狂了。（不过 purslane 还是在 NOI 2025 轻松摘金了，恭喜他） 后来确认了自己的排名在 100 左右，也有一些明显比我更强的选手出乎意料地没有拿到 Au，OI 就是这样的啊。接下来就是最后的狂欢了，向坤皇学习乒乓球，大家一起打了很多弱智小游戏，本来说要通宵的，不过到凌晨两三点（如果没记错）还是熬不过睡了。 ### Day3,and more...? / 7.21 and after 看文艺汇演，打游戏，拿奖（rk 106），回家。 从这一天起，生活的节奏似乎猛然快了起来，那些生活中刻骨铭心的，难以忘怀的记忆点，似乎也越来越少，直至高考结束。 然后我成了一条漫无目标的咸鱼，大家不要学我。