迟到的 NOI 2022 回忆记
NOI 2022 都过去快一个月了，时间过的好快啊。
初赛的时候 Keven_He 还在催我写个 NOI 游记，我显然没写游记，所以以下内容全是回忆的。
（也许还有几张图片吧？我不知道我能不能找到任何图片，因为我现在没拿着手机，不过如果能找到我就放上来）
2022.8.12 - 2022.8.19
大概是这样一个时间段？
从衡实出发，坐上大巴。
然后发现我妈在外面站着，一问原来是教练都没时间来所以让我妈帮忙带我们去。
《那 行 吧》，本来以为我终于有一次完全独立出去玩的机会了
然后沈老师还是一如既往的不慌不忙，甚至在发车前十分钟还在洗头。
教练催他他都不着急的，这还是得膜沈老师。
然后沈老师上车，大巴启动。
逐渐远离衡实。
远离衡水。
然后是久违的吉祥馄饨）
接下来是极其漫长的坐车环节。我妈让我去拍几张车上选手学习的照片（可能是做开幕式视频用之类的，然后征集这种照片），然后我逛了一圈发现都在颓，还有人在睡觉。学习气氛挺浓厚的，然后我就咕了。
快乐颓废时间
然后到站了。
出门第一反应：好热啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
然后我们在外面站了很久。yspm 大喊 “我是zero4338，快来膜我”，然后就是此起彼伏出现的 zero4338。（记忆已经模糊了，如果原文不是这样请 yspm 轻D）
然后就出发了。
出发的时候 zwmy 突然消失了。然后很尴尬的让我妈在那里等她，然后我们先走了。过了一会她们跟上了。
然后 fengwu 狂D zwmy：能不能不要乱跑
反正就又上了接送去宾馆的大巴。
然后等了一会到了。
好家伙，豪华宾馆。（没拍啥照片，挺悲惨的）
（从 fengwu 空间里偷来的图片，里面真的没拍，反正自己想象一下豪华大酒店就行了）
然后晚上 yspm 小姨带我们去本地餐馆吃饭。好家伙真是异域风情，上个菜都给我们念一段。（又没录视频，挺悲惨的）
然后 fengwu 被大量迫害。
本来说吃完饭收手机，然后我妈说不收了。
挺不错）
接下来就是和 cqbz 还有别的学校的人一起接着多校连训。
然后事实证明 fengwu 的传统艺能在任何地方都能起效。忘了哪天了，fengwu 从会议室抓到了一只蟑螂。
然后 fengwu：c9 你过来，我送你一个礼物
c9 回头看了一眼就不屑的转回去了。（c9坐我前面的前面，fengwu坐我后面）
每天早饭是宾馆提供，午晚饭是集体订外卖。
早饭的自助餐挺嘚的，比燕大的嘚。
宾馆门口就有小卖部，我待了好久才知道他们经常晚饭吃完去那里买饮料雪糕之类的。
亏了啊，没有享受生活，我还整天在这里喝水呢。
然后就去买了瓶饮料。
然后我做到了买饮料都能被骗。
wdnmd
宾馆 wifi 名大赏：
然后就没啥好说的了，在宾馆度过颓废的一周。
2022.8.20
出发，去昆山狄邦华曜学校！
临进学校前，波波给我们交代：
“进学校之后就不要找我了，自己完整经历这一件事，除非身体问题就不要找我了，真的不要找我，你找我我八成在喝酒”
然后就进学校了。
发现真的没拍啥照，放个日程表好了。（其实我拍了一些，但是在手机上，没拿着手机放不了）
签名墙。
亮点极多，建议放大仔细观看）
然后晚上有一个晚会，fengwu 社牛上去唱歌，还听了 dottle 现场演讲闲话。挺棒的。
有一个解密活动，晚会放了热身赛，说是等 Day1 考完后会举办 Puzzle Hunt 活动。比较期待。
晚上回去把热身赛解出来了，还挺有意思的。
然后在宿舍颓废到深夜。床真的舒服。
《这 是 宿 舍》
只能说，贵族学校真的牛逼。
2022.8.21
发物资力！
然后打开背包发现了重要内容：
非常开心。
然后拿到了徽章。
当时 yspm 说每个人再加 10 个徽章，结果把我忘了。
然后 HZOI2020 一群人突然闯进我宿舍然后把我徽章全抢走了。
最后换的一个也没剩下。非常后悔没叫 yspm 给我多加一些。（我以为根本没人想跟我换）
貌似没啥事情了就。接下来的时间就是长时间颓废。
2022.8.22
下午笔试，所以上午还是背了背题库。
然后刷了两遍，做到了题库 100% 正确率。
然后结果下午笔试寄了）
经典密码条丢失扣几分，这个 5分 烂熟于心了。
考试前是否允许登录系统？？我他妈哪里知道？？
然后结果蒙错了，是开考前不允许触碰鼠标键盘且不允许登录系统。
其实幸好笔试还考了，不然 Day 1 我要直接被当作作弊禁三了。
也没啥可说的的，笔试 98，挺傻逼的也。
（这里提醒一下，笔试前一定要仔细阅读考场外贴的考试须知！！！笔试没有的题那上面都有，包括丢失密码条扣几分什么的都有。希望大家不要重蹈覆辙。）
明天就 Day 1 了，一定要好好睡觉！！！！
然后八点就上了床。
颓到了十一点。
感觉实在不行了，再颓就要寄了，然后就强制给自己关机了。
2022.8.23
Day 1 来力！
早上起床去吃饭，然后去考场。
发了一瓶农夫山泉和几个面包。u1s1 发的面包是真的难吃，非常差评
进考场之后发现桌子上有一摞纸。我还说怎么发这么多草稿纸，结果翻过来面发现是题面，吓得我赶紧翻回去了。
居然还有纸质版的题面，神奇。
然后就开考了。T1 看了一会感觉就是直接摩尔投票就能做。感谢学长考试题让我复习了这个知识点）
然后想了一会，感觉线段树合并就可以。
然后突然脑抽，不知道权值线段树合并复杂度对不对。
然后跟个傻逼一样证复杂度证了快半个小时，最后得出结论：我不会证。
算了不管了直接码把！！然后码完了，大样例一次过。震惊了。
然后就去看后面的题了。
这他妈都什么玩意，一点思路都没有？？
T2 一眼感觉是 DP 套 DP，结果第一层 DP 的状态和转移都没设计出来。
人傻了，打了个爆搜拿 15 分跑路了。
T3 感觉可以打一点部分分，虽然很难写。
最后预计得分 100+15+10=125，出场问了问感觉好像都是100多分，所以内心挺平静的。
吃完饭之后，群里讨论开 ll 的问题。
哪里用开 ll？
为啥要开 l...卧槽
然后开始怀疑人生，在群里骂了半天。
然后下午忐忑的去看分，道上听人说数据没卡 ll，有人没开 ll 也过了。
有了一点信心。
到机位一看：
？？？？？？？？
T1 100->80，WA 了两个点。
T3 10->0，不知道为啥，可能是写挂了。
看完之后直接自闭，Day 1 就挂了 30 分。
然后也没调代码就直接走了。
沈老师拿了 110 多分好像。
然后晚上听讲题，得知出题人临时将 D1T3 与 D2T3 调换了位置，导致 D1 题目难度极大。
然后出题人：D1T2 思维难度中等偏上，代码难度中等偏下。
我们一行人全掉线了，没一个人在线，思维难度确实挺中等的。
下午波波来给我们送了个奶茶，看了眼分然后就走了。
晚上回去接着颓废。
2022.8.24
社会活动日。
但是疫情原因没法社会活动，所以就变成校内活动日了。
校内举办了 Puzzle Hunt 活动，然后我就开开心心的去打了。
Puzzle Hunt 还分了 Div1 和 Div2，我打的是 Div2。
去群里问了一圈有没有组队打的，然后没一个人回应。算了那我就一个人打吧
然后被 C 题卡了半天，卡到怀疑人生。
最后做出了 4 题，有一个队伍五个人 AK 了。
不过在排行榜上给我标上了“最佳个人”的称号。还行吧没白打
然后拿了个徽章。
晚上去隔壁宿舍楼看了看，发现他们都在打牌。
然后就跑路了。睡觉准备 Day2。
2022.8.25
到考场之后，有人问沈老师怎么还没来，不会还在睡觉吧。
事后知道沈老师忘拿密码条，跑回去取密码条了，结果考试开始被锁外面了，不让进去，沈老师以惊人的毅力在门前面站了半个小时最后里面的人看不下去了就让他进去了。
回归正题，进考场，开题。
T1 是个树哈希的题，题的结尾写了这样一句话：
“数据没有针对任何合理的哈希算法做任何针对性的构造，所以在合理范围内不需要过度担心因为哈希碰撞而产生的失分问题。”
哈哈这不就是说不卡哈希嘛，这我不就放心的直接自然溢出了嘛
然后现场编出来一个树哈希的算法，然后开始写。
想了一会想出来一个复杂度挺高但是根本跑不满的算法，然后就开始写。
然后样例都过了，大样例只给了一个 150 的样例，最大点是 100000。
但是 150 的样例只跑了 0.02s，所以我觉得跑的还是蛮快的，就这样吧。
T2 发现给了一堆特殊性质，然后对着特殊性质推了半天结果一条特殊性质也不会做。
非常自闭。
最后发现一个特殊性质的数据范围比较小的点可以 \(O(n^3)\) DP，然后就码了这个，期望得分 40 分。
然后 T3 打了最暴力的暴力，期望分数多少忘了。
然后算了算总期望得分 157 分。感觉还不错吧，虽然也肯定是只能拿 Ag 了。
然后出考场，回去问了同宿舍几个河南的人，他们好像期望得分都 100 分左右，我觉得还挺高兴的。
考试的时候貌似昆山突然出了一例，然后就紧急改变日程让我们赶紧疏散。
所以下午就开始回家了，七日游被削了，挺悲惨的。
下午去看分，发现挂分挂没了。
我没想到挂这么多分。
T1 68 分，其实我本来预计也拿不了多少分，结果我仔细调了一下发现是被卡的哈希。
换了各种树哈希方法，都是被卡。
最后我把自然溢出改成模 1000000009 就 AC 了，最慢的点才跑了 1.4s。
然后我瞬间就自闭了，这一下子挂 32 分。
没想到第一次被卡自然溢出是在 NOI 考场上。
然后看了看 T2，前面暴力的几个点都寄了，怎么回事捏？
他妈暴力忘记判 -1 了，导致输出里面出现了若干 2147483647，非常自闭。
然后挂了 16 分。
最后成功做到了从 157 挂到 109，看完瞬间就自闭了。
算了算，如果两天不挂分我能拿 282 分。虽然不到金牌线但是我心里至少平衡很多吧，我这都犯的什么傻逼错误。
然后得出反思：
一定要自己造大数据
有时间就赶紧写对拍
死也不要用自然溢出
坐在回家的车上，又渐渐远离了昆山，回到了衡水。
于是 NOI 2022 就画上了句号。
再见了，昆山！
extra
2022.8.28
冰与火之舞真nm难
后记
写了一个半小时，也没想到还能想起这么多细节来，希望这篇博客能让大家燃起对 NOI 的向往，并向联赛、省队冲刺，并且颓这篇博客颓的很开心。
后来 SoyTony 说“白让hstczx捡了一个银牌”，好像也不是没有道理，不过还是公认的这枚银牌是 hz 的，并且开学典礼上还提到了 1金7银2铜，真的在现场了属于是。
还碰到了 HZOI2020 的学长，不过是联赛前的学长所以真的不太记得 ID 了，比较抱歉。
如何在兼并文化课和奥赛的情况下还在今年冲省队，冲 Au 还真的很迷，啥时候停课都不知道，自己目前的实力也真的不清楚，但还是不断前行吧。
就写到这里吧。
2022.9.25
