即便去年初二已經一等過，今年再一次進考場還是很緊張，看著周圍的大佬們不覺中手都有點抖…兩天6小時全部在高度緊張狀態下….
開啟題面之後，我看了一下三道題，t1沒啥思路，t2就是裸的表示式處理感覺沒什麼難度，t3也沒什麼思路，於是果斷20分鐘打完t2開始想t1。
一開始我看來題就想到了擴充套件歐幾里得演算法，推了一波發現是個不等式然後試圖化簡發現怎麼化簡都是線性的肯定t了。靜下來好好一想d1t1怎麼可能這麼難呢？於是打了一波表發現woc(劃掉)。大家都懂的。於是就一句ab-a-b a了這道題。
還剩兩個小時開始看的t3，上來想到最短路徑樹但是沒有往後細想，沒有想到先列舉0<=k<=k再按樹的拓撲序dp這一思路，然後就去寫70分暴力，結果像我這種運氣選手當然寫不對啦，愉快的只得到了k=0的分(30)。
d1結束出考場了之後聽到周圍有人喊出了t1的公式當時心中的一塊大石落了地，後來聽說有幾位大佬t1爆0…哎真是悲劇(內心竊喜)(劃掉)。
d2開始的時候想到d1和普及心情就很好，看完t1後發現就是個裸的floodfill，t2感覺像狀壓dp但是對狀態沒有什麼想法，t3一看就是平衡樹動態開點。於是先寫了t1，這裡我出現了乙個小小的失誤，我忽略了z<0和z>h的情況於是有可能炸long long，但是ccf資料出的太仁慈了，居然讓我過掉了……t2想不出dp狀態於是去碼了乙個70分搜尋。
在考試還有1h30min的時候開了t3，一波平衡樹碼出去那真叫乙個爽，於是愉快的各種re各種wa，調到考試結束10分鐘前還沒調完，於是果斷的刪掉寫了乙個50分暴力。
於是最後實際得分：
day1:100+100+30=230。
day2:100+70+50=220。
總分450成功滾粗。
d1t1：
d1t2：
d1t3：
d2t1：
d2t2：
d2t3：
NOIP2017提高A組集訓10 21 總結
今天和學軍 雅禮的dalao們一起切磋，感覺他們太強了。接到題目 t1 一定存在著什麼規律。於是我後來打了個表找了一下規律 顯然 部分大佬們想到t1的部分分的dp 強 t2 一看就知道很可能是dp。我dp很爛，所以先打30分暴力再說。打完之後去想60分。我又根據暴力發現了在遞增序列裡，剩下的後面的數...
NOIP2017提高A組集訓10 30 總結
今天幹了些什麼 看到第一題，我蒙b了 感覺這題之前在 見過，記得好像是將圖斜過來看還是怎樣的。於是去看第二題。第二題乙個很顯然的做法，將邊排序，然後暴力建mst。然而我將時間複雜度多算了乙個0，以為不能過，結果我多加了乙個用來騙分的東西，結果這個騙分的東西打錯了，要騙分的那兩個資料都沒過。55555...
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...