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 \mod n\) ，然后就是解绝对值不等式，调了几次才过大样例，写完已经 \(1.5h\) 了。

看 \(\text{B}\) 感觉特殊性质是不难的，但是继续思考了很久还是 想不出 \(m\) 很大的做法，于是动手写特殊性质的 \(52p\) 。\(A\) 性质直接在 \(\text{trie}\) 树上走一走就行，\(B,C\) 性质枚举 \(S\) 集合的那个数，二分答案，然后相当于就是 \(A\) 性质限定了 \(x\) 只能选一段后缀，那也直接 \(\text{trie}\) 树上走一走就行，复杂度 $O(nk^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}\)

最后得分：

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

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