NOI2022 游记
NOI2022 游记
08.13
坐高铁到达昆山，和 cxy 看了一高铁的密室逃脱。
晚上一开始一个人一间，后面 zzm 来留宿。
08.14
xj 的题，在酒店会议室里联考，人好多啊，好像高达 9 校。
旁边坐了浙江女队和安徽队长，都好有实力啊。
模拟赛遗憾败北（。
zzm 继续留宿，不小心聊到凌晨 1:30，听 zzm 情史挺有趣的。
08.15
早上是讲课，所以昨晚玩脱了点。ASDFZ 和 YL。
ASDFZ 的题高铁上还和 cxy 讨论了下要不要选，结果 ASDF 人准备讲了，真吓人。
讲课时 noi.ac 的题被各路神仙开盒，只能膜拜。
由于明天要考 YL 的题，遗憾的发现原本准备的 PE 题被一些老哥怼着卷，准备临时换题。
下午疯狂加班（低效工作）出了前两题，晚上把 T3 搞定了。
其实感觉原本的 PE 题蛮好的，可能之后还是会出出来吧！
晚上我妈来了，zzm 只能遗憾离场！8！
08.16
我们的题被切穿了！但是 wf 的题防住了 AK！
选手锐评 YL 场。
08.17
联考集团快乐讲课，常州高级中学和华师一。
08.18
BNDS 离谱模拟赛，YL 全军覆没，一题不会。
wyy 讲题时一度忘记做法，成为联考集团讲题中最下饭的几次讲题！
08.19
栋 栋 压 轴。
良心信心赛捏！AK 了 30+ 个。
感觉会做 AT 评分虚高*2800 很开心。
由于都 AK 了，且是在酒店的最后一天，晚上高一高二一起在酒店里狼人杀。
感觉我水平有进步！最后一把我、cxy、蛤是狼，发挥良好，最后如果不是睿智的女巫佳佳通过神秘的数民推理发现了我是狼，感觉狼还是赢面很大。
08.20
进昆山华二了！
什么权贵学校，很久之前就在学校官网上看到了昆山华二的高价学费，真恐怖！
复习了一些板子。
好奇在另一个世界线里，今年进省队的我现在怀着一个怎样的心理呢？
不难想象，但也无从得知了。
08.21
领包，感觉比去年的包好！感觉衣服的质量也很好！
徽章交换只订了 10 个，自己留一个就只有 9 个了，瞬间跟省内同学交换完毕。可能徽章还是得多要点。
上午换完徽章就快乐开摆了。
中饭还行，感觉自己低估了自己的饭量，稍微吃的少了点。
下午复习板子，快乐搞学。
晚餐感觉是这几餐吃的最饱的一次！因为打了两份主食。
晚上快乐打摆，随机游走。
08.22
上午复习了下笔试。
下午笔试和试机！试机题是 NOIP2021。泪目了，梦结束的地方。
笔试竟然没出分，好怪啊。
08.23
Day1！！！
开考看到有一道交互，发现自己奶中了，感觉交互很怪。
因为正式比赛乱序开会寄，认真想 A，看了看一开始没啥想法，就一档一档部分分想。
印象里好像当时会做了每一档部分分，就会做了，大概 30min 左右开始写 A 的 100pts。
开场 1h 就写完了，感觉 gen 有点难造，发现大样例都满足性质 C，没有删除，我仔细检查了下跟删除有关的启发式合并的部分，真肉眼找到了错，真厉害。
大概 1h20m 左右决定开 B 了，当时的想法是目前很稳，如果能过个 B 然后 C 拿个高分暴力就很好了，或者两题高分暴力也可以接受，A 感觉做得不算慢，之前几场比赛都是 A 太久了导致遗憾离场，现在优势在我！
然后感觉 B 很怪，大力手玩，感觉发现了点性质，但没发现自己能拿更多分。
差不多 2h30m 的时候有提醒时间过半，但是我 B 题没啥进展，就去写爆搜。
个人感觉爆搜没那么好写，感觉写了两层搜，最里面一层是个装压。
然后确定写对了搜就开始用搜玩样例，但是啥也没看出来。
玩小数据确实很耗时间，3h30m 的时候决定放弃 B 去看 C。大概理解了 C 后没啥想法，第一个包都不会做，但是链感觉很好做，猫树分治一下就可以了，有 10pts。
仔细想了很久发现可以树形 dp 再换根 dp 做第一个包，后面还有一个 \(d\le 100\) 的特殊性质这么做也行，总共 15pts，但感觉太阴间难写了，遗憾离场。
实现了猫树，确定测对了大样例就扔了。感觉交互写错了点东西真的心很累，很难调。
最后是30m 再次回到 B 题，试图搞点分，最后遗憾离场。
期望得分 \(100+15+10=125\)。
吃完饭后加入了 HN 32 位整型协会 A 题没开 ll 遗憾离场！
觉得应该不会被卡太多分！也知道了 deque 空间可能会寄，虽然我用了 deque，但是我只有 5e5 个，所以没那么慌。
最终得分 \(95+15+10=120\)。
了解到 T1 爆空间直接爆 0 的人不少，感觉很恐怖。
giegie 空间恰好超了一点点遗憾爆 0，zzm 劫后余生，捡回了一条命，zxy 大杀四方，反挂 25pts，拿下 150pts 的高分！cxy 的分不理想，但大家的分其实都相差无几。
08.24
开摆！！！
上午的收获：在 cxy 房里看了两集旺达幻视和一部电影《寄生虫》！
下午看开幕式，收获：“怎么让他们掏钱。”
感觉 dzd 说得很有道理，确实很需要炼心，锻炼抗挫折能力，之前自己天天没考好就狂暴 emo 心理素质确实不行！加训！！！
补了下游记，从笔试开始的游记都是现在写的（
希望群友们 day2 一切顺利！
08.25
Day2！！！
昨天晚上和早上都上了厕所，确定自己在考场上只可能上小厕！
开场不会 A，一开始以为无根，一直搁那找重心之后树哈希，因为对树哈希很不熟练，依稀记得 OI-wiki 上一个跟质数有关的哈希，想了很久感觉是 \(f_x=1+\sum pr_{siz_y}f_y\)。因为很 sb 的没有往下想写掉 \(k=0\) 和搜就润了，用时 1h20m。
不会 B，狂暴堆暴力，纠结了好一会冒泡排序交换次数等价于逆序对数，虽然好像自己会证，但印象里好像没见过这个结论？？？？但是这么典的这么优美的结论为啥会没啥印象呢？大概是我考场上的想法。
一开始只会性质 B，想了很久性质 A 以为自己会 \(O(n\log n)\) 了，很开心，发现能拼出 64pts，狂暴码完发现不大对劲，假掉了！但是快速的换角度想出了性质 A \(O(n^3)\) dp 的暴力，算了算发现能拿 52pts。为啥不再看看性质 C 呢？为啥不再看看性质 C 呢？为啥不再看看性质 C 呢？小编也不懂，小编也很惊讶。
最后 1h 狂暴冲刺 C 题暴力，观察到数据分为 \(k=3,k=4,k=5\) 三个部分，发现 \(k=3\) 比较简单，一开始还处理复杂了一点，\(k=4\) 好像扩展一点就行了？但是我好像不会做线性或带 log，想了好一会都不会。但是我会平方！最后 1min 还在冲刺 4pts，好像冲出来了！
期望得分 \(80+52+14=146\)。
出来发现好像寄了，大家纷纷过 A，zxy,qiu,lzh 过了 B，giegie 翻盘！要是 Day1 giegie 没爆空间的话可能就 Au 了！cxy 狂暴堆暴力堆出 190 的高分，zcus 拿到了150+。
差分发现挂大分了！遗憾离场！
最终得分 \(48+52+14=114\)。树哈希给我怒挂 32pts！太痛了。cxy 挂了点分又反挂了点最后拿到了 180，zxy 稳健发挥 210pts，zcus 160，giegie 170。
感觉今天没过 A 确实有点 sb，B 题堆暴力的话手速就要快！堆到 cxy 写的 76pts 的水平就是大胜利。C 题似乎后面有一档搜没看到！但是最后的情况确实没时间写。树哈希的挂分就更蠢了！平时对这东西的了解还是太少了，不知道这个树哈希这么拉。
拿的分少的话就不要挂分好吗！\(271\rightarrow 234\) 惨惨。
据说队线 302，zxy 总分 365 拿下前 10！！！！！1
膜拜 zxy！！！！！1
好像正式选手 HN 只有 zxy 一块 Au？泪目了。qiu 也 Au 了，orz qiuly。
晚上飞机回长沙了。
?
重温 NOI2022！
因为下考后就被科普了 D2T1 的做法，简单实现完就过了。考场上不会确实 sb，太懒了，考场上写的搜都是 \(\dbinom n 5\)。
重温 D2T2，仔细端详了下性质 C 就会了！直接拿考场上性质 B 的做法扩展下就行了，哦好像有点问题，猜测直接把决策贡献加上平凡点决策。那区间可以相交怎么做，是不是编出咋放一个最小值，其他就和性质 C 一样做了！
好像可以贪心放，是不是做完了！实现一下，过了！！！1
啊这。为啥考场上不去想性质 C！！！！！愤怒了。
??
寄，精英培训无了。
