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了
涼涼

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


再次感謝所有陪伴過我的人,謝謝你們

明年省選有緣再見。。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM