HNOI2022记
其实是联合省选。
前言
到现在才来发……可能是前几天还没有把心情调整过来。
不想写得太沉重，毕竟自己还是进了，作为OIer，相信大家也都知道OI的无奈吧。
我们的任务还没有完成。之后我们还需要重新出发。
下一次奇迹的彩虹，还是需要我们自己创造。
Day -20
上接 NOI Online 2022 游记。在这一天yali因疫情封校了。结果我们的省选前的模拟赛+复习都是在隔离中进行的。
因为疫情各个群里的消息非常错综复杂。将近一周之后才像是重新进入了学习的状态。同时得知了省选推迟的消息和可能要打HNOI的谣言。
然后继续天天打模拟赛。听说因为之前联考的题逐渐用完了，联考集团不得不临时找人出题，怪不得模拟效果逐步上升。
Day -6 to Day -2
解封了！但是还不能复学。
省选前一周，原本划定了一个复习的范围，但后来发现要复习的实在太多，搞不过来。
于是整型溢出，无心搞学。每天打完模拟赛基本就在打隔膜。
这就是颓怪吗/jy
Day -1
因为省选在雅礼书院举办，去参观了考点（？）见到了许久不见的群友们/qq。
突然想起NOIP2021时的被键盘坑害的悲惨经历，尝试向学校要一个考场键盘适应一下，但是被拒绝了/ll。
Day 0
教练拉大家开了个腾讯会议，历年动员大会环节。我惯例动员大会后紧张。
觉得再颓会出大事，加上突然发现自己模板还没复习，于是紧急抢救一下。
为了适应考场的靠右侧回车键，进行了一定的练习。
哇怎么这么难用算了不写了
于是晚上接着颓。因为自己调整了一周的心态，睡觉没有像noip那样睡不大着了（
但是第二天早上6点莫名其妙醒了之后想到今天要省选就又睡不着了……
Day 1 上午
在确认签字的时候我意识到对面是cxy+Zcus，两边都是长郡大佬，后面是萱和cxq。
因为知道是AB合卷，大家都觉得难度应该会偏低，我觉得可能要200左右才比较可能进省队（flag）
意外的发现考场键盘十分顺手？但是看题非常开幕雷击。
模拟重出江湖了？
这个魔怔题面是认真的吗？
看T3题面的时候瞬间被魔怔对话吸引，意识到自己在考试然后才去看形式化题意。
看完题发现T1好像不太难写，认为剩下两题T2比较简单，于是先开T2。
做了一会发现是分段多项式，和NOI2019机器人基本一样，那为什么你不多想想插值又直接维护多项式。
感觉自己做复杂了。而且又没有什么好的想法，也不知道怎么统计路径。
对这种情况早有预料，心态稳健。想了想T3，有一点点思路，但是感觉要理清需要时间。
此时大概开考1h，除了模拟一题不会，不愧是我。于是先把T1写了。
然后测大样例。等等，我大样例呢？
我的心中只有感恩
于是手造了一点小样例，想了想发现不会写对拍，加上时间不够，就没管过这题了。（高危行为，请勿模仿）
还有3h，又来做T2，看了看部分分，从链想到了分治，于是只会一个边分治，直接开冲一个点分治（？）
写了一半发现事情不对，不方便转成边分，没写过边分直接自闭。
感觉肯定又做复杂了，想了想发现可以写一个类似树形背包的东西就不用写树分治了，而且好写很多。
此时大概只剩2h20min的样子，删了点分重写。先写第1问再说，然后调过了3个样例。
我的做法加一点点就能做第2问，结果发现想题时搞错了一点点，第二问要算的权值是和，然后我想成了积。
只剩40min了，我觉得现在应该70pts比较稳，T3没动过然后部分分又比较多，可能放T2做T3更好。
妄图做性质C的分，发现要网络流，写不完。于是想做A的分，不知道搞了个什么东西反正是错的，光荣爆零。
出来的时候感觉打得很差。问了一圈好像我们这边都不太好的样子，只有cxy估了一个208。Zcus、deltax都和我一样会T2但没写完/ll。
本来觉得T2可能会的人不多，结果发现好多人会，那感觉要完了呀。
然后我预计可能很多人都是200左右的样子，因为感觉T3还是会有不少人去拿分，劣势++。
Day 1 下午
睡了个午觉起来检查代码，然后噩梦就开始了。
本来是例行看看代码有没有收错的，结果直接发现实现错误。
要素留给读者自行思考
这个代码在#undef
这个我为什么没发现？sanitizer干什么去了？
经过自己估计，大概是string内部实现类似vector，不会释放内存也不会清空之后的内容。
所以越界到一个有空格的位置确实会停止，然后之后刚好会没有问题。
而且因为没有到非法内存位置sanitizer也不会报错。我运气可真好（
谢谢出题人打赏的3个小样例，老板大气
觉得自己要T1爆零了，看了看发现没有#undef的部分分有40pts，也就浅浅保个底。
而且鬼知道有没有其他的锅，T2也因为时间紧张没有拍，也就是说甚至有可能day1爆零。
在群里当了一会自闭人，基本心态炸裂了，本来感觉day1就没啥优势，现在还有可能挂成dog……
然后想到noip，于是内心就毫无波澜了。
因为此时还以为跟大家会和以前联合省选差不多，估计出自己day2可能要ak才能翻盘……
调整了一会心态，说服自己做好了退役的准备。
可能自己要翻盘需要奇迹了。
明天可能就是OI生涯最后一场比赛了，虽然可能有不甘心，但自己早已有所预料了不是吗？
与其明天痛苦的打day2，不如好好发挥出自己正常水平，至少最后一场打的不留遗憾，走的潇洒。
以上真的是本人当时真实想法……感觉又一次直面退役边缘。
但是可能真的是说服了自己，心情渐渐平静了。然后打开了steam（？）
后来听Zcus说iodwad在luogu上帮我交了T1居然过了？？
感觉希望大了一点，但又不知道T2怎么样，还是不能说释然。
晚上开了个会，啥也没记住（
打了一晚上游戏人似乎就好了，推荐大家赶紧买一个《缺氧》来玩
晚上睡的非常好，感觉比昨天还好。
Day 2 上午
可能已经完全放开了，内心毫无波澜。
碰到Zcus，感觉他不太好的样子，一起加了加油。
因为知道组题人是yyl，加上昨天没有ds，进考场前群友们奶了3道ds（
今天看题感觉题目就正常了很多。等等，我的ds呢？
这是不是第一个没有ds的省选
虽然ds题感觉是我更熟练的方向，但是经常变成我的劣势。T1有998244353。现在优势在我（x）
决定开题顺序时，我是这么看T3题面的：
肯定是我不会的人类智慧最优化题，跳了跳了
做T1，先看了题感觉是集合幂级数，发现 \(s\le 2000\)，感觉事情不对。
幸好之前做过寿司晚宴加上模拟赛考过几次套路，还是比较快意识到了根号分治/ok
然后因为集合幂级数而把自己弄晕了一会儿，还搞了个假做法出来，而且还是 \(\mathcal O(2^{14}\sum c)\) 的。
纠结了好一会才开始写这个，大不了85pts走人。然后调出来假了。
心态这么好都能搞成这样，不愧是我
此时大概是1h多的样子，感觉进度略慢。想起IFMT和容斥的关系之后搞出了一个好写的真做法，但还是 \(\mathcal O(2^{14}\sum c)\) 的。
突然有一种这个能过的信心，可能是受到之前hh的某次模拟赛的影响。
然后比较顺利的搞完了，开始做T2。因为WC2022T1，直接建了个树，然后花了好久才把操作转化成比较好看的样子。
搞出了要建多叉树而不是二叉树，最终形态是链，操作2是交换兄弟顺序等等考后看起来大家好像都一眼秒了的结论/kk
对着树自闭了一会，一点想法都没有。于是看部分分，只有一个所有权值相等看起来比较有用的样子。
然后据此想到了一些链相当于最大化所有点深度之和，操作1做一次会使恰好一个点深度加1，操作1次数必然为序列逆序对数，做操作2当且仅当把一个权值平均数更大子序列的放前面之类的结论。
简而言之，就是完全走偏了方向
感觉还是不太能做。开始回忆自己对树的理解，然后想到放到一棵子树一起之后再交换能换出更好的结果。
然后终于想到了按深度分层考虑。考后得知我到这里的所有结论是cxy考场10min之内秒掉的内容，可以说是被降维吊锤了（
发现自己好像快会了，讨论了一下发现不会 \(x=1,y=0\)。觉得这个肯定不是很难，毕竟做到这里已经不容易了（？）
然后发掘了一下性质就得到了枚举最后一个元素的思路，作为深受ds思路影响的选手此时就放弃了贪心，开始用ds维护（
然后就真的会了，毕竟想了非常久而且想得挺清楚了，好写的样子。写完之后赶紧加了个拍，又给T1也加了一个。
此时好像是快下考了，想了想感觉还是不会T3（只想到了枚举删边顺序，还是因为树上的数），rush了阶乘暴力。
然后试图给T1卡常/优化无果，检查文件下考，感觉比day1悠闲多了。
考试的时候一直听到考场四处传来唉声叹气的声音，甚至听到了cxy的怒吼（
出来发现大家表情好像都不太好的样子，意识到今天好像很难。
原来大家T1都是85啊，那没事了（
这个T2没几个人过的吗，那我岂不是有翻盘希望了（
发现过T2好像获得了巨大优势，而且今天有对拍应该比较稳。真翻盘了（
于是十分开心，但是看到旁边的群友们好像不太高兴，又不太开心/ll
Day 2 下午
回家快乐steam打缺氧，一边等小图灵之类的东西搞点民间数据。
但是还是挺担心自己day1的，毕竟其实可能爆零（
不过考前已经准备好退役了，考完了更是没什么压力。
之后
几天在很可能翻盘的快乐和对day1的略微担忧中度过。
后来还发现D2T2有两个地方乘法没开long long，能挂的分又增加了。
接连得知了Zcus和iodwad悲惨挂大分的消息，非常可怕。
感觉Zcus还是有希望不挂D2T1的，尽量安慰了一下。
教练感觉cxy、deltax和我进队比较稳把我们先拉来了机房。
之后小图灵什么的一直在变，很令人不安。
全机房在为Zcus、iodwad和murmur动态计算分数和祈祷。
从来没想过Zcus和iodwad可能面对这么危险的处境，他们都是可以A队的水平啊。
murmur一直说自己要退役了（他noip炸的太惨了），现在有一点点希望翻盘，他已经是很不容易了。
也从来没发现自己对机房同学原来这么有感情，进队的喜悦都被他们的境遇冲淡了不少。
后来官方数据出来，Zcus真的死亡线上救回来，我哭死。
奇迹的彩虹终于现出了全貌，自己终于进了省队，还是省选标准分。
回想noip和day1下午的心路历程，颇有种造化弄人的感觉。
要不是自己运气很好没有任何挂分，也掉出省队了吧。（D1T1可能挂60，D1T2没拍可能挂完，D2T2没开long long也可能挂60）
要不是自己灵机一动做出了D2T2，D1T2也因为这次的部分分设定而拿到了70，自己还能这么淡定吗。
要不是day2自己占尽优势拉开了距离，只能遗憾说8了。
自己现在这个情况，是有自己水平的体现，但又何尝不是rp拉满呢？
想起自己day1的想法：如果再给我一次机会去NOI，我一定不能留下遗憾。
我们还需要继续前行。
最近
校内估计了一下省队名单，发现Zcus顶多买C，iodwad和murmur肯定寄了。
至少Zcus还有一点点希望，心情好了一点点。继续祈祷。
