Day0
啥都沒做,記了一下 vimrc 和配置,然后搞了一下午的頹。
然后頭有點暈乎乎的,早點洗澡去睡覺,在床上想了很多,但還是強制自己大腦放空,早點睡着了。
Day1
由於去年的教訓,今年我決定先穩住 \(Day1\) 。
進去先打打配置過了 \(10min\) ,然后解壓下包。(今天密碼是飛雪連天,那明天就是笑書神俠?竟然奶中了0.0)
看了看三道題,誒。。竟然沒有模擬題?
然后有點慌,先寫個第一題暴力,跑了 \(10s\) 把大樣例跑出來了,發現對了,還行。
想優化,不會優化啊。。。誒我會平衡樹 ,不對,不可能是第一題。誒我會線段樹,不好寫。
想了 \(40min\) 然后先棄療這題了,發現旁邊長郡小哥早就開始看 \(T2\) 了。。。
隨便看看 \(T2\) 發現我會亂搞,直接從小到大貪心然后背包,隨便就寫完了。
樣例過不了,尷尬。。發現多組數組沒清。。。我有點疑問,我選 \(2,3\) 為啥不對啊。
然后看了看題面,原來不能出現的之后也不能出現啊,然后直接測一發大樣例,發現過了!!
此時我不知道為什么對了,反正很欣喜,馬上一波回頭看 \(T1\) 。
認真想了想 \(T1\) 我會二分 + 樹狀數組優化,好像也不難寫,也有暴力和 \(gen\) 根本不慫。
\(15min\) 就碼完了,測波大樣例,誒沒過。。。哦原來是少修改了,然后測過大樣例,直接開拍。
此時已經 \(A\) 兩題,一點都不慌。看了看第三題,第一眼 林克卡特樹?? 涼了,我寫不出凸優化了。
想了想,有點不對勁,怎么會有凸優化。
先寫個二分算了,然后直接貪心合並其中一條鏈,剩下的傳上去一條盡量大的。
發現只能過第一個,看了看第二個樣例,原來是邊不相交啊,這不就是貪心改一下就行了。
隨便寫了個 std :: multiset<int>
來維護就行了,然后一波直接過三個樣例,爽歪歪。
雖然有點慌,但發現此時我應該 \(ak\) 的時候有點不敢置信。
然后為了防止掛分,測了測三題的空間,極限數據和數組爆沒,發現沒啥問題后,回頭想了想為啥第二題是正確的。
其實是對的,因為其中一個最優方案可以看作一開始選的物品的一個子集,然后你想使得這個子集盡量小且湊出原來所有的物品,這個從小到大貪心背包就行了。
發現還剩一個多小時,隨手點開 emacs
的五子棋,竟然一把都沒贏!!!電腦好強啊。
考完了,出來一問。大家都 \(ak\) 了啊,后來發現我 \(T3\) 那個 std :: multiset<int>
可能會被卡常,早知道不去五子棋了,卡常去。。
后來洛谷數據測一波 \(100 + 100 + 95\) 果然被卡了一個點。。但廖哥那清北學堂的數據好像沒卡常?
Day2
今天是真的刺激。
開局,看看題,發現三道題都不會,要涼的預兆。
果然 \(T1\) 就讓我搞了好久,一開始一看,隨手寫了個貪心,能過樹的。
環套樹, \(n, m \le 5000\) 。不會做啊。想了一個巨難寫的貪心,寫了一會,發現大樣例過不了。
然后開始強剛的不歸路,想了好幾種情況,發現一點都不好寫。其中有一種甚至要手寫棧模擬 \(Dfs\) 。
時間一晃一個半小時過去,這時候慌得一逼,整個人緊張地冒汗,瘋狂喝水讓自己冷靜。
我突然想起,為什么總是有那么多不應該的失敗(比如 \(RNG\)),其實核心就是沒有及時止損。前期的劣勢不是致命的,只要不要一直沉淪下去,最重要的還是穩住。
馬上放棄第一題,寫了個第二題的暴力。
對於這種只有兩個輸入的題,我想起來去年的小凱的疑惑,打表神題。
然后突然發現有 \(n = 2\) 的點可以打表,隨便觀察了一下。
誒規律不就是 \(4 \times 3 ^ {m - 2}\) 么。。不知道為啥,反正很妙就對了。
剩下一個第三題,看了下,暴力不就是沒有上司的舞會嗎?好像很好寫,寫完調了調過了兩個樣例。
此時心情沉穩多了 \(60 + 50 + 44 = 154\) 加上昨天也有 \(450\) 左右,還行。
再想了想 \(T3\) ,這不是 \(ddp\) 模板題嗎。。寫不出寫不出。
決定再回首再來 \(T1\) ,認真想清楚細節,開始碼,不到 \(30min\) 就碼出來了。
認真對着大樣例調,調了好一會,終於過了大樣例,此時欣喜若狂,看了下跑得很快。
發現我這個可以優化成 \(O(n \log n)\) ,用桶排序+鏈表可以優化到 \(O(n)\),但沒必要了 。
回頭看波 \(T2\) ,發現我暴力還可以勉強跑 \(n=3\) ,打了幾個發現,不就是 \(112 * 3^{m - 3}\) 嗎?
為什么公比都是 \(3\) 。。但我暴力跑不了 \(n = 4 \sim 8\) 的了,棄療,再見。
第三題還想寫個隨機樹形態的點,發現寫不出來了,算了。
出來一問,大家都是 \(200\) 出頭啊,心里安穩多了。
但長郡那邊幾個神仙是真神仙啊,啥現場寫出 \(ddp\) ,啥秒了 \(T2\) 。
后來洛谷數據測一波 \(100 + 70 + 44\) 第二題順便多送 \(5pts\) ?良心啊。
Day ∞
這次還考的挺不錯的,達到了廖哥考前要求的 \(500pts\) 。
預估得分大概是:
\(Update~on~11.20\)
實際得分竟然一模一樣。。。qwq\[100 + 100 + 100 + 100 + 65 + 44 = 509 \]
雖然和理想中有部分差距,但我覺得自己已經表現的很好了。
經過這次考驗,發現 \(\mathcal{afo}\) 與功成名就真的之差那一瞬間調整的心態,多寫那么幾分的暴力。
水平還是不夠,細節題還是寫的不夠。曾經很怕細節題,這次考試還是剛出來了,不容易。
簡單題看不出簡單做法也只能證明我的前路漫漫,修行不夠。
希望我能再接再厲,這畢竟還是個起點,雖然表面很輝煌,但是卻還是有一絲運氣庇佑着我,冒着翻跟頭的危險拼命邁過了第一道坎,發現之后的路途會更加坎坷。
往日的共同前行的伙伴大多還在,希望所有人都能翻過那座山,讓大家聽聽我們的故事。