55，rk47
T1
赛时先想了(trie),想到不一定是前缀，然后就放弃转为打暴力
得分：(RE22)
正解是只用判断(i)与(i+1)的关系，那么只有两种情况，判断一下然后(dp)就可以了
T2
赛时直接暴力了，枚举当前时刻是哪个板上的哪个段改变状态
得分：(WA&TLE&RE0)
正解矩阵乘法
T3
赛时想了想去打了链的情况，容易发现只用考虑相邻两个点之间的关系，先将(a)排序，如果(a[i+1]-a[i])是个偶数，那么就放在(dfrac{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)
正解是分块，然后并查集
反思
比赛的时候想到一个东西不要轻易的放弃，有些时候认为它是错的结果是对的就尴尬了