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)  再见了。