2022/3/3

Posted 2022-03-05 ｡✧* ꧁王者꧂✧*

又是差点爆零的一天呢 。
$7:30-10:30$
搞$T1$ ， 本来以为学了$sg$函数就可以有点长进 ， 最后才发现我就是个弟弟 QWQ 。 实在写不出来了 ， 就弃了 。最后写了个大暴力 。 毫无疑问爆零了 。
$10:30-11:00$
感觉自己会$T2$了 ， 就先把$T3$的暴力写了 ， 准备肝$T2$ 。
$11:00-11:50$
$T2$的话 ， 类比线段树优化建图 ， 这个也可以$trie$树优化建图（个人感觉应该是） ， 把$C$以及所有的$s$都纳入$trie$树中 ， 然后每个$t$找$trie$树中对应的点 ， 这个$trie$树要建两个 ， 另一个的边权全设置为$0$ ， 然后每个$t$指向另一个树 ， 另一个树中每一个点再回到有边权的树上 。 虽然最后只拿了5分 ， 但我觉得这是可以过的 。