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

正解是分塊，而後並查集

反思

比賽的時候想到一個東西不要輕易的放棄，有些時候認爲它是錯的結果是對的就尷尬了