NOIP2018 涼涼記
阿新 • • 發佈:2018-11-15
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++