NOIP2018涼涼記


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多吧,寫掛了估計就涼涼了

 

總結

 

出成績前還是不要總結

 

說不定就寫掛了幾道題,然后就涼了

 

還是准備中考吧

 


免責聲明!

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



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