闲话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。
写起来恶心。