noip2018總結


一、Day1

進考場之后發現可以在8:30之前動電腦,於是打完了配置

開題,第一題風格不太對啊?好像不難,直接剛

想了幾個做法,都覺得細節太多

然后突然發現第一個做法細節沒那么多

用了一會兒寫出來,手造了幾組數據沒叉掉,此時過去了30min

於是看t2,想了一會猜出來了結論,感覺靠譜,不過保險起見我證了一遍

寫完背包,過了大樣例,還有2h,只剩t3

但是我此時的感受很不好,是一種像困的感覺,但是更難受,一點都不想思考了

可能是缺氧吧,我不確定

看了t3部分分,寫了40,因為精神很不好,而且感覺240夠了,就沒多想

然后昏沉了一會,中間看了好幾遍t3還有什么分可以拿

不知道看第幾遍的時候,忽然發現還有15的簡單分可以寫

然后昏沉到考試結束,期望255

出來隨便問了幾個人,好像都有280來着,我也沒多想

回家之后,除了關注了一下洛谷數據以外就是昏睡,一直昏睡

晚飯一點都不想吃,但還是被爸媽強行拖出去吃了一頓

二、Day2

進考場敲配置,然后開題

t1一時間沒啥思路,只會60,於是看t2

感覺是個 O(m*2^n) 狀壓,雖然復雜度不正確,但是似乎可以分塊打表

然后寫狀壓,寫完以后卻發現3 3出了144,而答案是112,檢查了一下似乎沒問題

馬上寫了個保證正確的暴力,發現這個狀壓的想法是錯的

一時間沒了思路,於是用暴力打了個表,發現了2,3的規律

於是t2就有65了,看看t3,發現44分好拿,拿了,再看后面的部分分,發現A的24分似乎很不好寫

回頭看t1,發現每次刪一條邊再按樹做好像是對的,n^2在這題夠了,開工

中間考慮了一下要不要用容易被卡常的vector,又想到這次是i7-8700k,於是就寫了vector

可是我又開始難受了,感受跟day1差不多

還是堅持着又看了看t3的部分分,看來看去突然發覺A1A2都好寫,寫了以后day2就有229了

精神更差了,於是沒有再想題,就結束了

三、不足

期望484本來就不高,還在d1t3沒看到鏈的subtask要排序,掛掉了20,於是就只有464了,第12名

這幾個月精神都不好,考成這樣也還能接受

d1t3本應A掉的,d2t2其實也有希望沖擊滿分

我覺得原因是我本身思維就不是很強,再加上精神狀態不好導致思維進一步下降,導致了沒有考到更高的分數

還有最近有一種很奇怪的感覺,就是總覺得沒過幾分鍾,一看時間過去了半小時

這導致我平時做題莫名其妙的慢,還有在考場上時間不少,自己卻沒做什么事

再加上精神狀態差,感覺這個問題非常的詭異、復雜,我對怎么解決毫無頭緒,希望能變好吧

四、計划

1、這幾個月身體和精神都差極了,必須要想辦法恢復精力,再昏沉就要完蛋了

2、多做思維題提升思維和熟練度,加快做題速度,提升思維敏捷度沖擊難題。這方面的提升空間不小,希望能有進步吧

3、補充學習一些常用的但我還不會/不熟的算法


免責聲明!

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



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