NOIP2024游记
Kazeno_Akina · · 生活·游记
氮氧碘磷2024游记。
以下没有
day -3
上午是最后一场联考，但是之前的周六考过了所以考校内户厕，作为验题人被喷了。
文清的同学据说将要回江西。晚上下自习唱了 see you again。
计划在接下来的几天摆烂。
day -2
早上打开 b 站找歌听结果正好被胡抓包，虽然他没说啥但是，感觉太颓废了，不行啊。
然后做题。一天6道，效率低下。
期间换了好几首歌听。强烈推荐 Animenz 的前前前世钢琴版！！！
day -1
大家要打模板赛，上午是 NOI 级，下午是提高级。
懒所以没打，自己颓废。
下载了纪念碑谷，主线居然不要钱，taptap 还是太好用了。速通主线，截图*n。
然后四点放学，在老师的带领下去本校，帮忙清理考场什么的。清理完了大家提议拍合照，一群社恐不敢找人帮忙，最后还得是我找了化学教练帮忙拍的。
拍照的时候大家都让我和 keatsli 站一起，难绷。
回家的路上和去小卖部的 a1co0av5ce5az1cz0ap_ 还有 D_G_O 顺路，聊天。a1co0av5ce5az1cz0ap_ 说文清的都知道我和 keatsli 的事，很好奇是不是真的，可惜大概问不到了。
回家刷手机摆烂。知乎真好看/se
day 1
进入考场，rdfz。
意料之外的，怎么今年跟去年考场一个教室啊？？？
但是今年这屋没有 sdsz 的。火大。
老师念考场须知，坐座位上摆烂。建好文件夹然后等待，期间差点把 assign.cpp 保存到 edit 文件夹里。
开考，开 pdf。
看到 t1，读错题了，以为自己秒了。后来发现读错的题面是一个特殊性质（
然后想了一会。相邻两项交换其实就是随便排序的。于是打算直接贪心从左往右扫，直观感觉交换不劣。
写写写，狂写 30min。写完发现没过样例，气炸了。决定乱调，输出过程中数据。
发现自己分讨导致的，有细节复制过来忘了改。改完过了大样例，自信提交。此时距离考试开始已经 1h。
看 t2。
诶不是你怎么 t2 这么好想。你发现每一段独立，随便做一下就做完了。速通。诶我怎么过大样例了。诶我怎么就 200pts 了，没道理啊。
饿了，吃一根蛋白棒。
看 t3。
考虑了一下能不能做分层，就你拉一棵 dfs 生成树出来然后奇数层变成一棵树。
结果发现，拉出来这个分层树之后，一方面距离不严谨，一方面，我不会 dfs 生成树计数啊，鸽们。而且今年咋俩数数，没道理。
然后就把 t3 扔了去看 t4。
一段序列的 LCA，直接做肯定没前途，需要转化。
考虑 rmqLCA。
发现自己不会分析欧拉序列长度。于是开始写一种进入记一次出去再记一次的神秘 rmqLCA 做法。想了一会正确性，发现很对，舒服。
然后写了用平衡树维护当前集合的最左最右端点做法。复杂度
考虑去想特殊性质。
想了一会链，觉得太困难，放弃。去想
然后发现再开一棵线段树，复杂度可以降到
此时距离考试结束还有 30min，冲刺！
写完了，又在代码下面补了几句闲话，提交。