【NOIP2017提高A組衝刺11.2】總結
阿新 • • 發佈：2019-01-23
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。
第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？
第二題：期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，就是任意一個點的答案。但是複雜度O(n^2)。
這道題大家說很水。肯定是要求出一個點的答案然後再加加減減才能保證O(n)。
剛剛拿到題解時，我對那個式子還是不理解，同學解釋了我才將它消化。TOT其實就是每一個點單獨的期望加起來……
T2暴露出我的期望基本功不紮實
第三題暴露出了我數論方面基本功不紮實，其實邊權就是大數%小數。然而我已經寫出來了，我還在想為什麼？！蠢啊……
①覺得一些結論是對的 ，且加上它確保原來的得分不丟，那麼就加上它。比如說第三題p相同的縮成一個點，這樣好像可以多拿30分。
②期望部分一定要過硬！！！趕緊去做這麼幾道關於期望的題目，找一下感覺。這次NOIP絕對不能輸在期望上！！！！
③感覺數學這方面不是很行啊，得看下數論這方面才行。大家還有什麼辦法解決這個問題嗎？
④還有一個就是，如果知道這檔部分分拿不了，就隨便亂猜個可靠的結論，說不定能水到分。