1. 程式人生 > >NOIP2018 退役記

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

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


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

明年省選有緣再見。。。