【游记】NOI 联合省选 2024

Day 0

出发日，流程比较传统。

酒店是首旅京伦，这是第一次住。晚饭自助感觉不错。

吃完饭面了 gxyz 的 IIIIIlIIIl，聊了大概半个多小时。睡前写了个 fhq-Treap。

Day 1

6:30 起床，睡眠质量还行。早晨起来又看了一下动态 DP。

大巴司机貌似不知道怎么从高架桥下调头，直接从海边绕到山东堡立交桥了。到考场发现 sjzez 也刚到，目睹了他们拍照。

座位隔一个左侧是 UU，隔一个右侧是 K8。

解压密码有点长，不像以前有特殊含义。看 T1 0.5s 有点抽象，仔细读了读发现没有单调性，但是枚举余数就是分段函数比较大小之类的东西，可以暴力求交点或者二分。尝试写了一下暴力求交点感觉细节有点多，就决定二分了。讨论一下零的情况，过不去大样例发现有几个地方漏开 long long 了，感觉可能要 __int128_t 就手写了一个 ABS(__int128_t)，然后就过大样例了。

T2 开始没啥思路，感觉是在 01-Trie 上做一些东西。特殊性质 A 比较好写，然后发现特殊性质 B 只要二分加一个下界的限制也许就行了，测了一下发现 1.5s 不一定跑的过去，想把递归改成 BFS，发现变慢了，原因未知。

T3 读了挺长时间知道是构造一堆置换环，限制是要求任意两个置换都有结合律？把送的分写完了开始在草稿纸上画环。花了挺长时间发现 \(k=1\) 好像是把若干长度相等的环连一连，大概想了个式子发现能过样例。

最后给 T1 卡了卡常，感觉 0.5s 还是能跑的。

估分 \(100+40+32=172\)。APJ fls 还有一个衡二的同学都会 T2，erduolong 好像是正解没调出，感觉自己这个分数还是能看的。

下午没什么有意义内容。

Day 2

睡眠质量比前一天晚上强，醒来有点嗓子疼。

司机还是不会调头，但是没绕很远。

座位左侧隔一个还是 UU，我是过道所以没有右侧。

T1 就不会做，写了特殊性质 A 之后觉得先不想 B 去看 T2。T2 能在剪断的位置再剪断有点抽象了，上来还是先把送的分数写了，然后写了个能直接枚举排列和连续段的档，二项式反演写错调了挺长时间。会来给 T1 B 编了一个哈希记路径的方法，然后写了。接着回去把 T2 的特殊性质写了。由于嗓子有点疼，水很快喝完了，中途有一瞬间头很疼。

剩下时间读了几遍 T3 完全没有写最低档暴力的欲望，直接输出 SoyTony 了。

估分 \(60+35+\texttt{SoyTony}\)

感觉应该有一些人过 T1 所以最后心情比较沮丧。出考场发现大家（除了 fls）都是这个分数左右，又觉得有希望。

去火车站的大巴上看了眼云斗发现 Day 1 只有 \(80\) 分，确认了一下是 T1 只有 \(20\)，比较懵。yspm，Yubai 和 letitdown 都说民间数据不要影响心情也就不管了。

到火车站吃了午饭，感觉不太舒服。上火车睡了一个小时发现自己发烧了，跟家长联系了一下决定在天津下车，返回秦皇岛。

晚上到家按云斗的全部分数排了一下，发现自己综合下来 rk9，如果 T1 数据多放一点分就能进了。

Day 3 ~ Day 5

发烧睡觉。

Day 6

上午说洛谷出官方数据了，T1 测了一下还是 \(20\)，基本宣告死亡了。和教练确认了一下得分是 \(20+32+32+45+35+\texttt{SoyTony}\)，T1 成最低分了。最后把二分上界改到 \(10^{18}\) 没有改变得分，说明最后卡常应该是没啥影响，应该是样例没对应到我写挂的部分，测试数据又比较强。

退役好像也没有造成太大的波动，前三天想得已经比较明白了。以 D1T1 挂大分的结果退役有点命运的安排了。后面补 whk 需要难受一段时间了，课落得是比别人多的。

希望 HE 省队都取得好成绩，争取明年能有 \(>7\) 省队。