2022/4/5

Posted 2023-02-19 ｡✧* ꧁王者꧂✧*

$7:20-9:00$
考虑$T1$ ， $30pts$就是一个$O(nm)$的暴力 ， 然后就在想怎么优化这个暴力 。 就想 ， 可不可以维护一个数组$w$ ， $w_i$表示在零时刻从第$i$个路口走到学校所需花费时间 ， 然后对于每一个$t$ ， 找到他会被卡住的第一个路口 ， 然后计算一下时间花费即可 。 但是我不会快速维护$w$数组 。 所以就只写了$50pts$ 。
$9:00-10:00$
$T2$之前做过一道类似的题目 ， 但是那道题的叶节点个数有限制 ， 所以可以树上广义$SAM$搞过去 ， 但是这道题就没办法了 。 我也想不到很好的优化方法 ， 所以还是写了普通的广义$SAM$ 。
$10:00-11:20$
$T3$看了半天 ， 真的没啥想法 ， 只有那个$15pts$的全是$2$的幂次那一档分会写（应该） 。 然后就只写了那个 。后面$20pts$趴桌子上自闭 。