【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\)
正解是分块,然后并查集
反思
比赛的时候想到一个东西不要轻易的放弃,有些时候认为它是错的结果是对的就尴尬了