20240812校内模拟赛

总

$100+100+45+0=245$ 分，$4/22$ 名。

第 $4$ 名都有 $5$ 位，最没有区分度的一集。

T1

硬控我快一个小时，想了各种奇葩，最后发现是前缀和。

T2

一眼边权为 $1$，有用点也不多，那连图都不用建出来了，直接BFS就可以了，用时比 T1 还少（真·T1）。

T3

暴力边DFS边KMP拿到 $45$ 分，然后正解就各种抽象了……

T4

试图暴力，没调出来。

恭喜这题拿到分的 $\color{black}\texttt{Z}\color{red}\texttt{aunese}$ 和 $\color{black}\texttt{W}\color{red}\texttt{atware}$。