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 +?

学校要收走奖牌，我没交。