NOIP2024 游记：别回头看 回头太难

· · 生活·游记

Intro

开始于状态低迷之时，但愿收尾于鲜花盛放之际。

这是我的，登陆时刻。

Verse

11.24 (Day -6)

前一天四点半才睡，情绪非常爆炸，开了个废话条，听着歌在日记里泡了一个小时。

啊然后就是一如既往的烂状态。反应相当迟钝。

发现自己已经不会说话和写字了。

11.29 (Day -1)

回了 CQ，打了两场“信心赛”，第一场场切了个 3000，第二场被 2600 dp 打爆了，信心毁灭赛。

和 StayAlone 打 ds duel，把把都赢，给 SA 的 ds 题糊了一个 \mathcal O(n\sqrt {n\log n})，感觉自己 ds 能力要升天了。另外感觉 CF 分低的 ds 题都太菜了，很多技巧都见过了。

随便写了点板子。

听了一下我们 T.O.P 新歌，买的词曲就是不一样，金钱的味道确实好听了很多。满脑子都是 love↗is↘dangerous love↗is↘dangerous，为了避免明天出问题不敢听了，但是真的很洗脑……

去试机，发现居然要自己配环境？？？？？花了好些劲才找到 mingw 配好。写了一下很久没写的平衡树，写出一堆低级错误。其他无事发生。

教练走得很急，忘记和 娇娇红 面基了。但是见到了 深空核，并且和他打了招呼。

明天再面也不迟。

晚上打算写写 flow，看看图论、字符串和线代，就差不多了。

11.30 (Day 1)

重头戏。

早上起床感觉肚子不舒服，但是忍着去了巴蜀中学。吃了早饭又在车上睡了一觉下车感觉好多了。

然后就是去考场，慌慌张张就进去开始写缺省源了。

然后就是开题。看完 T1 感觉没啥思路，画了两下感觉能匹配就匹配是对的，于是就写，写完调了两下就过了大样例。

后来我才知道这是天选开局，15 分钟过掉了 T1，这个做法是对的。不过我现在忘记我的双指针有没有清空了，大样例测不出来，可能会 100\to 70。

T2 随便想了一下就会了容斥，写了个暴力看看发现是对的，然后就直接前缀和优化，也是随便调了一下就过了。

这个时候我记得才九点出头。我当时觉得自己要进省队了。

然后开 T3，一来就是巨长的题面。一开始我以为要数 dfs 序，后来才发现要直接数树。画了两下会了 k=1，写完过了对应大样例。因为我知道原理是把一个点上的边挂成一条链，所以我又顺着这个刻画了一下 k>1 的时候怎么给算重的树做钦定在哪里数到。然后就会了一个 \mathcal O(nk) dp，写完过不了大样例。

然后就是不停地画和看，中途发现掉了个判定，加上把 k=2 的大样例过了恰好一半，我完全理解不了。因为读题和画画花了很多时间，所以不知不觉就一直弄到了 11:30，这个时候还没搞明白为什么有问题。

然后就去开 T4。看到 dep_{\operatorname{LCA}} 直接崩溃了，我知道这个东西绝对之前集训的时候讲过，但是我当时脑子里面想不起来任何结论。然后就抱着不过这个题的心态开始看部分分，想了一下会了链，然后感觉可以把链的部分强行迁移到树上也能做，但是衡量了一下之后放弃了。

其实我根本没有仔细想。我心里完全是在想把 T3 过掉的，我写完 T4 就要回去看 T3。我当时随便想了一下感觉上树不好写而且复杂度好像有问题，我就没管了。

后来我才知道只要我回忆起来那个结论，无论是 2log 还是 1log 其实都很简单了，最多再给我 20 分钟就够了……2log 直接上链的做法，1log 直接枚举相邻两项的 \operatorname{LCA} 然后扫描线，我怎么可能想不到？

为了追求速度把整体二分的常数写得很大，想来也不一定能过 64 分。

比较意外的是一遍过了大样例。

继续看 T3，我真的不会。最后十分钟开始看菊花的部分分，推了一下式子会了，但是就是不对，最后出场的时候发现居然是我紧张到以为 n 个点的菊花有 n 条边，还一直没看出来。。。

卡着打铃前把文件放好了。

发现自己满打满算也就 292，过了菊花就上 300。心情非常崩溃，收取和核对代码的时候把退役之后干什么都想好了。

剩下的不想写了，出场发现大家都两题，可是 ph 是 T2 T3 的两题；syc 就这样好像没学上了；青白也没有 300 分；回家之后我也确实拉了稀。

再后来的事情我无法用文字继续写下去了。

其实大家情绪并不是都很差，但偏偏我受了很大的影响。或许对于有些人来说这并不是重要的事情，不过对于我来说这是属于我的很重要的一件事。

有的人确实不是因为热爱才聚在一起，我写下这段文字时这句话确乎有了形体。

说来说去也是不过，我也实在没想到我的生命中存在这样一个时刻，我所热爱的文字也无法道尽所有的苦衷、遗憾和波澜了。

> 别回头看，回头太难。 > ——《不遗憾》