今天是**得最慘的一天。
接到題目後懵了，第一題不能立馬想出來！（然而有可能題目的順序與難度不相符）
對此第一感覺是排序，然後列舉起點，看a[i+1]-a[i]是否相等。這肯定有問題。隨便出個資料就知道。
這樣浪費了一些時間。所以可以將思考這題的時間推後，邊打題邊思考。將寶貴的時間讓給後面兩題。
看見等差數列，就想到等差數列差是相等的。
那麼a[i]-a[1],i∈[2,n]就是可能的公差。然而a[1]可能是隊尾。
那麼就將a[n]看作第乙個，a[i]-a[n],i∈[1,n-1]還有a[i]-a[1],i∈[2,n]就是可能的公差，然後如果有2次未出現就一定不是答案。
用鍊錶維護會快。
第二題又是數列的問題，這一定是我的死穴，所以本來就很慌。靜下心來馬上想到乙個dp。
但是這個dp在當時寫得不夠好，且打完第一題時已經很累了，所以沒有拿到分。（連暴力都沒拿到）
這個時候又是11:40了，第三題只能夠去那送給你的10分。
今天學到了什麼？
①如果某一題你堅信自己能打對，但是可能用時較久，沒有足夠的時間打第二題。這種情況怎麼辦？
在前半個小時內想到至少所有題的暴力，保證暴力分不丟。
②關於序列的暴力怎麼打才能夠保證正確性？（如今天第二題）
把原序列暴力地構造出來，不要投機取巧。
③對於沒有把握切的題，不要覺得一定能夠拿某些部分分，不要先打完前面的題再去想哪些部分分。
但是剛接到題一臉懵逼怎麼辦？冷靜下來，慢慢看，這種題目一定會有突破口的，比如1d1d的dp。
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 線段樹。線段樹是...