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。
7/21 (Day 3)
上午去看了文艺汇演。看部分节目没多大感觉，大约是我还没有到那个时候。
下午闭幕式。看到 DE 类非 Au 不会出现在领奖台上还有点开心，这样不会这么丢脸了。但是没有座位，于是搬了个凳子坐在右边最后一排。
见证了一排排领奖选手走过。
之后的时间和 zxx 在随机游走。
晚上去吃了夜宵。
最后一餐。
7/22 (Day 4)
再见了。
7/24
不管怎么样，生活还是会继续。
也许我以后不会像以前这么摆了。也许我还是很摆。谁知道呢？
无法原谅自己。
