NOI 2024 游记

https://www.cnblogs.com/fjy666/p/-/NOI2024

NOI 2024 游记。建议你立刻关掉这个页面捏。

7/16 (Day -1)

到达育才中学。

上一次来育才是什么时候呢？WC 2024 (Cu)。在育才没有什么比较好的回忆。

去领身份牌未果，再去的时候看到了 zxx。

7/17 (Day 0)

上午开幕式，开场满屏 NOI 有文字恐怖谷的感觉，dzd 的演讲只记得“我连女儿都不要了”和“向中纪委告我”了。毕竟是第一次来 NOI，感觉很新奇。

下午试机+笔试。试机的时候发现不会三值逻辑有点绷不住了，想了 15 分钟才会。

顿时对自己充满了自信。15 分钟过三值逻辑，太厉害啦！

笔试的时候打开页面发现答案出来了。大为震撼，没有刷新。

发现这个“答案”一个题和我记忆有出入，向旁边同学求证，发现是答案错了。

这个“答案”没有多选题，于是不得不自己做。最后满了。

7/18 (Day 1)

Day1 考完以为是两天发挥最差，Day2 考完就绷不住了。

考前睡的很好，进场后对于 T1 猜结论：\(\forall x,y, |A_x\cup A_y|=|B_x\cup B_y|\)。 打暴力后过了几个中小样例，于是思考怎么写。发现对于一个 \(i\) 只有 \(2^6\) 个有用的 pair<set<int>, set<int>>，故哈希之。然后双指针。

大样例 WA，怎么回事？调不出来，红温了。发现是把 NO 判断成了 YES，试图找更强的条件。

对于所有 \(|A_x\cup A_y|\) 相等的，也需要 \(|B_x\cup B_y|\) 相等。于是在哈希的时候加个枚举 + 容斥。

怎么还是 WA？判错的 NO 变少了，再判断对于所有 \(|B_x\cup B_y|\) 相等的，\(|A_x\cup A_y|\) 也需要相等。

于是过了小数据（\(90\) 分）。\(5\times 10^6\) 没有过去，但是我先开了 T2 而不是卡常。

T2 是交互题，看上去像是“分成 \(k\) 组，每组用 \(k(k-1)/2\) 组询问确定最大值”的类归并。\(k\) 过大会导致询问次数超标，因此我用 \(k=2\) 和 \(k=3\) 调了调参，获得了 \(69\) 分。之后我思路偏了，试图用 \(k=e\) 多拿一些分，未果，放弃了。（能不能想点正常思路，比如，dp？）

T3 开的时候还剩 2h。先写了个 dfs，然后加了个减枝：如果一条边在某一时刻确定了不能为一个方向，就提前确定。

隐隐猜到了这种 dfs 是不会回溯的，但也仅止步于此了。

花了 1h 写完（写了很神秘的东西），能过 \(n,m\le 300\) 的点。拼了 A 性质获得 \(32\) 分。

发现 B 性质是 2-sat，但是考前没复习这个。自信过头了，于是开始写，到最后也没有调出来。

本来可以花很短的时间把 \(n^3\) 暴力优化至 \(n^2\) 获得约 \(60\) 分的。可惜是如果啊。

本来可以花很短的时间写个 dp 优化一下 T2 的，至少不会像现在一样凄惨。

呜呜。

看完后听到 zhy 在大喊大叫只有 220 分。然后看到南京同级同学人均上队线。

顿时玉玉。准备 Ag 跑路享受嘉年华。

从现在（7/20 晚）来看既没有 Ag 也没有享受更没有嘉年华。

下午一直在睡觉，感觉十分遗憾。虽然很早就预想过垫底的结果，但是输在 T2 这种题上不甘心啊。

黄昏 cxy 来陪我走路。走遍了育才，聊了一些事。心情好了不少。

学长们好像也没有发挥得很好，差几分的样子，希望 Day2 翻盘！翻翻翻！！

晚上睡的很晚，一是因为在水群，二是因为本身就挺难受的。

和 Alpha1022 以及 EDqwq 聊了挺多的，谢谢你们。

7/19 (Day 1.5)

本来以为这一天有嘉年华，没想到是构式社会活动，还是强制参加。

三峡博物馆 WC 时去过，再去一遍也没有啥新鲜感。唯一在场且愿意陪我玩的 cxy 在下午，于是像人偶一样失去灵魂地走了一上午。

下午还是躺在床上。不愿意面对自己落后这么多的事实，觉得 Day2 策略应该激进一些（该激进的时候不激进，神经）。

晚上在观看 recollector 打乒球。衷心祝愿所有最后一次 NOI 的学长都能拿到一个好结局。（我就算了，不配.）

继续和 cxy 在操场兜圈。一起吃了夜宵。

感觉 NOI 还是要有人一起玩比较好。像我这种情况还是尽量不要出现了。

7/20 (Day 2)

Darkest hour.

开场打了个表，找到规律后就写出了 \(\mathcal{O}(ans)\) 的程序，\(85\) 分。和 Day1 一样计划有时间再卡常。（你教训还没吃够吗？）

然后开 B，30 分钟后就有思路了，开写写写。写完发现看错题了。（能不能读懂题后再做啊？）

幸好貌似可以改成正解。第一眼对于 chkmin 操作想到了吉司机线段树，然后就直接开冲了（莽夫。打成这样活该）

冲了 8kb+，过了小样例，到最后也没有过样例 2 Test 1,2。但是过了 Test 3,4（小数据）。

还有 1 小时，已经感觉到不对劲了。但是我还是抱着侥幸心理，冲到最后 10min，发现死了。

于是改成了 \(n^2\) 暴力，3.5 小时怒砍 \(25\) 分。哈哈。

出考场时候脑子完全是晕乎乎的。这个分数连 Ag 都可能保不住了。想找个人倾诉一下发现找不到人啊。/youl

下午躺床上装尸体，顺便想了想我 3.5 小时干了什么。发现完全不需要吉司机线段树。想测死考场上的自己。

学长 zsh，zxc 都差一点，Alpha1022 也是。我觉得很可惜，他们完全有实力 Au 的。

lyf 可能是最惨的了。不知道该说些啥好/wq

没想到时间会过的这么快，不管你是否准备好，就要到告别的时候了。挺难过的/ll

时光荏苒，小 S 和小 Y 也会散去。而我们和一个人保持连接的方式就是记住，仅此而已。

愿我们大家都能有光明的未来。

晚上的嘉年华挺热闹的，但是还是没有找到人玩，这里的繁华不属于我。

心里的一点侥幸也没有发生，没擦到 Ag 分数线，发现成为了 GD 省队垫底（果然不配进队的.），回宿舍写了这篇游记。

祝贺 zxx, pmd 初二砍下 Au。