虽然上次不是假的，但这次是真的寄了。

Day 0

虽然是南京本地人，但因疫情原因，晚上决定去住了酒店。

看了一眼考场，感觉位置小得离谱。不愧是 NOI 2022 团体总分第十的“强省”江苏。

刚开始去了 409，发现房间里一股难闻的味道，RP - -。

然后换房间，遇到了 yaoxi 神仙。然后等了很久，换到了 $20$ 楼，$2009$。发现去掉楼层号之后的部分都是 $9$，看来明天 NOIP 会考 $9$ 分了。RP - -。

进房间，然后被告知没办手续不能进。RP - -。家长办完手续，然后一起看世界杯，刚打开电视伊朗队就绝杀了，然后威尔士猛攻无果结果又被伊朗进一个，最后 0:2 输球。亚洲要崛起了！！1

摆了一会儿的烂，看了会游戏解说，然后继续看世界杯。后卫滑了一跤送乌龙助攻，真是给我整绷不住了，这种事情难道不是我这种足球菜鸡的专利吗？看了上半场不看了，毕竟睡觉要紧。睡觉前本来打算放音乐的，但误触点到了罗老师的法律课堂，听了一些有趣的东西然后就睡觉了。

晚上翻来覆去睡不着，全怪这床太歪了。

Day 1

早上打早餐，不知道为什么突然手抖不会夹鸡蛋了。好在一位好心人过来帮助了我，瞬间感觉自己就是个傻叉。RP - -。

和 yaoxi 聚聚以及家长吃饭，其他同学也陆陆续续地到了。吃着吃着突然吃不下了，但为了履行光盘行动逼自己啃下去了面包。RP - -。

拿了东西去了考场，右边的右边的右边的右边是 zxb 聚聚，左边的左边是 jcy 聚聚，右边的右边是 qzx 聚聚。试机的时候不想戴口罩结果不断被工作人员打扰，最后实在忍不住了。RP - -。

感觉自己完全没有做好打 NOIP 的心里准备啊。感觉要寄飞了呀！感觉要退役了啊！！感觉要完蛋了啊！！！还没开场就被热死了，然后脱掉了几件衣服发现没地方放。RP - -。

然后看到了下发的 zip，使用密码打开了 zip，但发现用该密码打不开 pdf？扫了一眼数据，发现有计数题。然后和左边的老哥一起问：为什么密码错误？然后 jyy 说密码条还没收到，没法下发。先下发数据，不下发题目是什么操作？小丑竟是我自己，RP - -。

然后比赛就开始了。

开 T1，感觉题目很长，但看完觉得不是很难。在极其狭小的空间里面整理了一下条件，然后就开始写了，因为没想清楚在 15 min 的时候重构了代码。过了 15min 过了所有的样例。想起 CSP-S 这个时候我已经过了前两题了，为什么 NOIP 打这么烂 啊。

开 T2，想了 20min 觉得非常不可做，连 $k=2n-2$ 都不会。$m\le 14$ 感觉可以暴力哎。但就这么一点儿暴力分懒得写了，先开 T3 吧。

开 T3，看完题想了想觉得不是很难，对各边双缩点得到一棵树。如果已经确定了每个边双内选不选，那么对答案的贡献就是 $2^{m-sz}$，其中 $sz$ 是其最小斯坦纳树的边数。然后随便写了个树形 $\text{dp}$ 上去，过了小样例，发现过不了大样例。

此时过去了 1.5h，只有 $100$ 分。心态有点小波动。喝了点水上了个厕所。

回来继续调 T3。调了调发现做法假了，LCA 处不一定有关键点啊！此时过去了 100min，心态已经开始崩了。然后强迫自己冷静下来。随即编出来一个新的做法：维护 $f_u$ 表示 $u$ 子树内有关键点的贡献，当固定 $u$ 为 $\text{LCA}$ 的时候，贡献可以容斥计算。写了写发现又过不了大样例！！！

此时过去了 2h。老子不想就这么退役啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊

又调了 15min，比赛即将过半的时候，发现是个细节写错了。改掉发现过了各个样例，然后就 $\lceil$ 直接丢了 $\rfloor$。

接着看 T4。看完感觉很可做，是我比较喜欢的一类题。发现可以离线下来分治，然后就没了？分析了一下实现细节，大概要写一个分治，一个线段树，还有一堆 vector 的操作；线段树每个节点上要维护 $12$ 个东西。

写就写！谁怕谁！反正 $100+100=200$ 应该是有一等了。

结果调了 1~2min 就过了小样例和大样例，但我寻思 $n=q=3000$ 的样例怎么跑 2s 呢？然后突然发现：我的复杂度是 $O(nq\log n)$ 的！！！

原来我这相当于把标记插到了对应点的整棵子树中。

不愧是我，哈哈。还不如去写个 $O(n^2)$ 的暴力。

哎，什么，$O(n^2)$ 的暴力？不对，如果我把这玩意和我写的那东西拼起来不就 $O(n\sqrt{n\log n})$ 的了吗！这是不是就是正解呢？显然不是，应该过不了，但能过 $10^5$ 的分啊！于是加上一个根号分治，过了大样例！好！

然后尝试把 query 改成标记永久化，但发现自己没复习标记永久化，忘了怎么写了。寄。于是去掉标记永久化，就搁这不管了吧。感觉线段树的常数很大，随便 $\lceil$ 调了调块长 $\rfloor$，然后就扔了。

回去把 T2 20 分暴力打了，走人。

---

下午打了会儿乒乓球，qiuzx 帮我测了下 T3。还好，感觉问题 “不是很大”。

回去一测开幕雷击：

果真是 NOIP 2022 游寄呢。