本文共 783 字，大约阅读时间需要 2 分钟。

55，rk47

T1

赛时先想了$trie$,想到不一定是前缀，然后就放弃转为打暴力

得分：$RE22$

正解是只用判断$i$与$i+1$的关系，那么只有两种情况，判断一下然后$dp$就可以了

T2

赛时直接暴力了，枚举当前时刻是哪个板上的哪个段改变状态

得分：$WA\&TLE\&RE0$

正解矩阵乘法

T3

赛时想了想去打了链的情况，容易发现只用考虑相邻两个点之间的关系，先将$a$排序，如果$a[i+1]-a[i]$是个偶数，那么就放在$\frac{a[i+1]-a[i]}{2}$，然后去判断$i+2$与$i+3$，反之则是放在$i$，然后判断$i+1$与$i+2$。原本只估计拿个8分，数据太水了

得分：$WA25$

正解是贪心思想，每次找到深度最深的羊，然后找到能覆盖到这个点的最浅的点，放上一个牧羊人，然后把能覆盖的全部覆盖，重复这个操作即可

T4

乍一看以为比较简单，看到数据真想说自己怎么那么无知。还是直接打了$bfs$,去想了$R=1$的情况但是没有想到，赛后听$ZLZ$（快模）说可以并查集+线段树

得分：$WA\&TLE\&RE8$

正解是分块，然后并查集

反思

比赛的时候想到一个东西不要轻易的放弃，有些时候认为它是错的结果是对的就尴尬了