NOI2022 退役记

Day1 及以前是在线写的，后面写于 8.30 由于之后陆续想起了很多东西就补充进来了，很可能不连贯。后悔没有存一下初稿 --- 本来应该昨晚写的，但摆的太厉害。以后每天更新（flag） 配图等 Day2 完了再说 [NOI 头像徽章](https://www.cnblogs.com/401rk8/p/16547478.html) --- 终于，属于我的国赛到来了 ### 8.20 进校。在校门口合照的时候又热又晒，不过后来见到了 hszx 的人 登记住宿，室友是三个 SD 的年轻选手，进门就被狂膜了一阵，RP--。除了我 SX 剩下八个人正好俩房间，为啥每年 SX 队长都被分出去啊 HE 住的是双人间，非常羡慕 教练训话，ys 走丢了但拐来一个 yyh（。影响深刻的就是 wxh 打了一天游戏后 Day2 翻盘，以及去年 LN 有老哥 Day1 AK Day2 两位数，泪洒赛场。不知道我会是什么结果 中午吃饭，食堂很豪华但饭就是常规水准，没有喝的很不合理。yyh 一路走一路感叹志愿者小姐姐好看，然后我给他看了我校生竞的宣传文章《高颜值志愿者》。和 TJ 队长坐一桌，他居然知道我，很奇怪。后来 zsy 拉来 zxy 让我猜，好在猜中了。湘妹变成了一个比我高、比我壮的猛男，所以奔现需谨慎 下午做完核酸去玩，签名墙已经被造的差不多了，插缝签了一个，但很小，而且有点歪。想去逛校园但太热了 15.30 的时候 zsy、yyh 来找我，准备去打球，聊了 30min 发现下雨了。。。吃完饭去打球，远投一个没进，被 zxy 薄纱了。到剧场的时候晚会已经开了，pyt 属实是社牛，又唱歌又玩游戏 发现有女生住在楼上两层，分宿舍一年比一年离谱（不过好像住女生宿舍是传统艺能？） 有一说一室友有点吵。青轴就不说啥了，在腾讯会议里又唱歌又打狼人杀属实难绷。yyh 和 zsy 给的建议都是暴力解决（ 莫名其妙头疼，难受，zsy 说是不是太紧张了，我回答了否，但真的吗？ ### 8.21 早晨在食堂遇到了 zxy，他说我是社牛，理由是昨天电梯里碰到了 CQ 女队，我在不熟的情况下先打招呼。。。 报道完了就在随机面基，一个室友订了三位数个徽章。中午的饭比昨天好多了。下午该室友的教练来宿舍还和我聊了几句，要了个我的徽章留纪念 室友好像看到我的博了，午睡的时候没用机械键盘，RP++ 下午打球，面到了 jzm，怎么投怎么不进，被薄纱了。等 Day2 完了要开始卷球 wtz 打球的时候眼镜上的螺丝掉了，希望影响不大 晚上父亲来了，聊了很久天。我说银随便打，队肯定是没了，从 UNR 开始状态就不好，复习也很不充分。在酒店的时候可能接受了退役的事实，心态逐渐平和，这篇文章也直接命名成了退役记。还是有侥幸心理，在水平差不多的情况下省选翻了 100+pts，我是最该相信奇迹的人，但寄希望于奇迹是不现实的 去找 zsy 学习了 DAG 链剖分和 UNR D2T3，虽然感觉没用。感觉现在很多东西都是大概率不考，但还是得看 睡前做了点笔试题 ### 8.22 完全复习不完了，寄。本来昨天想着今天做 LG 笔试模拟，结果忘了。。。 中午想着 12.30 吃饭，然后核酸，14.30 笔试前还能睡一会。结果先是没带身份证，后是没带口罩，耽误了 20min。。。不过终于在食堂换到了 CQ 女队的徽章（ 睡觉时被宿管叫起来去做核酸，体验极差 进场前在和 zsy 聊天，进去过了好久才看到侧面的大屏幕，笔试应该没有挂分 试机时发现文件夹是共享的，发现了大量 SA 和 FFT，还有当场切 T4 的。我建了个 `ZJ-01` 的文件夹来诈骗。 去找 zxy 玩，发现他在写树剖。我说这个键盘还不错啊，他说是，但终究不一样，多写点板子争取像学校的一样顺手。感觉很有道理。 wtz 来找我玩，写了个 T3 的退火过了大样例就润了 晚上 zsy cbx 来打狼人杀了，非常快乐 看了看图论，数学完全没时间复习了，~~怎么打狼人杀就有时间呢~~ 室友 22.00 就睡了，被迫早早上床，听了几首歌，可能 <23.00 的时候睡着了 # Day 1 早晨醒的很早，可能我已经习惯了 7h 睡眠了。翻了翻 ycx 的线段树博客，发现不会历史操作，找 ycx ys 口胡了一下，但还是不太懂，ys 一直复读“你考场上肯定是能胡出来的”，强烈谴责 早饭的时候巨大紧张，为了不浪费时间吃面包硬吃了很多，有点难受 密码是 `surprise2022`。先配置系统和敲缺省源，后看题。感觉 T1 很签到，T2 DP 套 DP，T3 很神秘，没读完就跑了 想用链表做 T1，但摩尔投票法不可减。思考到 8.20 开始写平衡树+启发式合并哈希表，非常顺利，9.10 就拍上了，数据生成器比正解还难写。极限数据测了空间、时间、启发式合并，很稳，9.20 丢了 T2 一开始读的是操作一只能 $-2$，操作二区间长度 $\ge2$，推了点结论。去读完了 T3，感觉可以做 T3 暴力、C、A 显然。想了会点分但似乎无法根据深度直接得到信息，B 想到了长剖但没有细究这个合并顺序，感觉和点分一样做不了。T2 根据 [AGC022E](https://www.cnblogs.com/401rk8/p/16587000.html) 编做法，可能会了判定但不是很清楚细节，时间也不太够，准备留到最后 先写的 T3，不能 gdb 对我很不友好，暴力写了巨大久，还被卡常了。没卡下去，但在合并前判一下单位元就能过了，不知道是不是样例水。A 倒是写的很快 11.40 开 T2。暴力死活不对，才发现读错两处，12.40 才过样例。测了下样例，检查了下文件名和目录，还剩几分钟看了看码，想着 T1 千万不能挂 没出考场就听到有人问 T1 是否开 `long long` 才意识到，甚至有一瞬间想回去加上。我看到了序列可能相同，但对我的做法没影响，所以写的时候忽略了，完全忘了这会使出现次数变成平方 为什么不开 ll 为什么不开 ll 为什么不开 ll 为什么不开 ll 为什么不开 ll 为什么不开 ll 为什么不开 ll 为什么不开 ll 我一直认为 `#define int LL` 是不优美的，选手应该对题目和代码的每个细节都非常清楚，那么自然不会漏掉 `long long`。OI 是我最喜欢的赛制，而 FST 是其灵魂，现在看来我是小丑。不知道为什么会这样，Day1 就写了签到题+俩暴力+伪猫树板子，还什么都没有发挥出来就宣判死刑了。 没心情吃饭，很多人发消息关心，随便敷衍过去了。找 dky 聊了聊，知道了他当年的状况。近三年 SX 队长都坐在机房同一位置，D1T1 挂分了，不是省内 rk1，这就是宿命吗。后来教练来问，没绷住，泪洒食堂，教练一直在安慰我。有一句话说的很好：学习的时候想着拿金牌可以更有动力，但现在已经到了国赛，再想也没用了，反而会增加压力。后面随便吃了点饭，边吃边哭。遇到了一个社牛小孩问我是不是考懵了，还有俩不认识的教练（其中一个还是 SX 老乡）安慰我。后面 yyh 来了就一起去核酸了，yyh 真是非常乐观，很羡慕，我终究还是放不下 放盘子的时候遇到了 JS 女队，yyh 问她开没开 `LL`，她笑着说当然开了，不知道怎么描述我当时的心情 回宿舍颓到 15.20 才去查分，发现出题人没卡？？？听说 Au 145，Ag 95，虽然没上队线但没啥分差，还是看 day2 了。奶一口 day2 会简单，但我真的做不来中档题，而且擅长的 DS 和树都出过了，很担心被翻盘 打了会球，心情彻底平复了。晚上找 Cirno_9 deadX 换了徽章，发现他们在大厅打牌，旁边还放着大富翁、棋，一看就是有备而来。我们这层全是卷王 ### 8.24 不太记得干了啥了，大概是一会摆一会卷，自我感觉心态还行。想的是其他事都能在 day2 之后做，放弃了打球/牌/游戏，但其实看不进去，反而有点紧张 早饭遇到 zxy，他问我是不是没睡好，眼睛肿了。我把昨天的事当笑话讲给他听 > zxy：我也没开 `LL`。您挂多少啊 我：0。您呢 zxy：20 社活怎么是 puzzle hunt，差评，直接跑路了 路上遇到了教练，不太记得说啥了，主要是让我调整心态，后面去安慰 ycx 和 ys 了，~~比 hszx 教练负责多了~~ 精神错乱，聊天时狂猜 day2 考啥，赌注包括但不限于：吃屏幕/倒立走出考场/跳河。压了串串和筛法 晚饭时 ycx zsy 叫我去玩被拒了。当时学校好像在放假，想找 ta 说说话，但没有实现 在宿舍楼底等电梯的时候发现了我校同款测温仪，造到 38 度会发出急促响声，zwmy 表示非常震惊 睡前看了 djq 的赛前动员（ # Day2 五点就醒了，在床上躺到六点还是睡不着就起了，感觉不太紧张但状态很差。看了看筛法，七点多去吃饭，本来去的就晚，加上心慌、恶心，成了最后一个吃完的，还倒了一半 ys 吃完后把盘子翻过来表示“翻盘”，我也跟风翻了一个（伏笔） 进场发现位置离男厕所有点远，监考说了点啥没听懂，不知道能不能去女厕所，最终也没去 开题发现一个不会，但没昨天那么吓人，T2 T3 很像啊，区分度是不是不太好 T1 想了 30min，一开始想剥叶子，后来发现可以树哈希 + 状压 DP 匹配儿子，后者可以换成二分图匹配，但感觉没必要，关键问题是我树哈希已经忘了。T2 T3 都不太会，好像 T2 的特殊性质都可以转化为一些位置固定，一些位置任意，那么任意的位置一定是出现过的数且不降，可以 DP 大概 9.40 开写，T1 本来想哈希括号序，后来拿 $siz,dep$ 乱搞了一个，过了拍，但细节有点多，比预计多花了 20min。11.10~30 写了 T2 T3 俩暴力，然后认为前面 T2 特殊性质的做法对 A 不成立（事实上这时我已把 A 的“区间 $\min=1$”想成了“区间有一个 $1$”，并且到结束都没有发现），不过 BC 还有很多分，写完暴力 DP 没过大样例，感觉很对且拍不出错，一下就慌了。一边 debug 一边想优化，自然寄了，害怕是结论假了（虽然证了一下但模拟赛时经常伪证，所以不太自信），12.30 放弃了。看了眼 T2 A 有巨大多分，亏麻了，T3 贪心还有 4pts，不准备要了。害怕出现 day1 的状况，检查的比较细 12.57 就等交卷了，不一定能签上到，T2 T3 还是裸暴力，我很清楚自己完蛋了。比起调 T2B，我更想体面地结束，敲下了 `for(;;) cout<<"2022.8.25 12:57 AFO on NOI2022.\n";` 并看着它在终端中一行行闪过，静坐着等待时间跳到 13.00，好像什么也没有想 一出来听说有疫情要跑路，后续活动取消。教练问怎么样，我说肯定被翻了。nfls 教练说今天队线要到 160，两天一共 300。意识到马上我就要退役了，紧急拍了几张照片，最后一次讨论题目、吐槽出题人，至少是笑着的 坐到座位上准备登录时还有点感慨，不过瞬间就被查分的急切心情压倒了。发现 T3 艹过去一些点，总分 289。想起 zsy 说的“两天都比队线低一点，加起来就会比队线高一点”，似乎有希望，瞬间激动。zsy 说线是 388，然后开始恭喜。他让我找个监考问队线，他就会看看名字并告诉是否进队，我照做后监考摇了摇头让我走了，顿感不妙，开始思考是不是笔试挂了。zsy 得知后说让我好好体验一下在线上飘荡的感觉，他如果没挂分可能还有资格 yzf 比我低一点，可能卡线了。szs 迟到了 30min 还拿了 210 非常恐怖，稳进队了 走的时候遇到了 yyh，他 T1 访问了 `vertor.size()`，那么乐观的人也很失落。想到以后可能很难见面了，认真地道了别 算了下剩一个徽章，找 lrx 搭线和 GD 女队换了。感觉我才是被搭讪的，大部分时候是她在说，她老家是长治的，我还因为不知道 SX 地图被 D 了/kk。又听说线是 300+，不太懂 问了圈真就只有我不会 T2A，还那么多分，拿上就稳进了，悲 在火车上时多方渠道得到消息我没进队，线肯定上 300，反而没有 day1 中午那么难受 回到太原的时候已经凌晨了，感到了久违的冷意，夏天结束了 ### ？？？ [赛时代码](https://www.luogu.com.cn/paste/n3pcvaw3) 打游戏的时候出榜了，5+100+100+15+25+100+28+21=394,rk61。再写一个性质就进了，好在不差 D2T3 的 4pts，否则真去跳河了 zsy 说当时好像 388 是当日金价，他也是被诈骗的。。。 各种朋友问成绩，唉 这几天纯粹躺平，啥都不想干。问了问 P 居然还不能签，要回去讨论，感觉非常离谱 ### 8.30 晚上回机房发现没人，又没带卡，找化学组的一个小学同学聊了会，他难得正经一次，一直在安慰我。希望剩下的三个组能不留遗憾 明天去上 whk 了，晚上补完了游记 [NOI 2022 游记集合贴](https://www.luogu.com.cn/discuss/484600) [获奖名单](https://www.noi.cn/upload/resources/file/2022/09/04/205764.htm)