1. 程式人生 > >NOIP2018 涼涼記

NOIP2018 涼涼記

Day-1

什麼都沒複習QAQ,感覺要涼

Day 0

7:30,接上高一的dalao,準備出發了

在車上頹了一萬個小時知乎,反正已經準備GG了,淦

晚上看了看割點強連通分量什麼圖論模板,然而沒有什麼卵用

Day 1

看完題,感覺t1好像做過??

不管了樹狀陣列打上,打了一半發現不大對,開始觀察資料,加加加把樣例給懟對了,碼上我的o(n)演算法,測大樣例,秒過,開心下一題(20mins)

woc,t2感覺怎麼和去年的某個小學奧數題一樣??沒看出是揹包,暴力瞎搞一波,開始肛t3

感覺不可做啊,cao,為什麼是樹論啊qwq,先來一發樹的直徑,調了半天調到結束,幸運的是調出來了,雖然沒時間了,檢查檢查檔案趕緊交卷了

下了考場

什麼??t1是原題1分鐘切掉??等等,t2也是原題??還是揹包??t3更涼涼了,也不知道標頭檔案寫沒

day1就這麼涼了

 

Day 2

看完題,感覺都十分不可做

t1一開始還以為用棧存,直接dfs就行,10分鐘後發現不對,然後貪心瞎搞了那n-1的資料就棄療了

t2結論推了3分鐘,推出個能過樣例的結論,碼上滾粗

t3寫上樹形dp,每一個m都dp一遍,也不知道能多少分,過了兩個樣例,不虛

下了考場

怎麼感覺他們都AK了的樣子 ~~qwq

滾粗了再見oi、

祝各位noip2019rp++