11.3 模拟赛

前言

业精于勤荒于嬉，行成于思毁于随

正文（模拟赛）

卦象：大吉

感受：别样的 DS 大战。先开 T2，一眼秒了，代码先不写；开 T1，两眼（疑似）秒了，先写 T1，然后被 multiset 做局。被迫回去写 T2，写加调花费了 60min。算上前面的时间，已经过了 150min。计划是回去写 T1 的 FHQ，然后打 T4 的暴力，但 T1 到赛后都没有调出来，无奈 120pts

T1

cnm 二维数点，这显得我 FHQ 很呆

T2

线段树随便维护

T3

赛时没有细想的题目，但实际上并非难题

多串拼接，疑似字典树，然后根据一道在字符串选吃的题单里的 trick，容易想到字典树上 DP 加矩阵优化

记 \(g_{i,x,y}\) 表示考虑到第 \(i\) 个字符，两个划分串当前分别在字典树上的 \(x,y\) 结点的答案，发现还需要一下之前的方案数，所以记 \(f_{i,x,y}\) 在相同定义下的方案数

转移非常简单，由于字典树规模极小，直接搜出 DP 自动机上的所有转移边

然后套个矩阵快速幂即可

T4

很快会了正解，但不想写，纯纯码农题

小结

补题补出幻觉了……

后记

蓦然回首，那人却在灯火阑珊处。

完结撒花！