真的考炸了。真的很廢。真的夢。
一看發現可用類似二分模擬，看資料範圍發現要開long long(自己預設long long剛好包括範圍（-5）)，然後怕加法暴掉，判斷了一下，自以為非常圓滿，但是存ans的陣列開小了（-15）。
覺得可以樹上dp,如果是「）」又滿足情況就再+1，然而第二組樣例沒過（改了一會兒就想先打第三題的騙分，心情真的很著急，因為周圍的都……，反正有點暴躁，造成很多時間的浪費），發現題意理解錯誤，再重新記錄一路的s判斷後加上，但是最後**沒改完（「（（（）））」沒法判+）（改完應該正確）造成0分。
我一開始沒打騙分，我打了很久，用想象的貪心策略因為之前有一道題是一組數交換得到最小字元序的答案，我覺得只是在樹上而已（我的錯覺因為第二題沒做出來我覺得有可能是難度調換了）我打的時候自己找到了反例並且發現這道題真的很難，但是我覺得應該也能騙分，就繼續打，打完了發現樣例過不了因為寫抽了，我想打鏈的騙分，發現時間還有不到1小時所以想回去改一下第二題（當時有點思路了）。
最後，第一天就**了……
我感覺很熟悉（然而），想寫dp,定義了dp[n][m][j]表示在n前第m個出現j次的最大什麼（記不太清楚，大概這麼寫的），然後再用f把dp的加起來，打完了已經很久了（大概9點多），一測樣例沒過，又改了一會感覺自己寫錯了，又著急時間過了好久，然後打暴力，打完就感覺自己這次比賽要完。
我時間剩得不多（很少40分鐘不到），就一看就打貪心，過了樣例1、2過不了第3個，然後我就自己造有多個要處理的資料然後改，當時只剩10分鐘的時候我還在改，存了之前的**看了時間打算剩3分鐘，改不出來就交之前的，改出來了，只剩5分鐘，但第3個還是過不了但是很接近，我就知道我的貪心有問題。
然後第三題一看題，題意都沒理解，隨便打了點上去，剩一分鐘。
真的想哭哭不出來。
主要原因：
1、題意理解不清晰
2、心態慌亂
3、d1對二和三題的誤判
4、d1一題細節
5、d1三題沒先打騙分
6、d2一題能力不夠
額外因素：沒睡好，晚上睡不著。肚子痛。
CSP2019樹的重心
題解 csp2019d2t3 首先我們要明確乙個性質，那就是對於一棵樹的任何乙個節點來說，如果這個點不是重心，那麼這棵樹的重心就一定在這個節點的以重兒子為根節點的子樹裡 證明顯而易見，因為該點不是重心所以siz 重兒子 一定大於 lfloor frac rfloor 另外還有乙個重心的定義 重心所有...
CSP2019 樹的重心
點這裡看題目。原來資料的奇怪結尾就可以拿來判斷特徵呀 太簡單就不說了。考慮完全二叉樹怎麼做。這裡需要注意一點，就是 n 262143 2 1 也就是說，資料實際上就是一棵滿二叉樹。由於滿二叉樹具有極強的對稱性，我們不難想到這樣解決 首先，答案一定包含 frac rt 其中 rt 是樹的根。考慮根的左...
CSP2019 樹上的數
給定乙個大小為 n 的樹，它共有 n 個結點與 n 1 條邊，結點從 1 sim n 編號。初始時每個結點上都有乙個 1 sim n 的數字，且每個 1 sim n 的數字都只在恰好乙個結點上出現。接下來你需要進行恰好 n 1 次刪邊操作，每次操作你需要選一條未被刪去的邊，此時這條邊所連線的兩個結點...