【2020.12.02提升组模拟】A组反思

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\)

正解是分块，而后并查集

反思

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