NOI2024 游记

Day -?

在 HL 训练，rk1（除 wmh 外）率高达 75\%，感觉要稳了。

到 YC 跟着 NFLS 训练，拿了 rk46，感觉要寄了。

UNR 我故意把 D2T3 代码写得很长，好像通过 OI 赛制骗到了一些人，非常乐。

Day -1

下午到达 YC，室友是 Clonoth，yuiyagi 和 positive1。

晚上补了 UNR D2T3 的根号做法。感觉这个题其实不难，场上应该放弃 T2 去做 T3（埋下伏笔）。

Day 0

早上是开幕式，坐在二楼，被灯光攻击了。

中午复习了一下笔试，然后去试机。试机题是 NOIP2023，狠狠把 T3 过了，就是你害我 NOI 少 5 分！

打了 NTT 和 SAM，众所周知赛前打的板子都不会考。

15:00 笔试开始，刚做了两题，旁边的人突然开始笑，然后整个考场都开始笑。我一问，原来有些人的账号中下发了 std，憋。

CCF 紧急关闭服务器，15 分钟后重新开始笔试。我检查了 6 遍，获得了 100 分。

晚上试图随机做 CF 题。每个时刻有一定概率切屏到版杀，刷新，看完发言，切回来。

Day 1

进场，支持纸质题面。

8:00 准时开始，密码是 just remember 19，我猜有交互，猜对了。

看 T1，发现是简单题，感觉维护每个数上一次出现的位置就对了。写完之后发现过不去样例 2。

想了想确实不对，改成维护每个数出现位置的集合的可重集应该就行了。但我没想到异或 Hash，写了模数分别为 998244353 和 1004535809 的双 Hash。

改完就过了所有大样例，放 Selfeval 里一测，100 分。不是哥们，怎么有 20 个样例？这是 pretest 吗？是的话 NOI 太牛了。

然后挂上了对拍，看 T2。我会 15 分！

注意到可以用类似线段树的结构，要用 20 次操作。能不能把线段树改成多叉的？那么每次一定是分成几个集合，每个集合用 \frac{siz(siz-1)}{2} 次操作。

然后我发现集合大小 >2 时会比 =2 多花费至少 \frac{1}{2} 的操作，因此前几次操作肯定 =2。写了个代码从 n=62500,T=4 开始搜，过一会发现可以做到 91 分。

感觉离正解很近了，再想了想发现只要处理一下余数就赢了。写完过了 pretest，此时大概是 10:50。

剩下两个小时肝 T3。一眼贪心，但是并不知道怎么判是否有解。通过一段时间的理论分析，发现可以把已经确定的边缩起来，并将与其逆序的限制删掉，这样可以保证一直有解。

好像会 O(n^2) 了，写一个。B 性质也是简单的。在 12:00 之前于 pretest 中得到了 100+100+64 的成绩。

最后一个小时在想能否用树套树维护矩形减和矩形清空，而没去想树链剖分。你说部分分放一个链多好。

结束时感觉自己考的很高，几乎能算是除了 AK 之外的最高分，只要 NOI 不真像 APIO 一样好就能赢。grass8sheep 教了我 T3，感谢他，但我知道 T3 不是不可做题之后有点自闭。

下午查分，100+100+64=264，一分没挂，这是好的。

晚上在 CF 上随机做题做到了 CF1361E，运气非常好。

睡前听到广播说明天去某个神秘博物馆，ZJ 是下午。

Day 1.5

早上在睡觉，起来听说大巴被撞了，憋。

下午出发去博物馆，dx 在路上摔了一跤。外面非常热，但博物馆比较有趣。在馆内的时间和来回的时间

回来之后教练命令我和几个同学去打球，感觉非常变态。投篮命中率低于 20\%。回去之后听从建议洗了个澡。

晚上注意到 Day 1 没考数数，复习组合计数。做了一道 LGV 板子。

Day 2

进场，试图调整键盘和显示器位置，被工作人员提醒不可以碰设备。

密码是 the life you want 24。

看了 T1，想到了若干个合法的等价表述，但是没有一个是可以在低于 O(n\log n) 的时间内求出的。所以先写了 85 分，然后尝试打表找规律。一小时之后没有任何进展，果断跑路。

然后看 T2，很快会了 O(n^2)（但是因为各种神秘错误调了半天）。由于我认为 Day1 我的分数在对线之上，所以没有选择想 T2 正解，转而先拿了 60 分的暴力，之后去看 T3。

看到一类点的定义直接震惊了。翻到部分分表，发现已经会了 35 分，直接写掉。

然后猜了若干种二类点在 dfs 树上的充要条件，其中恰好有一种是能过 pretest 和大样例的，所以我猜我拿到了 55 分。

还剩半个小时，去想了想 T2 的正解，但是并没有任何思路。心里很忐忑，因为 Day2 没有通过任何一题，如果 T1 和 T2 都是可做题的话我就不太能上队线了。

离场的时候查询遇见的每一个人是否会 T1，但是没找到有人会，然而发现很多人会 T2。教练来问成绩，报出了 200 的 pretest 得分，被认为“如果不挂分就稳了”。

查分时非常紧张，虽然自己是高一，但我实在不想一年的停课训练得到的只是 Ag。结果是 85+60+55=200，一分没挂。

非常感动。

晚上去参加嘉年华，20:11 AK 了，但是唐龙已经被换完了，拿了个小夜灯。

得知自己是并列 24。

回寝室询问战况。Clonoth 进队了，positive1 打得不太好，yuiyagi 距离队线差 4 分，这下队线大冲浪了。

晚上摆到凌晨三点才睡。

Day 3

上午的活动挺有意思。

疯狂换徽章。

下午是颁奖典礼。ZJ A 队太强大了。颁奖结束之后跑路。

Day ?

这里似乎应该有一些抒情的文字，但我的语文成绩不怎么样，写出来自己都看不下去。

总之，祝愿大家都能过上自己想要的生活。