摆烂，看番

退役倒计时

上午学了一下三元环计数的 $O(m\sqrt m)$ 做法，看了一些 $\text{border}$ 相关性质

下午做大巴车去淄博，本来教练说十二点准时发车但是等到了十二点半才走，最准时的一集/qiang，笑点解析：同学 Tomorrow_YYX一开始没找到身份证

在车上一直在看番，把超电磁炮第一季看完了

途中一个同学在服务区踩到了没有凝固的水泥，令人忍俊不禁

晚上试机时打了下有向图 $\text{Tarjan}$ 和平衡树，见到了 SmileMask大佬

试完机回来写了一下咕了很久的建造军营

晚上和 zcz0263zhongpeilin等人在酒店里吃烧烤

然后回房间睡觉，但是一直没睡着，到了起码十二点以后才睡着，寄！

早上在酒店吃完后去考场

今年山东开考前竟然不让提前动鼠标和键盘了，惊讶

读完解压密码后发现第一层解压寄了，结果发现是 $\text{forget}$ 听成了 $\text{forgdt}$，如何呢

开考后读完一遍题，发现 $\text{T4}$ 是数据结构题，感觉很可做，但是 $\text{T2}$ 和 $\text{T3}$ 是数数题，数数滚出 $\text{OI}$，数数滚出 $\text{OI}$，数数滚出 $\text{OI}$，数数滚出 $\text{OI}$，数数滚出 $\text{OI}$，数数滚出 $\text{OI}$ /oh

然后开 $\text{T1}$，一开始读错题了，开考后二三十分钟才发现，寄！感觉不太好做，于是蒙了一个贪心做法，发现大样例过了就不管了，此时已经过了 $68\text{min}$，然后开 $\text{T2}$，发现按 $p_i$ 排序后相邻两个点之间的方案数不难求出来，而每一对之间的限制都是独立的，直接乘起来即可，时间复杂度 $O(m\log m)$，大概做了二三十分钟就过了所有大样例

然后直接去冲 $\text{T4}$，首先当区间一个端点固定，另一个端点向另一端移动时 $\text{LCA}$ 的深度一定回变小，所以我们只需要统计区间长度为 $k$ 的情况即可，用 $\text{ST}$ 表维护 $\text{LCA}$ 和区间 $\text{LCA}$，对于询问暴力枚举就可以做到 $O(nq+n\log n)$，喜提 $32\text{pts}$，开写！写完发现样例 $3$ 爆栈了，但是忘了怎么手动开栈，寄，这下只能赌样例 $1$ 和样例 $2$ 的强度了

然后继续冲，感觉可以二分 $\text{LCA}$ 的深度，然后就能转化为对于所有深度大于等于 $x$ 的点，判断子树内编号在 $[l,r]$ 区间内的最长连续段的长度是否大于等于 $k$，没有啥思路，于是就去想特殊性质 $\text{A}$ 链的情况，发现直接整体二分，用线段树维护最长连续段可以做到 $O(n\log^2 n)$，加上前面的 $32\text{pts}$ 就有高达 $48\text{pts}$

此时只剩一个小时多了，还没开 $\text{T3}$，已经有点慌了，于是就先把链的 $16\text{pts}$ 丢掉去开 $\text{T3}$，感觉不太能冲正解，于是开始拼部分分，对于链的情况答案显然为 $1$，菊花图的情况从每个点出发都有 $(n-2)!$ 种方案，再减去重复的，总方案数就为 $m(n-2)!-\binom m2(n-3)!$，再想 $m=1$ 的情况，考虑树形 $\text{DP}$，设 $f_u$ 表示以 $u$ 为根的子树，从 $u$ 到 $fa_u$ 的边出发 $\text{dfs}$ 的方案数，转移就为 $f_u=(deg_u-1)!\prod\limits_{v\in son_u} f_v$，由于不会开栈测不了大样例，于是手造了两组样例，发现都过了于是就跑路，喜提 $40\text{pts}$

此时距离比赛结束还有 $20\text{min}$ 左右，感觉不太能写完 $\text{T4}$ 链的 $16\text{pts}$，于是就开摆

期望得分 $100+100+40+32=272\text{pts}$

出了考场问了几个朋友发现都是 $272\text{pts}$，不知道是输还是赢

看了下 $\text{U}$ 群和 $\text{LA}$ 群发现 $\text{T3}$ 是带容斥系数的树形 $\text{DP}$，寄，赛前做的容斥题都白做了！

官方成绩 $100+100+20+32=252\text{pts}$

这下真寄完了，大众分都没有了，看了一下 $\text{T3}$ 的题解，发现自己的做法大部分都对了，但是一个细节假了，输麻了

唉，明年再战