NOI 2023 - True End ..?
包含部分题目解法剧透。密码是一个大质数。
? - 7.1
学考，期间打了四次模拟赛，分别拿了 3 个 rk [数据删除] 和一次垫底。
7.2~7.16
去武汉华师一集训。
感觉效率不是很高，唯一的好处可能是面到了很多人（
打了两次 ARC (163,164)，战绩分别是 E 没做出来（完全）和 F 没做出来（虽然想法都是对的，只差一点了/fn），两个都是博弈题。
vp 了一次 CF，F 题没过 G 过了，太小丑了。
最后四天连续考了四场试。
前两次是联考集团搞的下发纸质题面的断网模拟赛。
day1 题比较难，三题都没什么人过，但运气比较好 ak 了.
day2 T2 是个过了一车的构造题，但我却不会利用题目的条件，误读成难题，最后交了个暴力。赛后发现代码没有输出 size，于是爆蛋了，喜提 100+0+100。
接下来是 UNR day1 & day2.
day1 场上很平凡地过掉了前两题，结果做第三题一直不会，最后 T3 还因为 \(n=1\) 判挂丢了 20。赛后听 L 说他会数数做法的 80 分，zak 会正解。
我觉得正解实在是太脑洞了！！为什么会想到是“匹配”而不是 \(\max(max,sum/2)\) 呢！！完全想不明白了，伤心了。
day2 我很快就过掉了第一题。想了很久 T2 却发现连暴力都不会打了！最后写了一个“枚举第一个数的范围，对后面插值”，结果只能过 \(n\le 3\)。
赛后听说是“一步步解除限制；枚举每个数之被哪个数限制最大”，并且贡献要差分成 \(f(r)-f(l-1)\)。
我觉得正解实在是太脑洞了！！虽然以前做过类似的但就是想不出来，伤心了。怎么还有这么多人会。
day2T1 还因为 MLE 挂了 25，于是垫底了。
接下来的心态就有点完全自闭了。我觉得自己只会一些“套路”，或者“套路的思维方法”，在碰到 UNR D1T3 这种题是总是跳不出自己的思维圈。
[数据删除]
7.17~7.21
回杭州，最后打了几次模拟赛。
看了眼 pjudge，d2t3 还需要做一做。
打了几次粉兔杯的 duel，运气很好，居然没有输。
7.22
到达 NOI 现场！
和去年一样 先签了个 cf 用户名。
由于订了 60 个徽章，和 zky,L 去挨个寝室换徽章（
见到了不少神仙，看来徽章买多了就是好。没想到换出去的个数远远超过我的想象，到了晚上 zky 和 L 基本上没了，我还有十几个，于是在联考群里说了一声，又和几个联考同学换了，现在只剩 \(<10\) 个了。
晚上把 CF1844H 调出来了，怎么去掉两个 assert 就过了啊。
食堂饭菜好评，桌上足球好评。
7.23
今天的安排是 上午开幕式 + 下午笔试。
上午看了个 ucup 的 Tree，做法大概需要"把路径的贡献记在 lca 上"，zky 会了个点分治的做法，复杂度也一样是 2log.
发现自己连树上经典 trick 都不会了，说不定其他 trick 也不会了，翻一翻 CF 题假装复习一下。
下午笔试，没注意到 selfEval 试机时就能用。打了个 NTT 一遍对了，打了个 SAM 一遍对了。
yyl 说 selfEval 可以测 MLE，那 UNR day2 MLE 的 25 分白挂了。
晚上看了考前小贴士 和 fsy 博客 里的话，感觉心态好多了。
求稳，只需要干到50名，不需要干掉所有人
做题一定不要抢，慌
就慢慢写，不会落后别人的
沉住气啊，哥！
7.24
day1.
右边是 fzw 老师。
开题发现 T1 是 sb 题。读了一遍 T2,T3，感觉都不好做。可能 T3 更好做，但还是先做 T2。
然后硬刚 T2，先想了很久怎么子树合并发现不会，又想了想怎么一步步满足限制，发现可以从 \(k=0\) 扩展到 \(k>0\)，然后会了。题解
先去上个厕所冷静一下，回来写代码，一遍过了。
这时才过去一个小时，我怀疑难度回到 2021 了，是不是要 AK 才行啊？
然后发现 T2 只有 0.5s，于是浪费了半个小时卡常。
然后写了半个小时 T1，过了。大样例很强，帮我查出三个错。
接下来时间看起来挺多的，还有 3h. 先想 T3。尝试了一个小时以后得到了容斥做法，在 LCA 处统计贡献，而且似乎是正解！先上个厕所冷静下。
回来写，写完发现我没处理虚树上的边，不过线段树维护一下 dp 值就能处理了。
在 4h 的时候过了链，发现过不了 B 性质。最后调了一些正负号，在 4.5h 时候过了 B 性质。
剩下时间可能冲不完了，先写个平方暴力处理横叉边，一直过不了样例 2，直到比赛结束。
赛后想起我怎么写挂了，重写了一遍过了。
一开始以为今天三个题我都会做，最后 T3 也做太慢了没过，说不定难度被压回 NOI 2021 了，那我的分应该勉强能上队线，于是表情怪异地出了考场。
结果 myee 和 L 都没过 T2？打听到的不少人都比我低？怎么回事。
zky 和我同分，原因是他 T3 想了个点分治的转化，结果反而变复杂了，只能 2log。
不过平时模拟赛也经常有这样的发挥，于是心情没有太激动。
下午查分发现没挂，T2 居然一点也没卡常，只跑了 0.14s，卡常白卡了。
但是 L 好像挂了/jk，一直没来和我说过话，只能默默祝他 day2 翻盘了。
晚上讲题，T1 & T3 是 zjc @mathematician 的题，很厉害。T2 是 Itst 题，很厉害。
在 T2 讲题环节去吐槽了一下题目卡常。
7.25
嘉年华去得比较晚。
和 zky 一起去的，先随便排了一个保龄球的 queue，结果发现 queue 太长了，于是换到了飞盘高尔夫。
结果 LiuHF 过来说高尔夫是最难的，看着前面的人玩的一个都没进。轮到我果然也是没进，太小丑了/cf。
玩推杆高尔夫，前面的人进的很少，轮到我还是没进。
排队的时候观察了一下，发现瞎子敲锣成功率 100%，眼疾手快 & 保龄球 & 射箭通过率很高，但 queue 太长；最难的两个高尔夫 queue 最短。
玩瞎子敲锣，排了很久 queue 过了。
玩眼疾手快，排了很久 queue，抓了 5 个，过了。
玩飞盘，没扔到 5 分也给我过了。
和 LiuHF，zky 继续挑战飞盘高尔夫，听从群友建议把飞盘竖着扔，这回飞盘没有改变方向，一次就过了！！
下午有 hdu 多校，但我午觉睡到 2 点起。
发现我总是写着写着游记就开始写题解，大家忽略就好。
看一下 1010，不难的线段树题。
看一下 1008，想了一会发现是 slope trick 优化 dp 题，要手写平衡树于是不想写了。
看一下 1009，发现 \(a_i\le a'_i\) 那就是 sb 题了，写一下，过了。
看一下 1001，我怎么不会做。结果 zky 说了个调整性质，好像挺对的，不写了。
看一下 1006，可以转成菊花的问题，然后不会做了。但是 zky 说是带权拟阵交，又被指导了！拟阵交怎么这么万能啊。
看一下 1007，想了很久不会这个博弈，直接 dp 状态数又很大！！！。赛后得知这个博弈就是 PA 2010 Termites，数组压成单峰的，dp 状态数就很少了？？？今年 NOI 会不会又有压状态题呢（伏笔）？？？
晚上摆烂，看了不少人的 NOI 2020/2021 游记。希望 day2 不要被翻。
和 L 说了几句，祝他 day2 加油。
7.26
day2.
左边是 kostlin，右边是 djwj233.
先看了一遍题。T1 一眼秒了，T2 有 36 暴力，T3 有 30 暴力。那打满 272+166 是不是稳了，先半场开个香槟（
T2 是串题，想一想。但是我一直在想“枚举中心，然后统计”，发现不太能做啊。再加上这题放在了 D2T2 的位置，恐怕是什么科技复出了，就不太敢再冲。
T3 看起来更可做啊，做一做。做了很久都一直在“发现性质”，没有往搜状态的方向想过。于是寄了，一直只会 30.
先写代码，搞 T1 花了一个小时，时间有点超过我的想象了。
写个 T3 暴力，能跑 \(n\le 13\)，由于没偏序一下状态，\(n=22\) 都跑不出来。
此时还剩两个小时，但是去厕所时看见旁边 Kostlin 一直在敲代码，似乎会 T2 了？？？？？
冷静思考一下。从左端点不变考虑，左端点代表的字典序不变，那 A 性质就是二维数点。原来 T2 是傻逼题，我少了一整个题的分！
只剩不到 2h 了，很不冷静，疯狂写代码。
写了个 SAM+Fail 树上 \(O(1)\) LCA，结果调了半个多小时错，甚至写出了 lg[i]=lg[i>>1]+(i&1)。
然后写二维数点，变量名写错又调了半个小时。
写完 A 性质，只剩半个小时了，给 T3 肉眼查出了些错就结束了。
考完以为只有 100+56+30，后来得知 T2 B 性质也能过，那就有 100+72+30=202。
听同学都过了 T2，都是 230+，那今天被翻了啊。还有不少人 T3 \(\ge 50\) 的，那太牛了啊。
查分发现 100+68+30，T2 TLE 了一个点。旁边 Kostlin T2 72 没过，但 djwj T2 暴力枚举回文串冲过去了？？？早知道我也写这个了/fn/fn/fn。
zky AK 了，但挂了 8 分，292 pts 把我打爆了。dx T3 90 翻盘了，yk 200+35 翻盘了。
L 今天翻了不少，但是他似乎 day1 打太差了/ll
晚上讲题，T1 是 sgygd2004(yg) 的题，T2 是 zyy 题，T3 是 xumingkuan 题。
尝试在 atcoder 里传了我和 myee 的题解，发现不需要审核/jy。1 2
晚上去看成绩发现自己是 rk12，多过一个测试点就前十了（
7.27
上午文艺表演+演讲，下午闭幕式。
中午观战桌上足球，由于 dx 发明了一些技术，大家都玩的很猛，观赏性极高。
闭幕式时有 hdu，和 L 一起看了道题。不过似乎是简单题，只是出题人数据造错了。
遗憾的是他错过了金牌，希望这只是短暂的分别。
day +?
学校要收走奖牌，我没交。
