NOI 2022 ~Final Verdict~
与洛谷博客随缘同步。
现在是 8.20 晚上 10:22，懒得写了，虽然今天有趣的事非常多，以后可能会补。
就放一句话：
我最后一次声明，台上两个都不是我，我全程没上台虽然我想去玩。
是不是该开始补了。
Day -?
不知道有些啥。
NOI 延期到 8 月了！！！能不能不要判我缓刑，接着坐牢了。
7 月中间去了 HL 集训了一次，去年都没去成 /hsh，不过没啥用，换个地方自闭。
HL 校园群这么大有水平的，然而根本没时间逛 /oh。
KHIN 好强啊 /se。
Day -?
我从来没打过什么 CF，从来没有，从来没有。避免虚高。
Day -?
打 UNR。
D1T2 不会做啊？？为什么场上过了一万个？？？
D2T1，learn binary search。
D2T2，learn sperner。
似乎 Cu 了……不得不说对我还是有一定打击的。
Day -? (2022.8.13)
要求这天就到昆山，于是就到了。
生日 8.18，回出生地过生日了，不知道有没有 buff /youl。
去那边还是那几个联考学校，暂时没面到什么新的人，但是看粉兔群好活跃啊。
怎么昆山都能这么热？？？
Day -?
又是一场场模拟赛，经常全场过一片的题做不出来，我该怎么办？？？
8.18 自闭模拟赛最后一天。然后几个学校教练组织了一场生日会 www，虽然说不算意料之外但还是很感激了 /bx。
（为什么感觉发生了很多写下来才这么一点？？？）
发现 ut 一直在同一个酒店啊，怎么才发现啊 /oh。
这之前似乎写的太敷衍了，以后再补吧 /hsh
Day -? (2022.8.20)
Warning：接下来两天是流水账。
今天进校园。早上在酒店吃最后一次早餐顺便见了 ut /bx/bx
面基真的好尬啊。
然后发现我的健康卡忘填了 /cf，怎么要写这么多字，我都一万年没写过正经汉字了，丑的我自己都看不下去。然后就和同学分开进去了 /ng。
怎么这么快就到高二的 NOI 了啊，（我觉得我不会也没必要煽情啊，跳过了没意见吧？）
今天还领不到狗牌和徽章，事实证明这让包括我在内的不知道多大一部分选手在接下来一整天非常尴尬。
领到了一个四人间，上床下桌，怎么别的学校都有四人间住 /ng。后来发现甚至还有相当一部分选手住了二人间，真的是豪华配置。
宿舍很赞啊，就是怎么没阳台，还有淋浴间和卫生间的门都得往死里关才能锁门。
好像对学校宿舍来说也不是什么很稀奇的事啊，那随便吧 /hsh。
居然关门了就开不了，得找工作人员，但是在学校已经养成了随手关门的好（？）习惯，总之就是很难受 /oh
今年终于去签名了！！！第一次签名墙签名捏。
在幕上写字巨大困难，第一次写崩了，最后通过强行加粗补救也没救回来。
大概可以看到这张图中间偏右的位置那个。
然而即使加粗了，最后也在墙上根本找不到影子 /kx。
大概 9:00 前就来了，人很少，然后和 cdw 一起打算去查寝（趁人少），看看都住了些什么人。
有人看到 xtq ix35 zky 之类的名字就会吓到后退，我不说是谁。没狗牌是不是不至于社死。
然后发现谁都不敢见，回宿舍自闭了，和同学林克雷普，怎么什么歌都选不了。
中途教练给我们打了若干次电话，不过这个确实是我的问题（
结果这时 c9 问我在哪，然后迫不得已就咕了。实际上接下来要散的步可是这个的十倍甚至九倍。
后来又问起 c9 的宿舍，还打算把 sh dx 什么也找过去，结果发现 sh 已经在那里玩了一轮大富翁了。
（说得好啊，大富翁多有意思为什么不玩！！！）
然后 c9 决定过来，还带上了 cjf，然后开了新的一轮雷普。c9 用 sh 的号然后还是啥都没法选 /fn。
然后就去吃饭了，这是学校食堂吗，怎么感觉无论环境还是菜式都能称得上星级餐馆了啊？？？我记得前年和去年 NOI 的环境都没这个好。
这就是富贵学校吗，乡下人没见过世面。也幸好我最后一战在这种舒适的环境吧（
刚找到位置 sh 说也要过来，我和他说了个定位，sh 找了过来坐在了 c9 旁边（我在 c9 对面）。
尬就算了，是不是也不至于这么尬。
在兔群和 la 群水了几句，突然 george at 我说了个面基，同样是给了个定位，然后出现了我和他们一群（和 dx pigstd）反方向来回反复走动的奇异搞笑场景。还是 george 过来看了看我的手机屏幕才认出来。
社恐是这样的，尴尬永无上界 /ng。
看到这些比我低届的选手，深感到我的……瘦小。为什么你们能这么高大啊！！!!1
然后把 dx 叫到了我们吃饭的位置，领了个 dx 自制的钥匙扣，富婆带我 /se。
dx 开始表演 arcaea-0，我说要录手元，于是 dx 打开了：
PENTIMENT BYD 11 1.25x
手元应该传不上来，不过大家可以想象一下板子上 bpm 277.5 的双押四押海和 sdvx 大直角的壮观场景。
为什么还能打到 C 啊，给我我直接 D L 了？？？
然后拍了个好多人的头像合照：
大概 13:00 回宿舍睡觉了，但是根本没睡多久，下午 14:15 就要测核酸准备升天。
为什么兔群还是这么活跃啊，感觉格格不入了。
做核酸后顺便去找了找 SH-yyc（居然来当志愿者了 /bx），好帅气啊 /se
下午窝在宿舍打斗地主，然后发现我怎么连个斗地主都打不好，，
吃完晚饭去看文艺汇演。非常期待多头的演讲啊！
原来黑箱教室是真的黑，只看的清黑压压一片，话说这么小的教室真的能装下 400 人吗 /oh。
好像还是通过强行塞爆解决了。
staff 说有解密，但是谁会管这个，睡大觉（
第一个节目是唱歌，那个 staff 小哥哥居然会伪音？？还非常厉害，虽然后半没蚌住但是还是很有精神（
然后还有 yyc 致辞和更多的 k 歌，xtq 唱歌怎么也这么厉害哦日子。但是听不很清 /hsh。
然后有个谁是卧底的游戏。我已经一万年没玩过这个了，有点想上去但是社恐又发作了 /kk。
第一轮是 CSP-S 和 NOIP，好像全程选手都迷迷糊糊的（
第二轮开始 cdw 在我旁边开始举手了，然后我就也不怕了（？？？），也举手了，不过这一轮都没被选到。
这一轮是 C 和 Pascal，全程选手还是迷迷糊糊不知道是不是 C++，另外心疼那位 gcc bug 遗憾离场的老哥（
最后一轮 cdw 被选上去了（zz 也上了），我没被选上也随便了。
结果自我介绍环节……
zz：“我是来自 gdfz 的 ntf”
？？？
想起来我还有个兔群，立刻在里面大力谴责冒充的行为 /fn/fn。
cdw：“我是来自 gdfz 的 zz”
zz 还（如何描述？）地指了 cdw，只有我在下面感到非常 /oh。
期间我还在兔群水了几句，和 dblark 聊到 dynamite 新私服，然而我是个只能打 11 的管什么 dy 外星人游戏。多头还问我怎么能发言，果然会有人以为上面是 ntf 和 zz /fn。
这轮是 LCPrefix 和 LCSubsequence，结果 zz 因为描述过于精确被卧底知道演过去了。
这个时候 cdw 发现坐我俩旁边的就是 dblark。经典面对面线上交流。
然后就是多头的演讲了。多说无益，总之就是活跃气氛非常成功啊！大概也是效果最好的一个节目（
多头的社交能力为什么这么厉害啊，社恐非常害怕。
最后还有个开心向前飞合唱，然而我差不多忘光了 /youl，不过还是没管那么多跟着嗯了嗯。
然后就回去睡觉了。
舍友全是假人，我该怎么办？？？要是卷王倒另说，但是假人太搞心态了吧 /oh。
you ren zhen de hen dong kao shi xiao qiao men: gao beng bie ren xin tai zhen de niu bi wo tu le。
（看了一眼，为什么可以这么长，我都不知道我有这么能说废话。）
Day -? (2022.8.21)
睡的咋样忘了，似乎不太重要。
去吃早餐。这个食堂实在太厉害了，真的和来学校之前的酒店差不多档次了。
然后就是真正的“报到”。终于有胸牌和徽章了！！！不至于看谁都尴尬 /hsh。
排队排的太慢了，尤其 GD 还是个大省，我还没抢到前面的位置（cdw 就赢麻了，提前下去抢位置还顺便找了几个网友）。快排到我的时候还非常想上厕所，还是憋住了。
还发了个包，后来看包里的东西阵容非常豪华，那个吉祥物做的很好看，似乎是比去年好不少。
赞美 efz，活动太有水平了。
然后就是拿徽章，本来自己定了 10+20 个，但是不知道为什么教练一定要给我再买 100 个，于是总共就有 130 个！！！
本来是个社恐就更不知道怎么用出去了，来之前还在发愁怎么用。
不过我现在有想法了！因为昨天被冒充了，所以挨家挨户送一遍，每送一个人就说：“昨天那个我是假的，认准我长这样以后就不怕冒充了。”说不定还能治治社恐。
然而后面换的时候完全忘了要这么说，估计只和个位数个人说了。
拿徽章的时候那个 staff 还惊喜的说道：“哦你就是那个买了 100 多的啊”，真的是搞得我羞也不好回答也不好。
回宿舍拍了张照。
zz 带头冲锋去和本省的换了一圈，然后发现 zz 说的太对了，徽章少了本省的都换不完，有些我就没拿到（还包括学弟 wlx 的）。
还是由于万恶的社恐，先和本校和 szzx 的打了会德扑（你这违法啊兄弟），原因是我这么多徽章可以当筹码用（涉嫌违规已经停用）。
两轮四人局居然还赢了一轮，然后突然想起来这是不是会消耗 rp /oh。
这时 c9 和 cjf 跑到我宿舍来了，顺便还看到 yzh 路过（他也住在这层），于是就换了一轮。
然后就和 cdw 去挨家挨户查水表了。经典有人陪就不怕了。
先和 nfls 的换了一圈，毕竟还算聊得比较熟了。
突然意识到真的要写成纯种流水账了。
然后去了一些小省，全都不熟。
AH 校队只认识一个日语酱啊（这究竟是谁想出来的称呼啊草），总之还是换了。
和 SH 的还算认识，但他们刚好下去报到了宿舍全是空的。BJ 的只认识 xtq 空子和 bnds 的几个，然而社恐发作了，乐。
（完了，游记咕太久真的记不起来了，不过这样也能流水账部分短一点，好事好事。）
然后看见多头一帮人在兔群里火热交流，于是就去 d1 接着查，他们居然也是玩大富翁。这时我大富翁瘾是彻底来了阿！群友应该能记得我隔三差五在兔群里问有没有玩大富翁的，然而一直到返程都没玩上一次 /ll。
于是换到了多头徽章。
回到自己宿舍的路上遇到 ix35 了，然后也不管什么社恐不社恐的了硬着头皮换了，现在想到自己的窘态实在乐。
发现 Qingyu 哥哥来了，我趣好壮一个，然后就再加上 zz Qingyu 接着查 d1 d4 的寝了。
再去找了 LN dl24 换了一圈。发现这时已经有不少人换完了没章了（我在这里写这句话是不是点名），幸好我多的用不完，白送算了（
中间忘了，总之没他没我也没你，没换到几个，有印象的就 SH-zjr，以及后来在 Qingyu 哥哥带领下算是和 xtq 和空子换到了。
女队那层楼直接立了个牌子“男士止步”了，当然我也不敢上去。
然而在坐电梯准备下去的时候发现里面是 qfr。众所周知 qfr 社交能力强得不像人，然后总之她就是非常兴奋然后还是换了。
好像没换到几个人就去吃饭了，吃饭的时候还换了几个（然而只记得高爸和 dblark 了）。回来先去找了 srz，路上还碰到 shaya。顺便跟着 srz 去 ZJ 那里换了几个，但是没见到 froggy 和 dx！！！
然后还有几个诸如 ZJ-xyf 来我宿舍换徽章的，总之全忘光了！
听说黑箱剧院有活动（哪里听说的啊喂！），然后发现只有 SH-yyc 和昨天几个唱歌的 staff 在那，说可以 k 歌以及接受采访。我当然是不敢（也不会），cdw 很大胆直接上去了，非常厉害。
SH-yyc 只有 10 个徽章（剩下的被吞了，连 staff 头子的徽章都能吞的吗 /oh），我是没抢到，cdw 抢到了 /oh
下午舍友开始卷了，深感卷怪的恐怖，不知道剩下三个人讨论什么魔鬼题目，我只想睡觉。
后来 GD-zjr 带来了经典老番……飞盘，然后就把我和 zz 还有几个别的老哥叫到了操场玩。隔壁是打篮球的，感觉他们一看就比我们正经许多 /kx。
我属于是没有任何运动天赋，跑一会就累了，摆了会烂就吃晚饭了。
吃完晚饭最后还换了一次徽章，当时是我要发 qfr 的密码条。联系 qfr 联系不上，听说 dx 在大厅就去看了看，去到大厅正好遇到 qfr 算是完事了。
大厅还有 IrisT 和 xpp 二代（我觉得我这么描述大家都没意见的 x），然而我没带徽章，在那里干坐了一会多头说也要来，想了想还是回去拿徽章了。
来回一趟是真的久，回来碰到他们一行人已经是在食堂了。dx 把他仅剩的三个徽章给了我一个，他真的，我哭死。
还和 feecle 换了，不知道 gyh 在哪，不然就凑齐波特大军了 x
127 的徽章用完了，于是拍了个合照算了。
最后和 IrisT 换了，她还说要帮忙多带一个给 Qiuly，因为他的徽章被吞了。所以说订多了主办方是绝对不敢吞的。
回去舍友仍然要卷，我也不知道怎么摆摆摆然后就摆到睡觉了。
附一张那天最后拍的图。因为我后面几天还有换徽章所以这里不全（可能就少了一两个）。
Day 笔试 (2022.8.22)
睡的一般，于是早上起来很晚了，没早饭了。不过小场面，但是错过这里的一顿早餐说实在还是挺可惜的（
舍友还在卷，发现我什么都不会，发现接着跟着卷只会发现自己什么都不会以及被搞心态，于是摆了。
下午就是笔试，最后再复习了一会，发现自己还真有几个记不清楚了 /hsh
中午挺常规的，然后就是下午去笔试考场了。
前几天闲逛的时候没来考场（我也不知道能不能来啊 /fad），怎么这几年的举办学校都能找到这么大的室内位置安排考场（虽然似乎是废话），我们学校就没这个命了（
左边坐的没印象了，右边是个妹子，快考完了才发现是 nfls 女队，感觉她应该是知道我的，然而我作为社恐只能应付 /ng
一看试机题，怎么还是 NOIP2021 啊？？？张飞老师整天惦记你那答辩干嘛？？？
省选考场上试图写答辩还是失败了，今天可不想再来一次。本来来考场前没有背 KM，BM，万欧等等的，然后没事干就只能试图场上嗯造 KM。
写完缺省源试图回忆，回忆失败，笔试要开始了就放一边了。
flag：文件名懒得想了用了 chess.cpp，放在了选手目录下，没开子目录。
笔试怎么出了不少题库没有的题？虽然不记得去年有没有了，总之这些题就三观战士了。
今年怎么还有手表题，真的不会错了 /youl
把笔试题交完打算继续嗯造 KM，打开选手目录发现问题很严重？怎么多了这么多……别的选手的文件？
然后找回我的 chess.cpp，变成别人的代码了？？？我写完的缺省源没存还得再写一次？
然后通知来了，说这次没禁用网络，比赛日不会有问题。那我是不是可以和别的选手交流答案了
然后还在研究着主文件夹，桌面一闪多出来半个屏幕的文件夹。我和旁边的 nfls 女队都被吓到了（
发现怎么大家都在写 NTT 啊？这东西不是都说了不在考纲吗？？？不知道是不是最近计数魔怔势力影响的（并不
说得好像 KM 就会考一样
嗯造了一会还是造不出来（我真的无聊到重写一遍缺省源了），不过似乎大概终于明白 KM 在干什么了！没错我以前都是没有理解嗯背的。
笔试要结束了，去年就不知道能看成绩，今年一定要看 /oh
结果结束了还没公布成绩，显示等待评测，然后刷新了几次直接无法连接了？？？
不是很甘心，留在考场接着刷新，结果要么无法连接要么还是没成绩。等了 20min 感觉没啥戏就走了。
不会我今年还不满分吧，我赛前和 zz 立了 flag 说笔试没满分两场机试不来了（虽然肯定也不敢实现就是），这下可以浑水摸鱼了 x
（然后最后出榜确实没挂分
wlx 还来找我问 gdb 的问题，但我是万年输出调试人啊 /hsh，怎么学弟用 gdb 用这么溜 /bx
出来发现还真有一些人在三观战士题寄了，立刻害怕起来了。当然害怕也没用就没管了。我相信 1 分 2 分这种分差可以忽略不计（flag）。
晚上也就没啥了。哦，粉兔发了个德扑筹码导致群无了，看乐了，心态好了一些。
明天就是 day1 了，没摆那么久就睡了。
Day 1 (2022.8.23)
正片结束。
说实话睡的很一般，好像挺晚睡着的。
起来也是快 7:30 了，然后早饭都被抢没了，剩下不好吃的一些。于是 Day1 吃到了这几天最差的早饭。
带了巧克力，别急。
在考场外的时候开始有点紧张了，我要是说不紧张也太不真实了。
KM 昨天看了一遍大概是记住了，但是 BM 和万欧都没背下，打算最后再试试万欧，当然也没背下来就得进考场了，估计带了点 debuff，，
发了零食，不过估计没时间吃。
忘了左右是谁了，没啥印象 /kk
8:00 到了，开始看题。
T3……交互？？？D1T3 出交互了？？？我要被薄纱了，D2T3 是什么更不敢想。
（此时已经在心里问候 yyl 了。
开场先看 T1，很快就想到线段树合并维护擂主了，冷静了一下发现删除还有点难搞。
第一想法是 deque，但是开 1e6 个 vector 都得占不少空间，deque 可更不敢开了，而且 deque 是用来启发式合并的，说不定时间也要被卡，所以一下把这个扔掉了。
很快发现用链表就可以，然后似乎做完了？
想起联合省选的扬样例，特地检查了一下大样例是些啥，发现没有删除，感觉不是什么大问题（然而后面根本忘了没有删除这回事）。
这时才过大概 10min，感觉不急着写，去看 T2。
看了一会不知道为什么给我一种 atcoder 风格的感觉（？？？），想着有点麻烦。
T3 的题面看起来有点阴间，不太想看。
此时定下了策略：做出 T2，等价于打好 Day1。
然后就开始嗯推性质了，然而一开始我完全没往正解的那些性质推，而是想直接找个充要条件出来，也就是试图做 \(k=0,l=r\)。
然后当然是什么都没推出来。不紧不慢的推了 2h，发现居然已经过了 2h，开始慌了。
打算换个脑子，于是现在去写 T1。中间没出什么大问题，大概半小时过了所有样例。
再仔细看一眼大样例，数据范围没到极限，但是毛估估了一下不会 TLE，于是就放了。
因为我忘了大样例没有删除，所以没写对拍。虽然我也不会造数据就是。
此时也就是过半了，开始有点紧张了。
先去看完了 T3 题面，好诡异的操作……冷静了一下有个裸暴力 dfs，可以拿到……
0 分的好成绩。
为什么前两个点我都不会做啊？？？合着这题我要爆零了？？？
看了看特殊性质，思考一下发现我会做链！整整 10 分！！！
。
B 感觉像是重剖或长剖，先放一边。CD 研究了一会并不知道有什么用……
大概 3h 时这题仍然只有 10 分，回去看 T2。
都只剩 2h 了，还只有 100+15+10，不慌是不可能的了，脑子里已经开始想象出来发现 T2 过了/高分暴力了一片，自己退役的惨样。
谁叫这是最后一战，没多少容错的了。
然后发现 \(k=0,l=r\) 似乎能推出一个贪心判断方法？但是细节很多，而且越想越不清醒，本来睡得就一般，然后就开始困了。
推到大概 3h45min 好像……推出来了？？？虽然只有可能多拿 25 但还是一下就激动了起来。
此时是紧张到全身紧绷了，于是去上了个厕所。
回来再梳理了一下总流程，结果假了，，
虽然估计与正确判法也差不了太多，但困意真的上来了。赶紧拿出一块巧克力啃了，感觉用处也不大。
（另注，此时推出来过的性质包括：没有重复区间，区间长度 \(\le 5\)，单点被区间覆盖次数 \(\le 4\)，单点作为左端点次数 \(\le 2\)。但我根本没意识到这能合起来。）
回来思考了一下 T3 的性质 B，似乎长剖+线段树可以做，拿 20 分。但我估计这很不值，于是先放一边。
大概 4h15min 似乎终于弄出来一个 \(k=0\) 的做法，但是比常规的缩小自动机烦很多，我需要判断各种子串是否出现。
此时已经顾不了那么多了，先去把 T3 的链写了。
然。后。我。真。的。开。始。写。这。个。做。法。了。
我想的是，即使 T2 并没有过一片，也会有一堆至少 40 的暴力，还不如拼一拼。
最后当然是没写出来，事实上根本没写完，还没到痛苦调试时间。
预估 100+10+15=125。
离开考场时行走都慢吞吞的，感觉真的万念俱灰了。
出来发现好像大家都不高，还有各种高水平选手翻车，当然我虽然不是高水平选手也还是考的稀烂。
似乎在 125 周围正态分布了。队线似乎大概 140。那今天是真的史上最难 day1 了？
今天都难成这种样子，那 day2 会怎样。
昨天说 1 分 2 分没啥的，现在可不是了。
突然想起来我还有 +5，那可能稍微好一点，，
本来就精神状态非常不正常，想睡一觉算了，但是又饿，只能老实吃午饭。
排队好长，受不了了。
吃饭到一半突然听说 T1 可以卡到 long long？？？？？
好像会挂十几分还是几十分，当然即使只挂 5 分那都接受不了。
这下，可能真的退役了吧……
已经不想再管更多了，一回到宿舍（大概 13:20）就躺下了。
然后躺了半个小时不到，估计还没进深睡，突然通知要做核酸，不得不起来，还是整个人没精神，，
yyl 是不是玩会了，看准不给选手睡午觉所以 day1 放了大恐怖场。
核酸也排老久的队，再回来已经不太能睡着了，但还是躺着。
然后就去查分了，我躺了比较久，去的比较晚，然后听说有些人 T1 没 ll 没挂分？
突然想起来我又没拍又没测速，一下慌了。
去到考场一看，感谢放我一命。
不过有些人 T1 还是挂了，估计是被样例安排了。
还有爆零的，听说都是 deque 的问题，幸好我一下就把 deque 扔一边了。
dx /ll yzh /ll
这下似乎我就没寄那么惨了，只能等 day2 看看有没有一丝希望了。
pb 一直在劝说 day2 绝对能翻，区分度绝对有，我反正只想听一半。（虽然最后事实证明是对的。）
兔群里群友又玩上了，不会，没心思，社恐，不干。
浑浑噩噩的过了一个下午。晚饭也不记得怎么就吃了。
讲评不打算去，反正也没有任何用了。
晚上仍然躺在宿舍里，看兔群聊得欢快。
然后就有了那篇说说，不想再复制一遍到这里。
总之那晚整个人都是崩溃状态，可能是在为自己的能力底下以及社恐感到无奈吧。
过了十点没有做任何事，干坐着，直勾勾望着前面，到十一点多就睡了。
Day 1.5 (2022.8.24)
睡到了非常晚，反正肯定是没早餐了。
昨天的坏心情稍微好了一点，打算就嗯颓过去一天。
听说大厅有 puzzle hunt，但我不想动脑子，好像是一整天都没在大厅停留过。开幕式的解密也没再管了。
即使后来听说有 NOI 快讯都懒得去找，虽然上面有李奕辰同学的精彩采访。
上午发现附近的莫名其妙都开始玩皇室了，于是下回来一个。不过是第一次玩国际服。
国际服水平似乎比国服高啊。技术已经彻底没了（本来也没多少），而且改的东西有点多，重开是个挺正确的选择。
下午 dzd 终于来了，所以 day1.5 放开幕式（（
来得不算早，群友并里面已经好多人说到了。
我随便找了个位置，然后实际上三月坐我后面，给我拍了个照。
宣传片又有经典的信息学精神，还有愿意掏钱，乐。
再水了一会群就开始了，各种领导致辞，一开始大家很配合的鼓掌，越到后面越稀稀拉拉的，我都快睡着了。
终于有个不是领导致辞的，结果是什么少年中国说朗诵，还开了巨大混响，睡也睡不动，附近已经不少人打游戏了。
此时出现了三月在 qfr 面前社死现场（
后面是 ix35 致辞，一下就有精神了。如果有来世会不会选择信息学竞赛，脑子有坑。
所有致辞都这么短不就好了！！!!1
还有 dzd 致辞，又讲到剩饭了，还有文明语言，总之不是很记得了。
然后是机器人无人机表演，确实还是很震撼的。
后面忘了，总之没他没我也没你。
又有人说要换徽章了，然后去和 GX 还是 GZ 还是 YN 的换了一遍，突然想起来我还是忘了找 froggy 了，但是懒得动了，后来发现这是个天大的错误。
然后……有没有打牌，忘了。
然后……似乎有飞盘，但我好像没去。
然后……群友并还在狼人杀，我反正不会，而且还是没听说有大富翁 /fn。
真的不记得有些啥了。
晚上坏心情又来了，但是成绩似乎已经不那么重要了，更多是在想，为什么就不能鼓起勇气再和群友们多玩一会？以后还能相见吗？
（mark。以后再多补充点。参考 IrisT 游记，然后预估会写出完全一样的东西。）
下定决心了，day2 结束不管什么社恐不社恐，一定要去再和群友玩。
明天就是 day2 了，真正的最后一战了。
紧张也没用，十一点就躺床上了。
Day 2 (2022.8.25)
睡的比 day1 好一点，但也就那样。
早餐还可以。
到考场外就开始紧张了。都最后一场考试了我说不紧张不会有人信吧。
仍然是什么板子都没背，但就是摆烂不想背了，硬着头皮进了考场。现在真佩服我当时的勇气，我现在还感到后怕。
今天发的食品袋子用心了。
希望确实如此吧。
一开题，居然全是传统，那估计还不会太自闭。
开始就把前两题题面读完了，T3 题面暂时不想看。感到一股浓浓的送我退役的气息，，
T1 那肯定是树哈希了，一看裸的树哈希居然 52，再加上枚举集合居然 72 了？
当然想到昨天的那点区分度，做不出来估计还是没救的。
再冷静了一会，发现可以阶乘枚举第一层的匹配状态，但是再接下来还得再枚举，对复杂度完全没有感觉，于是不觉得能过。
搞了若干个贪心，全是假的。不过发现 \(k=1\) 也可以做，总共就有 80 了。
这时已经过去 1h 了，去做 T2。
冷静了一会发现被排序诈骗了，跟排序一点关系没有（顺便还发现了题面里的冒牌排序，笑死了）。
稍微推推发现性质 AB 都很好做，然后就 64 了？不过这个分数离 100 差的有点多。
感觉 T1 T2 必须做出来一个，不然真的就退役了。于是下定决心做 T2。
熟悉的剧本。
然后仔细分析了一下 C 性质，感觉似乎和正解差不了多少？因为我把这两个问题一般化后感觉没啥区别。
感觉不像 dp，于是就试着贪心。试图在 AB 的贪心上缝缝补补，首先还是试图用前面所有和后面已有确定最优的一个，但是我不知道这对不对。
然后找到了个错误的情况（也不知道实际上会不会出现），发现可以交换这个和前面的一个，发现似乎取最大的最优就……不会再变了？
好吧，这仅仅是缝补过了这个情况，也不知道会不会又有诡异的后效性。
再冷静了一下感觉交换不太好保证复杂度，但是可以放到最后直接重排。
整理下来这个做法简直太奇异搞笑了，感觉真的就是乱炖。
（事实证明这个做法比大多数人的都复杂，我之后可能会更详细地描述。）
不过想到我今天不过题绝对要退役了，所以打算赌一赌，等会就写。反正无论如何这个过性质 AB 还是没问题的（
这时就去看了看 T3 题面。感觉一副网络流的样子……有点像切糕？
但是我网络流水平低下并没有弄出来怎么做。最重要的是我还把题面看成求最小值了。然后就除了爆搜一点都不会。
可能 \(k=3\) 能推，但是感觉这 6 分还是不急着拿，于是就放了。
现在感觉真的玩完了，合着 T1 T3 都得被区分，昨天本来就稀烂……
想象也没用，赶紧去开始写 T2。
然后发现要写两棵线段树，一棵树状数组还有一个 set。总之就是模拟一遍算法流程，也不是非常难写，就是写了 4k 多。
大概 2h40min 时写完。一测小样例，INF 了。调了一小会就过了两个最小的样例。当然过这两个小样例也没法说明正确性。
测性质 A 的样例……RE？调了大概 15min 发现是有个地方下标弄错了，然后一下过了 AB 的样例。
测 C 的大样例，这估计确实过不了了吧……
已经在想象我发现 C 的样例过不了，赛后为自己莫名自信的感到可笑的场景，，，不敢想下去了，赶紧测。
……
？
怎么过了？
过了？？？？？？？？？？
难道这个是真的？？？
我是觉得 C 性质和整体没啥区别，所以接着测了最后一个大样例。
好慢……过了？？？
当时真的激动到差点从座位上蹦起来了，握鼠标的手都在抖。
问题就是跑得有点慢，测了一下要 3s。如果被卡常的话……应该 80 还是有的？
（我的做法复杂很多所以确实很慢。）
一下就有干劲了。现在大概 3h，先去上了个厕所，准备开始卡常。
跑了几次感觉最慢的是两棵线段树，甚至不是 set。冷静了一下有个线段树可以用 set 代替。
虽然这听起来很搞笑啊，哪有 set 代替线段树卡常的？但事实就是这样。
（赛后多头也表示了怀疑，我怀疑是我线段树写法过于丑陋。）
换了之后就跑到了 2.4s，然后改了一些小地方跑到了 2.2s。
正打算接着卡发现……我答案错了？
我不知道哪里改挂了，我把原本注释掉的线段树注释回来也还是错的。
更搞笑的是，我没存原来的代码。
心态有点爆炸，我不会结论都猜出来了，最后要退役的这么戏剧性吧？已经开始后悔了。
这时已经 3h20min 了，没办法，只能调。期间各种在 set 和线段树之间换来换去，全都是错的。最关键的是几个小样例还都过了，根本不好调。
不太想写暴力，于是静态调试。我现在真的想象不到我当时怎么就这么激进。但是我还真的调出来了。
现在终于调到线段树做法过了，但是 set 还是挂的。不过这就好调一些了，大概 3h50min 调对了。
然后思考哪里能接着卡常，发现我有个对区间右端点排序，于是写了个桶排，虽然很乐但是也没办法了。
用处还挺大，跑到了 1.8s。但是不太相信大样例，所以决定接着卡。
但是实在找不到有什么能接着卡的地方了，期间还包括把离散化的二分去掉改成对 pair 排序，但是更慢了。
卡到 4h05min 感觉没什么救，打算就这样了。
顺便把大样例离散化后的 \(m\) 求和了，果然只有 1e5，不到 1e6。但是毛估估感觉不会被卡太多（？？？），而且 T1 的 80 要紧，所以赶紧走了。
最后再检查了各个地方有没有改错。这时代码已经 5.4k 了，有可能是我 OI 生涯里正式赛场上写过最长的代码。
先把 T1 的 \(k=0\) 和 \(n\le 16\) 写了，用的是 oi-wiki 上用质数的那个哈希。
大概 4h25min 写完了，也就是拿到了 72 分。准备写 \(k=1\)。
不是非常好写，但是总之还是写出来了，中间还调了一会，过了中样例大概 4h40min。
此时仍然没法放松下来，于是再去上了个厕所。表情并不是很好看，在厕所里好像是被 KHIN 还有 crc 看到这个阴沉的表情了。
然后就回来写爆搜。没什么特别的，另外我懒得写爆搜的剪枝，因为我觉得肯定有卡满的数据。事实证明这个决定太愚蠢了。
然后就是检查文件什么的。预估得分 80+100(?)+8=188。
最后五分钟手已经离开键盘了，整个人瘫坐在座位上，两题被区分，已经在想着安排后事了。
最后连自己的电脑都不想看了，盯着大屏幕的倒计时。
……
。
结束了。
不重要了，这该死的一切都结束了。
出来仍然状态不是很好。找到 cdw，他说 T1 还能不会？？？
那就不能吧。
然后发现我一开始就想到的那个递归爆搜匹配是对的，我也不知道，我也不想管证明了，那我就少了 20 分吧……
不过他没猜出 T2，虽然我也不知道我对不对，但是好歹有了点希望（x）
一看群里有不少人都过了 T2 大样例，又开始慌了。
和教练通了个电话，说 188 还可以了，不过不重要了。
教练还说出疫情了，需要紧急撤离，闭幕式也咕成线上了。
那……
我就真的没法找群友玩了。
……
去楼上放了东西，吸取了 day1 的经验，直接下去做核酸了。
做完核酸仍然是躺床上了，结果通知成绩提前出了。
或许是最后决定命运的时刻了。
……
T2 过了！！！
T3 爆搜还多了分！！！（虽然后来发现剪枝比我多的还能更多分。）
看到 T2 过了就脑子一热，本来应该看看运行时间的都没看，也没拍下来。
于是最终得分：100(?)+5+125+197=427(?)。
听说这个分进队还是比较稳的？
cdw 好像 T2 拿的不多，但反正能随便玩一点问题都没。
zz 靠着 day1 赢麻了。
lh 的 D1T1 好惨……就当吸取经验吧，明年绝对稳队（
jzy 233？？？离谱了吧？？？就是可惜 day1 低了一点。
听说 froggy 寄了，我还没和他换过徽章！！！
yzh 今天好像是切了两题？还是可惜被 D1T1 送走了……
多头稳！波特的力量！
是不是 SD 队长捧杯了？又是高一捧杯，印象里好像还是飞升人，太恐怖了。
（有些出榜后才知道，这里就不写了，另外可能忘了一些，非常抱歉。）
不少群友已经说准备出发了……就是 GD 留到明天的比较多。
下午再去和同学玩了一次飞盘，在那里把密码条直播撕了。
然而不会玩，就和 cdw 润到大厅了。已经很多人走了，但是还能见到多头，赶紧膜拜。
看到 dx 在推 arc，但是听说他决定退役了，不敢搭话。
然后和 shaya 在 a0 林克，中间想开创的，但他说在用拇指就算了。
我妈还打电话过来问我是否确定要 p，我觉得 p 好得很，那就 p 吧。
然后就是大颓特颓了……没了？
Day ?
出榜了，懒得把 Au 名单念一遍祝贺了，也懒得把 Ag 名单念一遍祝好了。
最后是 Au rk31，笔试没挂分！！!!1 感动！！!!1
那么……或许该结束了。
有点遗憾是离开的时候没有再在校园里拍几张照……导致游记前面的图远多于后面。
你怎么在富贵学校都能忘掉拍照的啊喂！
（更多感想预估会另开一篇。）。
