noip2025 游记

· · 生活·游记

t2 读错题了，写个 $24$ 分代码之后才知道题说什么，我超好难啊，怎么已经过去不少时间了，先丢一边。 中间完全在梦游。中间完全在梦游。 中间完全在梦游。 $11:50$ 突然想到链剖分，那么状态从上往下设计一个 $f_{u,i,j}$ 表示 $u$ 子树内最大贡献，上面贡献是 $i$，当前是第 $j$ 个，并且第三维和子树高度有关，很容易 $nm^2$，但是怎么，这么晚了？？？？ $12:00$ 时 t2 只有 $24$ 分，t3 好像 $40\to 76$ 是容易的。但是 t2 缺的实在太多了，我强令自己稳下来开始写 t2。 脑子很不清醒，写了一大堆没有任何道理的式子，`sale2` 倒闭干净了。$12:30$ **终于通过了**性质 B，$12:42$ 通过了 $\mathcal O(n^3)$，发现可行 $1$ 是后缀，$12:49$ 通过了 $\mathcal O(n^2\log n)$，$12:52$ 过 t2。 没话说了。 不会 t4，t2 累计消耗时间极长，菜是原罪。 $100+100+[32,48]+[30,50]=[262,298]$。 update：$100+100+44+55=299$，急眼了，已对 t3 严肃申诉。要求加四分。