NOIp2024游记

Day 998244852

打板子，发现不会板子。

Day 0

开考，看 t1，开始写，假掉了，急急急。

然后重新想，继续写，还是过不了样例，急急急。。怎么感觉在写 Div2D？

1h 过了 t1，感觉要完蛋了。。

开 t2，怎么逝计数啊，稍微观察一下，怎么这么唐，10:00 过了。

开 t3，不太会啊，如果枚举开始的边好像会重复很多啊。。不会容斥。。思考了一下怎么树形 dp，好像能做？

开写！写完了！怎么越调越糊涂了？？哦，漏了一种情况。。怎么还只能过一部分样例？？开始写暴力对拍。。

暴力怎么这么难写？？？暴力还要调的？？？急急急急急急急急急急急急，，火大了，，

暴力没问题了！开拍！调完了！怎么只剩 <1h 了？

开 t4，没时间了，直接暴力开写。但是 LCA^*(l,r) 我是一个一个求的？？什么脑子？？还套了一个不删双指针。B 性质随便写了一下不知道能不能过，然后跑路了。。

估 100+100+100+[20,32]=[320,332]。

实际：?+?+?+?=?。感觉药剂。

upd: B 性质挂了，320

upd: t3 用 map 存关键边，大家觉得呢。。变 308 了。。