NOI2022 游记
_SeeleVollerei_ · · 个人记录
前情提要：NOIP 心态出现问题，联合省选不对拍 D2T1 挂飞，省队没混进去。
买了个 D，总不能高二才第一次打 NOI 吧。
买 D 的时候，教练问我为什么在联合省选，WC，NOI online 频频失误。
我从未想过 WC 和 NOI online 会影响到 D 类的购买，只能说是线上比赛我摆烂了。
联合省选就是懒，都是自己的问题。
如果我老老实实对拍，那我省选也进队线了，但是尽管如此，以我的 NOIP 也会是在队线外 10 名左右，这是我不对拍的理由。
忽然有点后悔，不过运气挺好，D 买到了，我也不知道怎么买到的。
06.04-07.06
APIO 结束了，留在南京跟着 hb 继续训练。
这段时间是我高中以来进步最大的一段时间，从坐牢半天到基本上每天都能做出一两题，甚至 hb 发得简单一点就能全部做出来，很开心。
CF 上到 2330 了，接下来要打小号，每次打分低的号就不会掉分。
07.07
NOI 说赛前一个月不能出自己的省，回 GD 了。
然后说是 NOI 延期了？不影响。
07.08-08.01
在家里还是自己做，但是发现这一个月状态下滑非常严重，焦虑。
大概体现为 ABC 不会 GH 以及 div2 经常 D 想很久吧。
当然有一些炫技 round 不予评价。
hb 让做 CF tag DS/dp *2800 的题，但是这部分的题目感觉做起来还好。
08.02-08.04
爸妈叫上初中的几个同学的家庭一起去海边玩，玩得很开心，放松了心情。
08.05-08.12
照常自己训练。期间收到消息说要提前一周到达苏州。
08.13
广州没有直接到苏州的高铁，所以先坐到上海，再转车，好麻烦。
到了后在手机上叫了车，早上六点起床，差不多晚上六点才到房间，好好休息了一会，接下来就是独居七天默默等待。
晚上看了原神前瞻，不过版本更新在 NOI 期间，到时候只能等 NOI 打完了再去开图了，很期待须弥。
晚上想了很久才鼓足勇气问了 wxw 能不能面基，毕竟算得上是我 oi 生涯同辈中对我帮助最大的人了，虽然我现在水平差太多，但是毕竟这场结束以后他就高三了。
算是好消息吧，但是我很社恐。
08.15
在与 Cry_For_themoon 讨论 IOI D2T1 的时候发现了自己的问题，在于不用草稿本，遇到很多题不把式子写出来，脑内自动过滤了很多有前途的方向。
发现问题就是好的，暂时缓解了前一个月的焦虑。
08.16
但是多校还是寄，但是我觉得是我摆烂的原因比较多，因为真的想颓废（
但是有参与讨论，我不认为是我水平的下降。
深渊更新了，手上算上我和我对象的一共有四个痛苦号要打，直接沦为深渊打手，花了三个小时在群里开屏幕共享全打满了。
我越痛苦他们笑得越开心。
补了一下 ioi D2T1，等 CF。
晚上 CF 了，今天发挥得中规中矩，小号 rating 高于大号了，意思就是又可以打大号了。
这是 NOI 前最后一场 CF 了。
08.17
早上起来忽然想起了要做核酸，还好楼下就有的做，但是跟走迷宫一样。
还有三天就要搬到四人间了，其实我对 NOI 还是很期待的。
毕竟 NOI 在我的眼里，相比于筛选国家预备队，它给我的印象更倾向于OIer组织游玩。
只是希望不要拿个 Cu 丢大人吧。
听说今天的牛客多校免费，报名写了两道签到题，但是死长的英文题面真不想看，所以摆了。
然后去想 ioi D1T3，中间睡了很久，感觉想了很久有进展但是不多，目前还没有看题解的打算，希望能独立思考出来。
08.18
今天是最后一场 hdu 多校了。
lyx 定力好强阿，我开场 1h 秒了 3 个签到题，然后去摆了两个小时，回来看了下 04 猜个结论结果刚好猜对了，然后水四题直接摆烂了。
然后做了下 CF516D，感觉很好的一道题，引流：
https://www.luogu.com.cn/blog/themoon0629/cf516d
晚上水水 CF 捏，就不更 CF 的情况了。
明天再独居一天，后天就要入住了，很期待！
08.19
睡了一天。
大概是早上起来后玩会游戏做了个核酸吃完饭，感觉很反胃然后继续睡。
大概就是可以理解为睡到了晚上六点。
写了两题 *2800 的 dp，然后发现笔试还没背！！！！
花了差不多一个小时看来看去，背书真的好难啊！！
还好我本身就是用 vim 的，在学校也用 Ubuntu，所以很多题可以直接不看。
然后在各个平台找了两三套题做，基本上都是 98/99，每天看一眼应该就差不多了。
08.20
今天来入宿了，本来很期待的但是被自己的社恐克了。
三个舍友都是一个学校的好恐怖啊，不敢在宿舍逗留了。
面到了很多人，包括但不限于 清烛，dblark，srz，Tony2。
面到了 wxw！很激动。
感觉舍友很热情，但是我真的不敢说话，有点自闭。
总而言之这几天还是很期待的。
晚上参加了迎新晚会，感觉多头的演讲很有趣，总的过程下来感觉很有意义。
晚上舍友早睡，一开始是抱怨的，但是想了一下这几天都要早起所以后面也跟着早睡吧。
08.21
八点起床，好像很晚，但是对于我来讲很早了。
今天是注册，但是我没有收到任何交头像啥的消息，所以没有徽章，看群友都在换，很难过。
自己在宿舍自闭了一上午，做了点水题，然后把小鹿的邀约做完了，原神就彻底没有能玩的了。
今天感觉心情比较低落，明明是摆烂日，下午还是自己躲在宿舍做会题吧。
下午大致复习了一下自己会的板子，对于自己印象很深的比如线段树，线性基，笛卡尔树，树上动态 dp（全局平衡二叉树）等只是自己脑中回忆了一下，对于遗忘的比较严重的，包括 manacher，杜教筛，Matrix-Tree 定理，扩展 KMP 和斯坦纳树，重新自己手推了一遍，然后全都写了一遍。这轮复习让我对一些模板理解更深了，尤其是之前一些背式子的，现在能完全理解，举例说明 manacher 和杜教筛，扩展 KMP。
还剩下最恶心的 LCT 和 SAM，我决定晚上再复一下，不过还是等明天再背。
晚上和多头他们玩了狼人杀，但是因为我不怎么会玩所以一直不说话，也不敢毒人刀人啥的，但是还是很开心。
回来听说徽章可以再补！马上找 froggy 发了照片，很开心。
看了下今晚的 ABC，发现 Ex 只有 6 个人过，有 4 个都是号家军的，好厉害，但是因为题面太长了所以没看，看了下 G 感觉很弱智，但是懒得写了。
08.22
今天下午就要笔试了啊。
早上七点半就起来了，洗了下衣服，发现拧不干，要吐了。
听说有豆浆就去蹭了下早餐，没拿什么吃的。
早上看了两遍笔试题库，然后默了下 SAM 板子，总体还是在摸。
快吃饭了，然后再做了一遍洛谷和 UOJ 的笔试卷，洛谷一次满分了，UOJ 心理上满分，不过有一题不小心写错了，想 B 填 C，不过赛场上肯定会检查，应该不会出现这种错误吧。做完就去吃饭了。
下午试机+笔试，结果发现自己忘了背 vimrc，有一句很重要的 set cindent 忘了，还好只是试机。
笔试好像错了一题，原来门口的规则也是要考的，我只背了考纲上的，所以我以为考前碰键盘鼠标是合法的。
过去了，就一分，调整心态准备迎接正赛了。
晚上复了一下 vimrc，本来想复一下 LCT，但是听说是十级不考，原来 NOI 只考到九级？挺好的，可以少背很多。
这样一来，LCT 也不考 NTT 也不考，但是 SAM 我是需要背的因为我不会 SA，但是这背诵量大打折扣啊。
08.23
今天是 day1 了。
开场先看了 T1，T2，但是 T3 题面太长了，觉得 T1 很可做决定晚点再看 T3。
一种显然的想法是每个数列维护一个权值线段树，合并两个数列就是启发式合并，然后想着查询直接线段树合并，半个小时就写完了。
然后发现这玩意显然可以卡，只要两个数列一个全奇数一个全偶数就好了，但是应该不会刻意卡，在赛后的测评中发现这个做法可以拿下 80 分的好成绩。
然后就是瞪了一个半小时的 T2，发现没什么思路，根据自己的想法随便写了个 15 分就溜了，挂了也没关系。
去看 T3，一开始很懵逼怎么可能 1 个操作实现，后来发现可以在预处理的时候调用交互库，可做很多了。
先看的性质 B，也就是 u=1 的那一块，大概的想法就是以 1 为根，按照 bfs 序加入点，动态地维护每个点子树内的答案。
发现这是个加点的过程，想到用类似树上动态 dp 的做法去处理，复杂度
回来想链的情况，如果
差不多在离比赛还有半个小时的时候写完了过了样例，懒得造数据了。
预估 80+0+30=110。
出考场问了 wxw，不用真的合并，直接在 m 个线段树上二分就好了。
属于是自己的问题吧。
下午三点。
出分了。
听说大家考得都不是很好，有点忐忑。
0+0+30=30。
T1 的
回到宿舍后，我先是在自己的位置上瘫坐了好一会，看了下号家军的 TG 群，发现大家或多或少都挂了点分，ldq 最厉害，一分没挂。但是挂了 80 分的只有我一个。
不过在现场 MLE 的就不止我了。
有点破防，下楼走了半个小时。
想了很多，从去年开始到现在，我真的证明过自己的水平吗。
NOIP 2021，说是心态不好，但是以我那时候的水平，真的看得出来是交换差分吗。
联合省选，说是 D2T1 挂分了，但就算没挂，苟进省选队线，以我的 NOIP 成绩，真的能进队吗。
我常想起一场场打炸的 CF。
但至少，在一年时间内，我从一个 1600 水平的人打出了两个 2300 的号。
在南京，我从平时每天罚坐一天一题不会开始能跟上步伐。
听说今天的队线只有 130，而我不挂那 80 分，也有那 110。
我忽然觉得离我这几年的目标是那么近。
我只是一个高一的 D 类选手，我还有一年的大好年华。
我认识到了自己的真实水平，我看到目标近在咫尺，我坚信那句“不挂分就能进队”。
我能够和来自同一学校的三个舍友和睦相处，我能学会现实中的社交。
我有幸面到了仰慕已久的 wxw，面到了很多网上的朋友。
要真说有什么损失，或许只是可能会拿个丢人的铜牌回去。
再说了，还有 day2 没考，哪怕希望渺茫，在结束之前都没有理由去颓丧。
尽力而为，一路向阳。
08.24
3.0 玩一天原神。
08.25
考场上的游记不重要了，放个闲聊吧。
https://www.luogu.com.cn/blog/themoon0629/guan-yu-noi2022-da-tie-di-xian-liao