感覺上今天是信心題。所以絕對不能掉以輕心。
第一題想到了乙個看似不是暴力的方法，先放著。打完第三題後發現可以直接上暴力，ac。
第二題是乙個基於有向圖的裝壓dp，當時第一反應是spfa。所以直接打了個spfa版的裝壓dp，試了幾個資料之後，暫時放下。
第三題我一定記住小數%大數=小數。所以肯定是次大值。但是有很多種情況，必須要討論完，漏討論乙個就要-20。
暴力維護嚴格最大值mx，次大值cmx，第三大值ccmx。（d）
還有最大值ml，次大值cml。（l）
情況①，siz=1，直接輸出0。
情況②，cmx+ml≠mx。
情況③，cmx+ml=mx，這時候有2種情況，但我只考慮了一種。
⑴ccmx+ml≠mx，
⑵cmx+cml≠mx。（這個情況沒有討論55555……）
情況④如果加上l會使答案變成0，那麼直接輸出嚴格次大值cmx就好了。
一定要將情況討論完再打題。
還有，這道題我的**量很大，所以基本功一定要紮實，有些看似無聊的小細節在平時就應該過硬。
小細節容易錯，拍起來浪費時間。
今天第三題是放在了最早打，主要因為今天題目不難。
如果noip題目像今天的難度，那麼可以使用這一策略：打完題再對拍。
另外，優化隨機資料：要使對拍拍出錯誤，就不要100%隨機，比如說強制改樹的高度。
NOIP2017提高A組衝刺 質數
小x 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x 認為，質數是一切自然數起源的地方。在小x 的認知裡，質數是除了本身和1 以外，沒有其他因數的數字。但由於小x 對質數的熱愛超乎尋常，所以小x 同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。於是，我們定義，乙個數...
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...
NOIP2017提高A組衝刺11 3 總結
今天讓我最深刻的是，比賽的時候不要想是什麼型別的比賽，不管難度如何，一定要將時間分配好，然後拿最多的分。第一題，首先想到二分，由於忘記2 sat怎麼打，我想到了另乙個做法。就是強制選擇x，不行就選擇y。然而這樣是不符合2 sat的，因為肯定還有其他更優的解。果然，正解就是2 sat 線段樹。線段樹是...