NOI2024 游记

Day -???

感谢有才有德的 ducati 老师！

Day -??

和 jcy 讨论以前 NOI 的队线，发现把暴力打满大概能进队，甚至能有二三十分的容错量。

Day -4&-3

在 UNR 中测试了上述策略，在有 28 分暴力来不及写还挂了 10 分的情况下拿了五十几名。感觉挺有救。

Day -2

最后一场模拟赛。超常发挥，浪费 RP。

Day -1

由于之前没空在重庆转，因此决定好好转一转。

于是我拎着行李箱从酒店走一公里多并下了几层楼到了大堰村站，然后（拎着行李箱）坐地铁从鱼洞绕了一圈，最后在四公里换环线（换乘体验极其差劲）到谢家湾。最后还过了两遍育才门口的马路（脑子一抽绕路了）。

报到。和 zhk 在一个宿舍。

在自习室颓。

Day 0

在自习室颓。

笔试。看到有答案就直接抄了，但是我发现答案上丢密码条扣 2 分，其他的都跟我想的一样。我决定按照答案写，然后扣了一分。

在自习室颓。

Day 1

我决定使用这样的策略：先过 t1，然后写 t3 的暴力，最后做 t2。

想了很久 t1（期间翻了翻后两题） 最后认为只要 \forall _{S\subseteq [1,n]\bigcap \mathbb Z} |\bigcap _{i \in S}A_i|=|\bigcap _{i\in S}B_i| 那么两个序列等价。然后写了很久不带删双指针，2.5h 才过。过完大样例测 selfeval 的时候发现 55 分（并且知道了今年貌似是类 IOI 赛制），然后发现 map 改成离散化的时候改挂了，改完过了 selfeval 之后我就不管它了。

然后写了一个 t3 的暴搜并且加了如下剪枝：如果刚开始有一个限制只包含一条边那么直接确定这条边的方向，然后多过了几个点。拼上 2000 的菊花之后开始做 t2。

我发现 t2 可以搜一个分治的叉数序列然后跑 78 分。实现完之后还剩 1h。感觉现在的总分大概有去年队线的水平（怎么可能有一年的队线比 23 年还高呢？），而且也不会别的分，就开始尝试 t2 能不能 DP 出更有的决策。但是我的转移不是很优，因此没有跑出来。

出考场发现很多人 264，感觉 Au 无望，但是 Ag 大概是稳的。

查分发现 t3 暴搜多过了 4 个点。总分 226。

wfh 264 lxy 256 jcy 246 yx 228 cy 220。

咋高二打不过高一呢？

Day 1.5

非常好社会活动，希望以后年年有，天天有。

Day 2

试图找 t1 的性质（显然没找到）。注意到直接搜不会重复，我就写了个搜索，发现能跑 85，就先不管了。

然后我发现 t3 的暴力好像挺难。我假了好几次 B 性质，最后还是只会 25。期间卡了卡 t1 的常数拿到 90 分。

接着做 t2，没想到正解，写了 50 分暴力。

最后得分 165，感觉 Au 无望，Ag 大概还是稳。

yx 230（翻盘了），jcy 205（拼暴力之神！），wfh 165（炸了），（倒霉的）cy 和 lxy 都炸没了（t2 导致的）。至少高二打过高一了！

嘉年华摆了。

Day 3

前面关于队线的结论不成立了！

毫无悬念拿了 Ag。yx 和 jcy 进队了，室友 zhk 也进了。倒霉的 wfh 占了前年 ymx 的位置，更倒霉的（去年银首的） cy 拿了 150+ 的银牌。lxy 也是银牌。

nfls 高中没有人打过 xqw 和 zxx。这下高中不如初中了（

晚上跑路。whk 启动。

祝大家都有好结局。