NOI 2024 退役记

Day 0

晚上很紧张，睡不着。

Day 1

零点左右还是睡不着，感觉有点饱去阳台吐了一小点，但是吐不出来，估计不是这个问题，然后试图在床上专注意识于呼吸，因为听说冥想比较好睡着，不过没睡着，也去群友并上寻求安慰了一下，去走廊转了转，最后凌晨 1 点才睡着。

早上听了四遍易水诀，然后前往考场。

T1一开始看了下题面看错成一道水题了，要判断一段内集合的集合是否等价，这个直接树哈希就没了。但是后来发现题意不太一样，不太能这么做，然后就不会做了，写了个 60\text{pts} 暴力还在 SelfEval 上只有 55\text{pts}，失败了。想不出来，去看 T2，写了个每次均等长度分块进入下一层，DP一下发现有 91\text{pts}，比较高兴，但是写完之后在 grader 上测有 100\text{pts}，感觉可能是随机数据不会卡满询问，而在 SelfEval 上有整整零分，心态有点崩，甚至开始询问工作人员，调用 10 次函数是否意味着不会清空内存，工作人员说无可奉告。急急寄。写了个 O(n^2) 询问的那个 15 \text{pts} 暴力，在 SelfEval 上过了，说明交互库没什么太大的问题。找回了一点理智，想了一下，因为我这个是确定性的算法，那么我每次都应该是91\text{pts}，而100\text{pts}的结构就是存在漏洞，这样就舒服一点了，研究了一下发现是钦定长度为 x 之后可能不仅仅有 x 和 x+1 的元素，应该先算出段数再算出每段长度，然后这么一弄就 91\text{pts}了，然后我想着好像不能再优化了，感觉如果不是每次弄出一块就很难搞，于是我试着把 cnt=\lceil n/x \rceil 的 cnt+1 和 cnt-1 都扔上去做了一次转移，结果直接 100\text{pts} 了，这个时候心定了一点，不会考得极其差了，然后去调 T1，发现 st 数组少开一位，然后又过了挺久才发现排列只算了前 119 个，最后一个排列没算在内。然后过了 60\text{pts}，然后写了 T3 的暴力 \text{28pts}，就是一个暴力枚举加上一个 A 和一个 B 的 2-SAT，然后不会别的了，最后十分钟发现我 T1 的一个想法可以转化为一个存在完美匹配，所以紧急拼了个二分图匹配上去，甚至只拼得了 \text{10pts}，双指针都没来得及写，最后四十秒才调出来。查分多了 \text{5pts}，\text{203pts}，看起来还算中庸，就是没做出来 T1 有点没绷住。然后同学跟我说可以对排列值域的每个元素做哈希，而且大家都觉得 \text{95pts} 是送的，这下失败了。

但是赞美 SelfEval，不然我还以为我 T1T2 一开始写的都是对的。

下午MC启动，为了避免损耗 RP，我们使用 NOI2024 作为种子开启新档，但是doqe连着打了三个僵尸分别出了胡萝卜、马铃薯和铁。

Day 1½

社会活动日，而我在矿洞底下连着找到了四个刷怪笼，其中一个有附魔金苹果。下午打龙通关。晚上大约十点半睡，这次睡前没放燃曲了，放了夏风，不过不懂啥时候睡的。

Day 2

起来感觉有点困，没有那么紧张了，上场。

T1 怎么是连分数，我在省集还出题讲过的，是不是有点太牛了，不过我好像不会做/fn，写了个 \text{85pts} 搜索，试着优化了一下，但是跑得不快没再得分了，然后就去看 T2 了，感觉已经赢过一些被骗住没写暴力或者写正解的人了，但是 T2 T3 都不会，失败了，最后只写出了 T2 的暴力和 h=0 \& l=r，不会 l\neq r 的做法，还是 DP 太菜了。T3 没找到什么性质，只写了 \text{25pts}，就是只有2和只有1的 O(n^2)，没懂后面怎么做了，感觉返祖边什么时候不是返祖边这个比较复杂。