闲话12.15

今天打了一场模拟赛，垫底了。

T1 找了两个小时的性质，没找到性质，寄。也没一点暴力分，有了性质基本就是 100pts 了，矩阵加速比较裸。T2T3 已经没时间看了，就摆了，打了 15pts 就跑了。

最终得分 15pts，rk 70 多吧。越来越拉了呢。

下午花了一个半小时改 T4，有半个小时都是因为没开 ll 在调😅，难受。

下午下课的时候想起来 haosen 在集训前说想在集训的时候交几个朋友来着，然后就想着带她去和 HZOI 面个基😋，不过我去上个厕所的功夫 haosen 没了😰，然后自己就去找 HZOI 面了基，面了好多人欸，又熟悉的也有不太熟悉的。

明天带 haosen 过去。小小的 haosen 可爱捏🥰😘😍😋。

晚上依旧是没听讲题，自己把骗分过样例的第 16 个点给过了，妈的写了 9KB，真吃了屎了。

然后又开了一道屎：暴力写挂。真他妈屎啊，我现在写了 460 行，现在 RE 了调不出来，难受。

感觉自己写闲话 emoji 用的越来越少了啊🤔，怎么会是🤔。

某退役6t：导完再缩太tm爽了
大意了其实不用导
直接缩就行

6t 的逆天发言从来不会让人失望（

晚上给 haosen 发了一堆图，感觉自己存的图确实好多都是铜欸。

萝莉控怎么你了 haosen。

学 OI 没意思，想当人赢了。

---

推歌：叙圣のくオリア

tibrella 推过的（

---

说一下我自己想的暴力写挂那题思路。

先边分，边分的上面那侧某个点和下面那侧所有的点 lca 都是相同的，因此对于固定的 \(u\)，\(dep_u-dep_{\text{lca}(x, y)}\) 是固定的，记为 \(v_u\)，所求为 \(v_u+dep_y-dep'_{\text{lca}'(x, y)}\)。

对当前的点建虚树，在虚树上 dp。这里我感觉我的思路不太一样，我没用两遍 dfs。直接记录子树内 \(v\) 和 \(dep\) 的最大值，在 lca 处合并即可。

时间复杂度俩 log。

写起来恶心。

---