不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。
第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？
第二題：期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，就是任意乙個點的答案。但是複雜度o(n^2)。
這道題大家說很水。肯定是要求出乙個點的答案然後再加加減減才能保證o(n)。
剛剛拿到題解時，我對那個式子還是不理解，同學解釋了我才將它消化。tot其實就是每乙個點單獨的期望加起來……
t2暴露出我的期望基本功不紮實
第三題暴露出了我數論方面基本功不紮實，其實邊權就是大數%小數。然而我已經寫出來了，我還在想為什麼？！蠢啊……
①覺得一些結論是對的，且加上它確保原來的得分不丟，那麼就加上它。比如說第三題p相同的縮成乙個點，這樣好像可以多拿30分。
②期望部分一定要過硬！！！趕緊去做這麼幾道關於期望的題目，找一下感覺。這次noip絕對不能輸在期望上！！！！
③感覺數學這方面不是很行啊，得看下數論這方面才行。大家還有什麼辦法解決這個問題嗎？
④還有乙個就是，如果知道這檔部分分拿不了，就隨便亂猜個可靠的結論，說不定能水到分。
NOIP2017提高A組衝刺 質數
小x 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x 認為，質數是一切自然數起源的地方。在小x 的認知裡，質數是除了本身和1 以外，沒有其他因數的數字。但由於小x 對質數的熱愛超乎尋常，所以小x 同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。於是，我們定義，乙個數...
NOIP2017提高A組衝刺11 3 總結
今天讓我最深刻的是，比賽的時候不要想是什麼型別的比賽，不管難度如何，一定要將時間分配好，然後拿最多的分。第一題，首先想到二分，由於忘記2 sat怎麼打，我想到了另乙個做法。就是強制選擇x，不行就選擇y。然而這樣是不符合2 sat的，因為肯定還有其他更優的解。果然，正解就是2 sat 線段樹。線段樹是...
NOIP2017提高A組衝刺11 4 總結
今天是 得最慘的一天。接到題目後懵了，第一題不能立馬想出來！然而有可能題目的順序與難度不相符 對此第一感覺是排序，然後列舉起點，看a i 1 a i 是否相等。這肯定有問題。隨便出個資料就知道。這樣浪費了一些時間。所以可以將思考這題的時間推後，邊打題邊思考。將寶貴的時間讓給後面兩題。看見等差數列，就...