NOI2026
最近还没回家，不是很有时间写游记，先把给教练的总结粘过来，后面再想到啥写点啥吧。等回家有空了我重构一下。
考前还去准备了一下学考，结果还没出，先别急，感受就是没进队的话我的我要爆了。
赛前训练感觉挺神秘。校内基本就是早上打模拟赛，中午开摆，下午听讲评，晚上随机补一下题，一天就过完了。研究表明我好像没有一天写了 >3 题，无敌了。
然后去 qdez dmy 集训。先打了 unr。unr d1 还行，d2 再次表演赛后调出来 t2，垫底。结果还是拿了前 30。是不是说明选手水平在下降？考完告诉我们台风原因在酒店待俩天，结果最后也没有大雨。后面感觉打的一般。比较有意思的一点是最后一天吃完早饭的时候看手机导致直接从台阶上滚下去了，体验一下 mortis。感觉滚的时候体验很神奇啊，就是最后头着地吓死了，差点以为脊柱摔断了，一下子站起来了，检查了一下发现没啥伤，就腰上和肩膀上擦破了一点。肾上腺素作用下感觉并无大碍，把模拟赛打完了。晚上回酒店躺床上才发现我脖子已经抬不动了，无敌。
加了 farfar 好友，原因竟是有一次讲题 bdf 坐在我后面，lala 说他要看 farfar 美照？！？！
后面休息了一天就走去 cyyz 了。室友是俩初二小登以及 Nangu，有点乌鱼。然后好像也没干啥，就一直躺着床上刷 B 站。记了一下其他人的寝室，定义一次散步为先上楼去 313 再去 343 然后去 442 最后回寝室。就是流了点汗导致肩膀上有点绷不住。晚上睡觉的时候 Nangu 有点绷不住。
然后是笔试日，好像散步回来发现 Nangu 受不了选择单人寝了。然后好像也没干啥，笔试轻松 100，回去又躺着床上。本来说要写点题的，太困了，啥也没写。
咋就 d1 了？紧急复习了一些东西，虽然好像一点用都没有。
Day1 首先看了一下题，T1 不是很懂，T2 看着挺可以做，T3 怎么是交互，吓死了。
T1 先研究了半天，好像是因为我以为复杂度得少乘一点东西？发现好像不是不能过就开始写，写完啥也过不去，发现是前两个会算重，想了一下发现只有前俩会算重，之后顺序是固定的，就特殊处理了一下，大概 40min 过了。
T2 感觉得过啊，先推了一下暴力咋写，应该是选一个邻域其他随机跳，写了一下有 20。然后先是考虑能不能三分，要是可以就直接上点分树 2log 了。但是想的不是很明白，不太懂是不是单峰的。然后又推了一下能不能直接二分，发现二分之后就是分数规划，可以判定了。然后就写调+卡常，大概花了 90~120min 拿到 100 分。
然后看了一下 T3，感觉毫无头绪啊，目标暂定为和 WC 一样先搞 40 分。先想了一会，得利用这个相邻的 gcd 的和的变化量，就是
这个时候感觉自己很厉害，因为我不太会做这种非传统题的，差点被区分掉了。然后先试试看能不能卡的更优。先调了一下参数，变成 66 分了，然后对于特殊性质单独调参调过这一档分，变成 75 分了，然后再调了一下，把 q 调到 4，变成 90 分了。我当时比较激动，因为 290 这个分已经相当高了，相当于我已经拿下了一大半，然后就不是很敢继续调了，正好 T2 selfeval 测 T 了，就先去给 T2 卡常。
用了一些手法，卡到了 2.5s 然后又试了试给 T3 调参，调不动了。此时还剩一个多小时，我开启了罚坐。中间想到前两题有可能挂就去上了俩拍，但 T3 肯定挂不了就不管了。后面还经常担心改了东西反复的提交 selfeval（因为我是把 grader 粘到代码里用传统题的方式测样例的）然后又罚坐到最后。
出场，遇见教练，先是表示不太想半场开香槟，然后先回寝室了。然后 wmh 问我多少，并表示他爆了。然后得知他的爆了是 296。。。他说他问了一圈都是 300，气笑了。同学和 zj A 队好像考的都不太好，不知道该说什么。
最后好像说对线 270？那就是还有三四十分的容错？
晚上好像又啥也没干。好像发现为啥 Nangu 要跑路了，被呼噜声折磨，决定第二天去借一个耳塞。
然后是社会实践，很难评，六点五十发车无敌了，结果最后还要排半天队，回去的大巴也要排半天队，感觉不如去年。下午稍微走了走，操场上怎么这么多人？晚上又是啥也没干。发现耳塞真的很好用。
怎么就 d2 了？啥也没复习，内心毫无波澜。
Day2 目标上对线，T1 一眼二分，T2 乍一看没啥思路，T3 看着挺奇怪，但应该可以做。
先研究了一下 T1，发现首先选一个 1 作为一个区间是比较优秀的，因为剩下的长区间可以拆开，那么问题就是剩下的区间可能太多了。想了一会后我定义了一个不饱和度，两个中位数大的区间相邻贡献一饱和度，和边界相邻贡献一饱和度，那么偶数需要两个不饱和度，奇数需要三个。然后就对这个分讨就好了。但是细节好多，我写了个拍，最后大概 90min 过了 pretest。
然后去研究 T2。先思考怎么写一个平方暴力，prufer 咋还原的来着？然后想到把当前叶子放 pq 里，然后发现不需要 pq，直接按照和 x 的大小关系转 01 就行了。维护一个值表示小于 x 的叶子数量，每次减一，如果当前位置是一个点最后一次出现就把这个点加入 pq。写了一下获得 20。然后想到这个值是不增的，我可以维护它第一次减到 0 的时刻。先一点一点改成正解，先写了个三维偏序维护初值，然后我想写分块维护这个时刻，每次走到下个根号整倍点（因为模拟赛写过类似的东西）。写了半天获得 88，然后发现可以根号平衡少半个 log，改了一下后又调了一下块长就过了。大概花了 120min。
最后再大战 T3，最开始只会 bell 数枚举，然后想写一个 2^npolyn 的暴力，发现好像贪心合并一下连通块就好了，那我为啥要先 2^n 次方枚举啊？挣扎了一下决定不写这个暴力了，直接去写 polyn 的暴力，写了一会只挂了一个小地方，调完过了 48 分，空间有点爆。发现可以枚举一些东西而不是记到状态里，然后空间就是三次方了。然后我也不知道该写啥分了。先把链写了，然后二叉树我也没什么想法，稍微卡了卡常也卡不过去 n=150，selfeval 只多过去了一个点，我认为过不去。时间也不多了，最后又去给T1再拍一会，结果最后 10min 真拍出来一个错，非常刺激（中间不拍是因为 d1 发现多线程貌似对 selfeval 速度有非常大的影响）。
出场，先听到后面有人说 276，然后又听到 zyf 对教练说他ak了，有点担心不会被翻了吧。然后去 xht 的填分网站填了一下，然后就是边吃饭边看群里的消息了，有点担心队线上 650。
然而应该是我多虑了，很快 xht 就在群里宣布 600+ 可以去签约了，我把消息转发，签了 p，然后就去了解了一下别人的情况，好像 d1 爆了的基本都翻盘失败了。我当时认为今年比去年简单队线应该会更高，结果不一会队线就降到 570-了，有点惊讶。所以其实就算我 d1~220 最后也能进队，就是其他同学可能心态不太好没有成功翻盘，可惜了。晚上发现我应该是正式选手 rk10，还是比较出乎意料的（毕竟我去校门口拿吃的的时候统计网站上还是 rk29）。这里也恭喜 farfar，54* 成功进队，其他随便进队的就不恭喜了。
考完之后就应该开摆，看了 sunrise1024 要求看的超时空辉夜姬！。然后又开始看 gbc，虽然也没看多少。
后面是我与 NOI，太吵了导致没法 gbc，就看了一下节目。感觉 sunrise 的节目很难绷得住，但是她要退役了/ll，祝好。
总结一下，今年主要是题目质量不太好，d1 没有起到一个正向的区分作用，两天前两题也不算太难，通过训练可以做到每一题大约 1~2h 通过。只要任意一个 t3 拿到一点分就可以进队了。我主要靠稳定的发挥比较快速地通过了前两题，d1t3 运气比较好快速获得了很多分，d2t3 也做的比较顺利。感觉本质还是今年选手水平不如去年，去年 d1 208 分就基本与金牌无缘了，很多人也应该是被误导认为翻盘无望心态炸了。
之后某一天 sunrise 说他要换头像，一时兴起也想换头像了，就一起换了一下。
我不想在外面了啥时候回家休息啊/ll