Day 0
考完半期+半期出成績了
考炸了,頭有點昏,希望明天RP++吧
網上打了打堆,最小生成樹,最短路的板子
看了看NOIP2014到2017的原題(我為什么沒看NOIP2013)
Day 1
進考場之前復習了一下數論。
然后進考場,此時頭有點昏。
進去敲了一下exgcd和線段樹,匈牙利的板
只想說電子科大的鍵盤太難用了
然后輸錯了N此密碼(N>5)
然后開始看T1。。。
這是什么玩意???線段樹?
提高T1log數據結構,不要嚇我。。。
然后開始碼線段樹,碼了一半,突然靈光一現,然后救過大樣例了。。。
???????
不管了,應該A了
此時似乎已經9:00
然后開始看T2,研究了半天樣例
就是找哪些數能被更小的數替代
然后開始打暴力,大樣例似乎很快就過了,
然后思考了一會剪枝,改成了記憶化搜索+剪枝,在隨機數據上表現極其優秀
聯想到去年,嗯,我應該A了(flag)
再看T3,好了不會
開始寫T3的部分分
寫了55分,然后就差不多11:45了
出考場后,聽到一群巨佬:“比去年簡單十倍”,“不是原題嗎?”
有點慌,然后又發現T3的菊花圖好像寫錯了,又涼了
於是估分 100 + 100 + (20~55)
晚上發現我的T2在luogu上只有95分,涼涼。。。
Day 2
考前復習了一下Tarjan感覺沒什么用
昨天不知道能不能拿大眾分,感覺要涼
打開題目先瀏覽了一下題,T1又是貪心?T2是狀壓?T3 DP?
然后開始想T1,發現60分很好拿,於是開了一個堆搞一搞
至於后面的40分好像刪一條邊就行了
於是我的復雜度多個log
又涼了
然后看T2,不會,先做T3
寫了44分后就不會了,又要涼
然后堅定了T2是狀壓的想法后開始打T2
打完后發現只有n=2是對的
於是找到了n<=2的規律
然后想到了從對角線入手,然而樣例都過不了
然后腦殘的寫錯了n=1的情況
於是day2估分
(60~100)+(0~30)+ 44
但是T1應該是88,T2 20左右,依然不是很穩的樣子
可能總分300多吧,寫掛了估計就涼涼了
總結
出成績前還是不要總結
說不定就寫掛了幾道題,然后就涼了
還是准備中考吧