NOI 2024
fjy666
2024-07-20 21:00:07
<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 聊了挺多的,谢谢你们。
晚饭吃完后遇见了这只小可爱。
![cat](https://img2024.cnblogs.com/blog/2921907/202407/2921907-20240723200213392-275322825.jpg)
这是我和它的对话:
- 我:你好
- 猫猫:喵
- 我:你在这里过得开心吗?
- 猫猫:喵
- 我:你真可爱。
- 猫猫:喵喵
- 我:你觉得我还有救吗。
- 猫猫:喵呜
- 我:真的吗?
- 猫猫:喵
- 我:谢谢你啊
- 猫猫:喵
- 我:再见
- 猫猫:喵喵
## 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 在随机游走。
晚上去吃了夜宵。
![1](https://img2024.cnblogs.com/blog/2921907/202407/2921907-20240723190853425-744091362.jpg)
最后一餐。
## 7/22 (Day 4)
![2](https://img2024.cnblogs.com/blog/2921907/202407/2921907-20240723191037200-2042472655.jpg)
再见了。