NOIP2018 退役記

雖然知道本身考完就文化課了，但仍是對本身有一些很是不切實際的指望
因此考前一段時間比較緊張
仍是謝謝藺老和我父母的開導和教育
謝謝林老，張老的照顧
謝謝幾位學長(wxh,yfz,wsq,flx,wj)的幫助
謝謝我幾個同級神犇(yyf,wyp,trz,lb,jmr,zyj,yxy,hjk)日夜的陪伴

陪我度過了很是快樂充實的停課生活

如今開始上文化課感受很是崩潰舒服啊
。。。反正是僵硬掉了

---

Day1

T1T2都挺水的，反正我半個小時就寫完了

T1是大原題，NOIP原題，爲了求穩就照搬了之前的線段樹作法
而後過編譯就過大樣例了沒啥難度

T2也比較水吧，首先發現是新的集合裏面的數必定在原來的集合裏面出現過，否則必定不優
而後就有一個很模擬的作法
首先排序，若是當前數沒有選就選上，而且吧這個數全部新的貢獻（和原來的能夠組成的數加上的數打上不用選的標記）
而後就十分簡單了

T3。。也挺水的
不過好像個人複雜度是假的
爲了求穩我分別打了一條路，鏈，菊花圖。。。而後最後寫了一個複雜度帶上了度數的算法。。。
正解就直接貪心就能夠了，我太傻逼了

我大概是cdqzDay1惟一一個沒有AK的人了

---

Day2

考完day1信心挺足的，覺得此次難度就這樣了
而後就來了一堆神仙題----

首先是T1，樹就直接跑，否則直接枚舉斷掉哪個環邊而後貪心就能夠了，樣例格式有劇毒

而後T2，首先手推出來\(n,m\le 3\)的點，而後想一想好像能夠矩陣快速冪
結果發現矩陣快速冪好像只對\(n=2\)有用。。。。而後不就涼了？
何況我還不知道個人矩乘寫錯沒有
寫錯此次就尷尬了

T3神仙動態DP
我是先寫了44分的大暴力DP。。而後看着剩下的20分（鏈）好像能夠分治合併DP作掉。。。我也沒多想反正就寫了
估計就是錯的。。只過了我本身造的很小的小樣例。。。
這20分反正是沒啥但願

---

若是Day1把握好Day2再找找T2規律我說不定就有500分了
可是如今。。。就確定上不了500了
涼涼

冬令營無望。。退役文化課

---

再次感謝全部陪伴過個人人，謝謝大家

明年省選有緣再見。。。