【游记】NOI2022 统一省选
Day -???
据说要延期至 4 月 16 - 17 日？（原定清明节）
UPD：虽然 NOI 官网没发通知，但是真的延期了。
Day -5（2022.4.11）
感冒了，喉咙有点难受，希望自己能快点好起来。
晚上听教练说参加省选前须做核酸检测。
我：真没想到第一次做核酸竟然会是因为省选……
Day -4（2022.4.12）
昨晚凌晨才睡觉，一闭上眼睛就听到屋外狂风呼啸的声音——看来老天爷存心没想让我睡个好觉。
本来喉咙就不舒服，加上这一出，我昨晚根本没休息好。
今天上午模拟赛时差点睡着了……
感冒似乎更严重了，以至于我有种不祥的预感。
中午吃了一次感冒冲剂，下午和晚上反而咳得更厉害。（？）
今天是省选前倒数第二场模拟赛，我又双叒叕差点垫底了……
近 10 场模拟赛情况（年份当然是 2022 年）：
| 日期 | 我的得分 | 得分中位数（大约 20 人） |
|---|---|---|
| 3.28 | 91 | 56 |
| 3.29 | 130 | 120 |
| 3.31 | 25 | 105 |
| 4.1 | 130 | 130 |
| 4.4 | 82 | 153 |
| 4.5 | 6 | 31 |
| 4.7 | 150 | 127.5 |
| 4.8 | 70 | 190 |
| 4.11 | 106 | 130 |
| 4.12 | 90 | 80 |
你品，你细品。
补充：总共 AC 题数为
我的感受：
- 从策略和得分情况来看，大部分时候大部分人都在打 Day 1，我一直在打 Day 2。
- 除我以外，机房人均 DS 大师。
- 对我来说：模拟赛 ×，训练心态赛
打击信心赛√。
CCF 终于发通知了……
Day -3（2022.4.13）
上午 8:30 集合去做核酸。
明明没有人排队，但我们却在后面等了很久——好像是教练在前面交涉？
机房里的神仙们说要让教练把明天的模拟赛取消，用来复习。
最后教练表示自愿参加，并询问了我们机房哪些人参加——只有我和机房里最强的神仙举了手。
下晚自习的时候，最强的神仙问我还参不参加——他觉得周五要看考场，如果周四还打模拟赛的话，补完题就没时间复习了。
P.S. 因为啥也不会，所以我也没有什么可以复习的……
Day -2（2022.4.14）
我还是决定考模拟赛——主要是想检验一下考试策略。
然后发现只有五个人考，并且我们机房就我一个……
由于有人提出做过原题，开始后半个小时，教练换了套题。
十一点多，教练问我觉得难度怎么样，我只笑了笑。
他说这套题难度有点大，如果觉得太难了可以做一两道原来的那套题。
我的内心 OS：反正都不会做。。。并且一半的模拟赛我的分数都没上三位数，今天好像还能水个三位数……
下午 14:30 去做第二次核酸检测。
发现做核酸时的感受果然是因医护人员而异的——今天的检测过程比昨天短得多。
后来上午的模拟赛也没评讲——当然也有可能是神仙们讨论了以后，觉得我太菜了学不会就没找我。
我也没看到 result，不过我想应该不会挂分吧。
仔细阅读了题解，懂了但没完全懂。
晚上教练来教大家怎么用 NOI Linux 虚拟机的 Arbiter 测试代码。
大家听的时候的感受：操作时的坑（泛指不人性化的设计）超级多，这就是 NOI Linux 吗？
原本在看讲解 fhq treap 的洛谷日报，但教练讲完后我就开始放飞自我了。
各种划水，反正就是不想做事。
后来旁边的神仙在研究为什么他的代码能过洛谷失配树的模板，却过不了校内 OJ 失配树的模板（唯一的区别是数据自造）。
我也加入其中，然后感到非常的迷惑……
后来我去找机房里最强的神仙，虽然他也不知道为什么但他一通改就把这份代码改对了。
受到机房里最强的神仙的启发，我猛然发现，是数据出锅了……
垃圾数据浪费时间！
Day -1（2022.4.15）
旁边的神仙太假了，每次我过去围观，他都会把所有学术相关的窗口最小化。
果然这就是卷怪吗。。。
上午教练问我还要不要去办公室试 Arbiter（除我以外都试过了）。
由于非常浮躁，无法静下心来复习，所以我爽快地答应了。
虽然昨晚听了一遍讲解，但第一次上手操作似乎并没有那么简单——我太笨了。
下午去考场试机。
经我妈提醒，我发现算上这一次省选，我就成功地将我市七所重点中学打卡了一遍……
在出学校的路上碰见了一位学长，他被教练拉来给大家加了油。
高二的神仙们都好卷，路上一直都在聊 OI。
去的路上和没停课的卷王聊了一下，似乎有了一些收获。
考场体验极佳——崭新而宽敞的机房，令人舒适的键盘（不过也有神仙不适应就是了），Win 10 且软件丰富。
我写了一发 NOIP2021 T1，并用 Arbiter 测了一下大样例。
一旁的神仙（最假的神仙）神速地敲完了 LCT 板子 & 用 Arbiter 测试了个 A+B problem，感到无聊却发现没有小恐龙（话说为什么有 Firefox 但没有 Chrome 啊？），我向他推荐了 Edge 的 surf，他觉得超级好玩。
然后我就感受到了我这个蒟蒻与神仙的差距——他刚上手都比我玩得好多了……
后来在另两位神仙的指导下，他如虎添翼，玩得越来越嗨。
我测试 Arbiter 时发现有莫名其妙 Compile failed 的情况——原本应该 MLE 的，结果却 Compile failed，并且我把数组开回正常大小它还是 Compile failed……
原本想问一下教练，结果教练没在，然后他回来的时候就喊大家走了，我根本没来得及问。
在路上问了一下教练，但由于没有看到具体情况所以他说他也没办法，只建议我重启一下。后来他又问我要不要回学校时去办公室试一下，我答应了。
下了轻轨，另一个教练把高二的叫住了，而我们的教练把我们机房最强的神仙叫住了——要干什么懂得都懂。
回到学校，试了一下，发现 Arbiter 会正常报 MLE——所以究竟是环境差异还是我操作有问题？
教练顺便教了一下 ls 和 cd 命令的用法。
其实说实话，我考场上大概率是不会有时间用 Arbiter 测代码的……
自己似乎又感冒了……希望不要影响后两天的发挥。
祝大家省选 RP++！
Day 1（2022.4.16）
早上 7:30 左右出发，在轻轨站碰到了机房里最假的神仙。
路途比较顺利，早早地到了考场所在学校门口。
教练给大家强调了几件事：
- Arbiter 最后有时间再用，没时间就算了。
- 文件名 和 freopen 不要写错了。
- 胆子大一点，正式考试一般没有平常模拟赛那么难，要敢于去想正解，不要只打暴力。
- 合理分配时间，不要在一道题上刚太久。
不久后就进去了学校，到达了考场机房门口。
赛区负责人向大家强调了一下，只能带证件、食品和笔进考场，然后就放大家进去了。
（话说我写这行的时候一开始打成了“只能带手机” /wul）
进考场的时候才 8:09，出奇地早。
我坐在靠近讲台的第一个位置，且对面一排没有安排考试座位，真是棒极了。
我敲了个 fread & fwrite 的模板，然后由于剩余时间很多且昨天试机时发现开了虚拟机也不会卡，所以我就打开了 NOI Linux 虚拟机并配好了 Arbiter。
这中间负责人进来了几趟，一次建议大家还是把口罩戴上，另一次提醒大家检查一下有没有携带违禁物品（“不要慌着敲，你现在敲了这几分钟（而不检查），要是等会比赛中途手机响了就白费了，直接禁赛三年”），还有一次提醒大家检查提交目录是否已建好 & cena 是否已配置好。
原定要发的是那种很薄的草稿纸，虽然其他教练说都一样，但考场所在学校的教练还是决定改为发打印用 A4 纸。
时间刚刚好，我手上的事一做完，解压密码就公布了。（此时 8:25）
密码挺好记的，但现在只记得后面几位是 @yoyo#left 了。
点开题面，看见 T1 的前几行，我就猜到它是个模拟题——仔细一读，果不其然。
然后看了 T2 和 T3，直觉告诉我 T2 不是很难。
读题的过程中，有很多敲键盘的声音。
8:51 读完题，准备写 T1。想了想还是再读一遍题，把细节想清楚了来。
花了 10 分钟想清楚，然后花了 25 分钟写，过了样例。
没有仔细考虑时间复杂度，因为我觉得既然放 D1T1 应该就是比较暴力的题吧。
然后花了 15 分钟思考 T2，没有想法，于是先写了
（中途有一次更正，说 T1 题面的样例输出少了一个换行，我当时的感受：我也太不仔细了，连这都没看出来。）
写完发现过不了样例，原本以为要调很久，结果很快就把问题找出来了。
又花了 10 分钟思考 T2，还是一点思路都没有，上了个厕所然后去思考 T3。
T3 思考了整整 35 分钟，只会
原本预计 15~20 分钟就能写完，结果写+测样例整整花了 40 分钟——剩余时间暴减。
继续思考 T3，想着拿点部分分，花了 20 分钟才发现特殊性质 A+B 似乎很好做，且 B 性质部分有 50% 的送分。
然后就开始写，以为花 10 分钟，实际花了 20 分钟。
此时已经 12:10 了，而我后两道题的分都少得可怜。
回去想 T2，抓耳挠腮地想了很久，发现根本不会把 K 从复杂度里去除且一档部分分都不会。
这中间为了泄愤就开始吃巧克力——吃得太急反而有点被腻到了。
直到快 12:40 才突然发现
最终在考试结束前 3 分钟写完，但没时间测试了，估计会挂。还是把更新后的代码交上去了。
最后二十分钟时，站在讲台那儿的两位监考人员在讨论训练强度和参加选手之类的话题，略微有点烦人。
（我是不是应该向 CCF 实名举报监考人员不务正业地聊天且一定程度地影响了选手啊？）
由于并没有教师端，所以最后结束时叫选手自己 Win+L 锁屏。
期望得分：100+20+36=156。
出考场后发现神仙们似乎把 T2 切了……心里哇凉哇凉的。
为了不继续受到打击，我独自一人走出了校园。
后来仔细一想，发现自己最后莽的那 14 分写错了——记树上前缀的权值的乘积为
我的 14 分啊……（痛惜）
附上我 Day 1 的草稿纸：
（想不出来 T2 以致于最后 1.5 h 字迹飘逸，当然我知道全程都很丑）
听说暴力能被 Hack，我瑟瑟发抖。
Day 2（2022.4.17）
由于暂时没有时间碰电脑，游记应该会咕一阵子。
现在先把 Day 2 草稿纸放上来。
UPD（2022.4.18）：继续更新。
天气寒冷，于是换上了更厚的外套。
出门时间比昨天晚一点，原因是昨天到了门口后等了一会儿才进去。
原本雨还比较小，结果到门口时雨下大了，教练质问我为什么没有带伞：
教练：为什么不带伞？
我：出门前没发现正在下雨，并且刚出门时雨也不大。
教练：这天气一看就是要下雨啊，也不把伞带着。
我：……
8:06 进考场——比昨天还早是我没有想到的……
今天随机到的座位就没有昨天那么舒适了，不过倒也不算太糟——本次考场环境相比过去还是好很多。
重复了一遍昨天的操作，等来了解压密码。
还是先阅读题面。
看到 T2 的时候，我：CCF 是和括号有什么渊源吗？
想起 CSP2021 上我调了很久 T2，不禁瑟瑟发抖——虽然两道题没什么联系，这道题也显然没有那么简单。
感觉这道题和 WC2022 的那道题很像，但这没什么用，因为那道题我也不会做……
看到 T3，感觉它和 CSP2019 的某道题好像，但不是很确定。
（笔者注：指 [CSP-S 2019] 树上的数）
先做 T1，想了很久不会做，最后打了两个指数级复杂度就跑路了——加起来整整写了 50 分钟……
这中间补发了 T2 漏掉的那个大样例。
原本我这台电脑访问不了指定的内网（不止我这一台），找了监考人员也没马上解决，等了一会儿才好了。
再做 T2。由于不确定变换后是否仍是合法括号序列，所以就写了个暴力程序验证，发现是对的。（我认为这种暴力程序会有用，所以虽要花点时间我还是写了）
又想了很久，才发现可以把括号序列转化为树——这似乎很套路所以我很慌，心想可能会有很多人一来就想到了。
由于时间已经不多了，我打算写完 T2 的纯模拟然后就去做 T3。
结果纯模拟写+调花了一个小时左右……
不仅只值 12 分，而且最离谱的是我发现
我：合着我一个小时写了个期望得分 0 分的算法？！
然后做 T3，由于时间不多了，没有仔细思考，打算写个
发现 T3 缺少有一定强度的样例——这出题人也太过分了！
最后只剩下了不到 30 分钟，突然发现 T2 “所有权值都相等”似乎是可做的。
于是检查了一遍之前的代码并提交，然后就开始莽，但最后发现时间不够就放弃了。
期望得分：40+0+12=52。
出了考场，有人问我两天加起来多少，我回答道：
不要问我，我的分数跟省队没有任何关系。
机房里的神仙好像切了 T1，果然我垫底了吗……
Day ???
发现教练测出来我的 D2T3 挂成了 0 分，去查了一下代码发现：
明明把输入的 d copy 了一份到 val，结果计算时还在 d 上操作……
不给有效样例的出题人太恶毒了！
我这个分数省队肯定是无望了。
民间测得的结果似乎五花八门，弄得我挺期待官方的结果——不过和我没啥关系就是了。