闲话12.15

发布时间 2023-12-15 21:16:46作者: crimson000

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

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。


推歌:叙圣のくオリア

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。

写起来恶心。