今天讓我最深刻的是，比賽的時候不要想是什麼型別的比賽，不管難度如何，一定要將時間分配好，然後拿最多的分。
第一題，首先想到二分，由於忘記2-sat怎麼打，我想到了另乙個做法。就是強制選擇x，不行就選擇y。然而這樣是不符合2-sat的，因為肯定還有其他更優的解。
果然，正解就是2-sat+線段樹。線段樹是用來將要連的邊縮成一大塊，避免乙個乙個點連。2-sat關鍵性的東西還是忘掉了。其實就是選a，另乙個b必選，用tarjan判環，如果某二元組的(a,b)都必選（即在同乙個環內）就矛盾。
最重要的是，2-sat模型中，連的邊要明確地表示乙個東西，不然除錯的時候很麻煩。
第二題我感覺這道題有點麻煩，先跳過。
珍惜能夠手推的資料。
我第一題只打了30分，很絕望，此時已經過了11點了，我先想到第三題一定有什麼結論。於是我研究了下樣例，如果玩家狠的話一定會逼對方上絕路，那麼有結論如果a[父親]>a[兒子]，兒子為葉子節點，那麼兒子必敗，父親必勝。我又手推了另乙個資料，發現有點像sg函式。
打著打著，發現有點不對勁。因為x還可以由fa[x]轉移過來。那怎麼辦呢？看到n^2是60分，肯定是以每個點為根節點跑一遍。起點作為根節點，可以由下面的點向上推過來。不過時間不多了，先打了個60分。在向100分衝擊的時候，時間不夠了。後來我將100分打完，交上去ac。tot……
今天學到了什麼：
對於博弈，一定要心狠，讓遊戲盡快結束，從而得到顯然的結論（可能性比較大）。
學過的東西到最後還是要及時去回顧，不然忘掉了很可惜。
時間安排。。。。
NOIP2017提高A組衝刺 質數
小x 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小x 認為，質數是一切自然數起源的地方。在小x 的認知裡，質數是除了本身和1 以外，沒有其他因數的數字。但由於小x 對質數的熱愛超乎尋常，所以小x 同樣喜歡那些雖然不是質數，但卻是由兩個質數相乘得來的數。於是，我們定義，乙個數...
NOIP2017提高A組衝刺11 2 總結
不用說了，我連大眾分都沒拿到。不過做得好的一點是，該拿的分我都拿了。第一題看了5秒就切了，這不就是拓補排序加個優先佇列嗎？第二題 期望。我提醒自己不要慌，記得期望的線性性，即和的期望等於期望的和。於是我冷靜分析。之前做過一道題說是將總情況數作為期望的分母，每個點的每種情況的輕邊數之和作為分子，一除，...
NOIP2017提高A組衝刺11 4 總結
今天是 得最慘的一天。接到題目後懵了，第一題不能立馬想出來！然而有可能題目的順序與難度不相符 對此第一感覺是排序，然後列舉起點，看a i 1 a i 是否相等。這肯定有問題。隨便出個資料就知道。這樣浪費了一些時間。所以可以將思考這題的時間推後，邊打題邊思考。將寶貴的時間讓給後面兩題。看見等差數列，就...