NOIP2024

趁心情好写点。

考前做了一个奇怪的梦，梦见自己打了场 CF 从 2400-eps ，直接到了 igm（？

早上坐车到酒店会合，进场看见了 wzj，进去之后发现手环没摘，又出来了一趟。

开始后先看了题，然后写了 T1 一个神秘贪心，9 点过了大样例。

T2 写了个神秘做法，12 分过了大样例。

T3 题意看错了，以为是按 dfs 序连边，一直不会做（赛后问 ul 也不会），但是 T4 看上去很可做，去写 T4 了。

T4 10 点半过了大样例，回来看 T3，重新想，胡了个做法，11:40 过了大样例。

后面打了会块，没上过 1000 分，急眼了。

赛后发现好多考炸掉的/ng

希望不要瓜分。

感觉像一场梦一样，心态没有什么起伏。

写一下我 T4 做法：

首先按照线段树结构分治。那么只要算跨过中点的答案。

注意到跨过中点的区间 LCA 一定是 LCA(mid,mid+1) 的祖先，可以先求出 LCA(i,\cdots,mid+1),LCA(mid,\cdots,i) ，然后双指针得出 O(len) 个可能的区间更新答案。

注意到如果答案不在这里的话一定顶到了左右端点，更新一下即可。

对于完全包含这个区间的情况，只要把小区间长度为 i 的时候的答案记录即可。

广告：征集 THUPC 队友

upd：有队友了。

upd：https://www.luogu.com.cn/article/caodasbk写了篇题解。

喜报：没有挂分。