2022 NOI 游记

Day -2

起的很早，大概是 \(8:00\) 左右就到了酒店前台那里，退了房然后去学校了。\(9:00\) 左右就到了昆山迪邦华耀学校。（做的出租车去的，下车的时候司机锐评：\(NOI\) 不如游戏竞赛）。

一年 \(10\) 万的学校果然不是我能想象的。宿舍 \(4\) 人间，有独立卫浴。这是郑外这种学校可以相比的么。\(3\) 个舍友是两个许昌的神和一个河北的 \(E\) 类大佬。

由于太急于去宿舍，没看见签名墙/qd ，只能 \(11\) 点多去补了签名，顺便把学长的 \(id\) 也签了上去。

学校的食堂很大，但是抵不住人多啊。排队很长。食堂的饭还是很好的。（似乎也没有管有没有剩饭）。

下午的话，基本上就是在宿舍摆了，因为不认识什么群友，也就没有面基了。(和小 \(A\) 打了几把 \(\rm Richup\) ，小 \(A\) 完全拿捏了 \(Bot\) 。根本赢不了)。

晚上有活动，去的比较晚，但是竟然抢到了座位。参加表演的都好强啊，清华的小哥哥和小姐姐唱歌好好听，我和小 \(A\) 相视一笑。后面的谁是卧底帆巨上去了，帆巨是卧底但是他凭借高超的实力赢了，不愧是帆巨

谁的挺早，有点累。

Day -1

摆了一天，小复习了一下笔试，洛谷和 \(\rm UOJ\) 做了好几遍还是做不到满分。自闭。

Day 0

上午最后看了一遍笔试就开始摆了。

下午笔试和试机。试机的时候发现这个电脑写代码根本不卡啊，不卡啊，为什么会有学校的机器写代码卡啊，不懂欸？

还有正试机的时候突然发现突然多了很多文件，里面还有别人的试机程序。之后发现是后台操作失误/qd 。

笔试的题目基本上就很正常，但是怎么又问丢失密码条扣几分啊，说好的 “NOI 笔试题目将完全出自本题库” 呢？这笔试题库了有么！（虽然应该没人不知道就是了）。

试机结束之前看了看 小 \(A\) 的试机代码，怎么看？问就是被错误搞出来的其他文件里面就有他的。(这下开盒小 \(A\) 了) 。

晚上回去的时候把线性代数的东西看了一遍打了一遍，然后什么用都没有。

睡的有没有特别早吧。

Day 1

早上醒来感觉还不错，考场进的挺早。

开考第一眼就看到了 \(T3\) 的交互题，于是直接看交互，然后看了 \(10\ \rm min\) 左右看不懂，于是直接弃掉。看了 \(T1,T2\) 感觉 \(T1\) 很可做，\(T2\) 应该能冲一冲暴力吧。

\(T1\) 一开始看到严格众数，就想到了摩尔投票，然后太急了，相同时想到维护所有操作的方法。于是在发现合并两个序列的摩尔投票结果不正确后直接把摩尔投票毙了。（不正确是说数量不对，其实找到的众数还是对的，但当时没有多想）。后面想着就先做没有删除，然后写了一个线段树合并但是跑不动，心态有点崩。（这时已经就剩下 \(90 \rm min\) 了）\(T2\) 的暴力还没有想，有点慌，于是我慌里慌张的把值域 \([1,2]\) 的部分写了连拍都没拍。

\(T2\) 暴力写了一半，然后脑子晕了，复杂度不会算了，我想先枚举值再暴力枚举操作这复杂度不是直接爆炸。于是没有写出来暴力。遗憾离场。

出来的时候，发现 \(HA\) 省的基本上 \(T1\) 都至少有 \(75\) , 然后 小 \(A\) 说用 \(\rm deque\) 的启发式合并解决删除元素这样子就可以做到单 \(\log\) 。帆巨首先悟了，我还蒙了好长时间，到吃饭的时候我才搞懂，太菜了我。因为我 \(Day 1\) 也就写了 \(T1\) 的 \(65\) ，深深的自闭。

下午查分，寄！挂到了 \(45\) ，我本来以为我是最惨的，结果小 \(A\) 说他爆 \(0\) 了，然后经过大概 \(20 \rm min\) 的测试确认，发现是 \(\rm deque\) 空间爆掉了，\(1024 MB\) 的空间欸，这都爆了？然后环顾四周，还想和他一样的有 \(20\) 几个人。其中好像还有集训队实力选手。最后还是没有什么办法，空间炸了也重测不了。不过小 \(A\) 心情看起来还好，希望他心态没事。

晚上摆了，但是睡的也没有很晚。

Day1.5

没有社会实践，只有解密游戏，旁边的河北老哥参加了，我瞟了一眼题，看不懂。(中间老哥还给我看了看榜，老哥一个人打和六人队平分秋色)。

基本上也没啥事。

Day 2

由于 \(Day 1\) 让我认识到，暴力打好完全可以获得不错的分数。所以不想正解，全打暴力。

开题，？？？，挑战 \(NPC\) ? “一道知名的 \(NPC\) 问题 ？

这能做么？还是看看暴力吧。

\(T1\) 树哈希直接 \(76\ \rm pts\) 。树哈希怎么写来着？完全忘了。先写了小暴力，然后就是疯狂的哈希时间，大概想了很多种做法吧，但是我只能说最好的和暴力拍，会在20多组左右挂掉。最后实在没办法了，把 \(A\) 和 \(B\) 两个性质写了。但是 \(T1\) 消耗了大量的时间。

\(T2\) 暴力还是很好写的，然后很块就会了 \(28\ \rm pts\) 。看到了数据给了 $\sum n^3 $ ，感觉像是一个 \(DP\) ，但是想不出来怎么搞。

\(T3\) 阅读理解。首先读了 \(10\ \rm min\) 左右我才意识都这题是有暴力的，于是直接按照题意模拟。模拟的时候很顺啊，样例都过得很快啊，甚至他把第三个样例都过了。没想到啊。

下午查分，没想到啊。挂麻了，\(T1\) 还好，没挂。但是 $T2 $ 啥情况，暴力 \(TLE\) 了？然后看了一下代码，我 \(if\) 里面还没有写 \(continue\) ，为什么会有这种错误啊。再看 \(T3\) ！！我为什么读入 \(v\) 数组的时候没有开 \(long\ long\) 啊，我答案都开了啊。还有多测不清空。/kk 狠狠的自闭了。

上午考完教练说没有闭幕式了，直接散了，于是没有什么其他事了，\(NOI\ 2022\) 就告一段落了。

小结？

就这吧，还有一年，很多不想说了。明年再说。

标签：NOI,试机,T2,T1,2022,rm,游记,Day,暴力
来源： https://www.cnblogs.com/Vitheon/p/16628789.html