HNOI 2024 进队记

渺小却带来了神话，你看这世界开满了花！

—— 《蜂鸟》

$\text{2.1-2.27}$

---

$\text{WC2024}$ 打 $\text{Cu}$ 了，集齐大满铜了，有一百种过掉 $\text{T2}$ 的方法但是我却没做出来，被若干学弟吊起来锤，心情非常自闭。

从 $\text{WC}$ 回来到年前这段时间不怎么想动代码，尝试口胡一些题目，发现啥也做不出来了呜呜，基本都看了题解。

年后打了两周模拟赛，记得有一场一题不会来着，而且挂分的次数非常多，最后一周状态稍微好一点点了。

其实最后这段时间主要都是在做心理调整，希望自己能够平静的应对这场考试（但是真的很难完全把心态放平），距离省选还剩下几天时的某一个晚上，突然意识到：不论结果如何我都将要去体验一种全新的生活，这场考试就是这些年来的一次谢幕，好好思考题目不留遗憾就好了。

$\text{2.28}$

---

上午九点才来机房，打湖北省选模拟。很快会了 $\text{T1}$ ，$\text{T2}$ 看起来不难但是很屎，写了没一会也过了。结果 $\text{T1}$ 开了文件交，$\text{T2}$ 漏了一个 $\text{corner}$ ，于是挂没了。

下午机房一起团建，去玩了一个重恐密室逃脱，感觉非常有意思啊！

$\text{2.29}$

---

最后一天模拟赛，发现高一那边给的题有一个做过，于是就去打正睿附加赛了，结果正睿附加赛一题不会，一上午啥也没干。

下午教练给了套题让我们考，不知道评测机什么鬼，本地 $1s$ 时限 $2s$ 跑不过去，不想管了。

$\text{3.1}$

---

上午睡到九点来学校上体育课踢球，开玩笑的跟同学说，下周可能就不在这个班，不能一起踢球了。

下午去看了考场，试机顺利默写 $\text{ntt}$ ，发现本地比评测机还要快一点，希望明天不要被卡常。

晚上玩游戏，看手机，最后看了看书平静一下内心就睡去了。

$\text{3.2}$

---

睡得一般，但精神还行。

开考看题，两眼一黑，三个莫名其妙的题。

想了一下发现 $\text{A}$ 枚举 $r=m\mathrm{mod}n$ ，然后就是解绝对值不等式，调了几次才过大样例，写完已经 $1.5h$ 了。

看 $\text{B}$ 感觉特殊性质是不难的，但是继续思考了很久还是 想不出 $m$ 很大的做法，于是动手写特殊性质的 $52p$ 。$A$ 性质直接在 $\text{trie}$ 树上走一走就行，$B,C$ 性质枚举 $S$ 集合的那个数，二分答案，然后相当于就是 $A$ 性质限定了 $x$ 只能选一段后缀，那也直接 $\text{trie}$ 树上走一走就行，复杂度 $O(n{k}^2)$ 。写完发现 $C$ 性质的极限数据跑了 $1.47s$ ，正准备去卡常，突然意识到套一个随机二分就是 $O(nk)$ 的了，改完只要跑 $0.4s$ 了。

还剩一个小时多一点点来做 $\text{C}$ ，打算直接拼暴力得了，最后写完了前三个包。尝试找 $m=0$ 的规律无果。

下考估分 $100+52+32=184$ ，出来问了一圈感觉还可以，除了歪脖 $232$ 好像在校内还行，明天继续正常打就行。

晚上自测发现 $\text{B}$ 挂了 $12p$ ，原因是没有考虑将所有数选到 $S$ 中的情况，数据只要有 $n=1$ 就无了，这下 $\text{T2}$ 只剩 $[24,52]$ 了，希望出题人下手轻点，孩子高二了。

$\text{3.3}$

---

早上做梦，梦到 $\text{yb}$ 今天过了 $\text{A, C}$ ，但我一题不会，然后被吓醒了。

一路上发现阳光很灿烂，几小时之后就是新的生活的开始了。

开考看题，我草怎么又两个博弈题，无语大了。

想了 $\text{30min}$ 才会 $\text{A}$ ，大概就是在满二叉树上随便走一走，决策一下当前点是否选。写出来没过样例，发现有个地方想假了，但是可以修。想着去洗把脸冷静一下再回来改，结果洗手间的 $\text{queue}$ 等了将近 $30\text{min}$ ，这半小时一直处于一个比较急躁的状态，只是在脑子里完善了一下细节。洗完脸回来开写，写完发现样例 $3$ 寄了一组，单独拎出来调发现如果当前点不选和选得到的 $p_1$ 是一样的话，不能单纯的比较哪种代价更大。

草感觉还不好修，想了很久也不会，抬头一看只剩 $2h$ 了，瞬间慌了起来，这个时候感觉真的是要哭出来了！

强迫自己冷静下来思考了一会，发现先以代价小的走，走完之后根据花费的代价讨论一下是否更改决策即可，很对啊！改了改终于过了大样例。

感觉这题不挂分的话应该也就进了，所以虽然已经很晚了但是还是写了暴力来拍，拍上已经是 $3h$ 了。

开考就觉得这个又臭又长 $\text{C}$ 不会有很多人拿分，于是全力来拼 $\text{B}$ 的暴力。想了一下发现大概会了 $40p$ ，继续思考了一下尝试想出 $A$ 性质但是无果，最后把 $40p$ 都拼上，手捏了几组数据测了下就跑了，这辈子没写过这么多数据分治。

最后也没啥时间做 $\text{C}$ 了，反复检查测试了代码就下考了。

下考估分 $100+40+0=140$ ，问了一圈没什么人过 $\text{T2}$ ，$\text{T3}$ 也确实不好拿分，那我只要不挂分就稳了。

晚上自测确实没挂，那我应该进了？！！！感觉一切都非常梦幻啊，内心相当的激动。但是也得知很多关系很好的朋友都挂了大分呜呜呜，祝他们高考一切顺利！

$\text{After}$

---

最后得分：

$$100+[24,52]+32+100+40+0=[296,324]$$

就算达到下界应该也是稳进了，大概 $\text{HN}$ 中间的样子。

剩下的等省队名单公布之后再写。