NOI 2022

· · 个人记录

进学校的前几天一直在宾馆训练，不过还是挺摆的，期间还参与了一场牛客的出题。模拟赛打的一般般，但是都没怎么挂分，不过打了场 AGC 打的稀烂，甚至下分了，就那么点分还要下，无语了。

Day -2

进考场了，进考场前破防了。

学校感觉很豪华，小姐姐很好看。然后上午面基了几个人，下午去 cjl 那边颓废，晚上交流晚会，非常开心，可惜我唱歌很难听，又比较怂，也没去参与。然后背了背笔试，和 dX 看了眼 div2F 秒了，感觉 EZ。

Day -1

小姐姐很好看，徽章交流很好玩，笔试很难背。

Day 0

小姐姐真的很好看！！

我草怎么今天就笔试了？？我草怎么明天就考试了？？

笔试甚至没出成绩，试机感觉还行，键盘好像是机房同款的，但是 dX 说他的位置有反光，希望我明天没有。

不会的东西感觉好多 /fn 摆烂了。

索性成为了嘴巴怪，感觉每次复习很多很厉害的东西也没考，想必这回也是这样吧！！

感觉能不能 Au 还是看题目是不是契合我以及自己的发挥，所以复习这么多是不是没用啊？可能只能给我一点心理安慰吧，能不能 Ag 的话，就看我会不会用 NOI Linux 了，搞不好爆蛋了。

Day 1

小姐姐真的很好看啊啊啊啊啊！！！

CE 了，寄！！！

差点 MLE！！！出考场一交流真的血压拉满了，尤其是没仔细算空间毛估估的时候！不过现在我会测内存了：/usr/bin/time -f "%es, %MKB" ./test。

2w 买两个教训，值！！！！

大概补一下比赛经历？

因为去年比较水，所以赛前想着 200+，最好能 AK。

把题都读了，交互题有点震惊，看来 AK 不了了，开了 T1，缝合怪数据结构？想了想模拟这个删除随便启发式合并，用 deque 弄一弄，找绝对众数第一反应是随机，但是多 log，那就魔改一下摩尔投票，然后再线段树合并，怎么说这也太对了，然后就写了，1h 左右过了，也懒得管，看起来能过，那就能过。

看看 T2，题给读错了，以为区间大于等于 2 就行，手玩了一下只有 1,12,21,212 会无解，太厉害辣！那我这不就 200+ 了？想了想细节之类的，索性直接开始写了，然后发现题读错了，浪费很久，想了想，很想弄个性质，看起来就有，但是我找不到，自闭了，那索性去弄 T3，感觉交互题是要弄很久的，索性先写个暴力，但是裸暴力竟然还没有分，还得写换根，真恶心，然后还写挂了很久，调了整整一个小时，吐了，怎么只剩一个小时了？我怎么只有 110？

然后我这个时候想着冲正解，毕竟 T2 看着就想是会有一车人过的样子，然后最后半个小时才发现真的要写暴力了，然后就写了个爆搜，T3 写了个猫树，最后五分钟写完的，一算分只有 135，吐血了。然后最后发现我的换根数组重新开一下就能过性质 C，但是只有两分钟了，怕改出问题，然后就不改了，5 分就 5 分吧。

出考场意识到自己真的只有 135，哭了。

值得一提的是，我最后一次上厕所的时候，好看的志愿者小姐姐告诉我有人要我去女厕所，我问号了。

然后出场感觉大家也没有很高，但是 cjl 牛逼了，165，非常厉害，这不是稳了？？

然后和群友交流了一下，我说我开了 1e6 个 deque，大家说我寄了。

我几把被吓断了，饭都没心情吃，毛估估好像确实超了啊，寄。

然后回寝室拿计算机算了下，deque 和数组一共 1005 MB，太刺激了吧，不过毕竟，递归也有内存的，所以也不好说。

去查分，非常紧张，T1 没寄很开心，然后发现 T3 CE 了，非常头痛，自己本地明明能过编译的啊，然后就去找人申诉，一看寄了，自己调试的时候写了个函数：

void print(info x){cerr<<x.vertex[0]<<' '<<x.vertex[1]<<'\n';}

然后下发的和实际的不同，就算我没有调用，还是寄了。

我寻思着也没写啊，难道说这就是“不攻击交互库”的方法吗？行吧行吧没就没救。

Day 499122178

小姐姐真的很好看啊啊啊啊啊！！！

开幕式，dzd 讲话是很有意思的，无人机也比较炫酷。

然后就颓了很久，硬是要说为啥会寄，感觉还是难度的判断有点问题，逆风局向来不会打。

明天的题目是怎么样的呢？我是挺好奇的。

Day 2

开场看 T1，名字叫挑战 NPC，一口凉气，一看又要树哈希，很容易写挂，坚决不写，想了想也不太会，估摸着今天又是暴力场，索性发明了一个二分图匹配去解决 n\le150，后面的点直接判链和二叉树，这个好判啊我直接深度和 deg 排个序就好，我就是这么稳！写完暴力看看 T2，B 性质我做过有个结论，C 比 B 强一点，想想感觉会了，然后又会 A 的 n^3，有 68 分了，但是要写很多，写着写着发现 C 有点假，头有点晕，然后就先把 B 写了，C 头晕了一会瞎写，然后过了大样例就没管了，还剩 1.5h，不管了，写吧写吧没救了，然后就写了 A 的 n^3，T3 的 k=3,4，最后 10min 写了个 k=5 的 3^n 的东西，是的，我以为 5^{10} 非常大，小丑了，不会数数，但是写完了写挂了，看不出哪里挂了，然后就结束了。168，感觉也还行，最后没调完有点可惜。

cjl 145，但是 Day1 太高了，估计还是 au 的。

然后就告知直接回去了，头痛头痛，啊啊啊，小姐姐我的小姐姐。

一查分又气炸了，我怎么二叉树判挂了？仔细一看代码，deg 全部打成 dep 了，等于没判 deg，乐了。

回去的路看了眼群，哦，这性质 C 不就是正解吗？我在干什么啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。

最终得分 115+152=267，如果没挂分就有 303 了，不过没有如果。 终究还是让自己失望了吧。

晚上想了想看了个别人的游记：k=1，然后也好像会 T1 了，我记得有这个部分分啊，不过我想都没想。

可惜啊，站在上帝视角看题就是不一样啊，so sad。

小姐姐很好看，糖豆人很好玩，恭喜 cjl！！！