CSP-S 2021霜降記


Day 0

在學校本着寫了這個模板考試就不會考的心態寫了幾個模板,感覺海星。

Day 1

早上10:00起床,然后感覺非常虛,做什么都做不進去。讀了一會英語感覺稍微好些,然后又做了一些雜七雜八的事情就開始吃午飯了。本來以為可能會吃不下,結果真香,吃飯果然給我帶來一種安心的感覺(霧)??

之后出發。路上有點堵,大概用了接近一個小時才到樹德光華。然后就碰到了同機房的大佬們,一起進入考場。由於我的名字按照拼音排名非常靠后,所以我所在的機房只坐了一半的人,着實好評!之后就默默等待考試開始。

比賽正式開始!密碼不知道是啥亂七八糟的東西。開始看題。花了不到10min從頭到尾看了一遍題目,發現一道不會,好耶(對我來說很少有模擬賽有一眼題)!不過可以感覺得到T4尤其毒瘤,先放放。

從T1開始看題,感覺非常神仙。從樣例可以看出答案單峰,可以三分??一來我不會三分,二來我覺得單峰這個東西假的可以,於是放棄了這個做法。之后就想到對國內區和國際區分開考慮,然后從小到大枚舉廊橋個數,使用set維護當前還無法停靠廊橋的飛機,貪心地加入。草率地證明了一下,感覺非常對對,於是開始寫,之后就過了大樣例,此時已經15:00了。

開始看T2,仍然感覺非常神仙。找了半天的性質一無所獲。但從數據范圍推斷感覺可以區間dp,對題中所描述的三種方式分別轉移,似乎並不會算重。於是開始寫\(\mathcal O(n^4)\) 的暴力。然后直接過小樣例,結果第二個樣例WA了,我輸出28,但答案是19。顯然有哪里算重了。單步調試顯然調不出來,考慮輸出調試,然而還是不行。這時腦中靈光一現,發現是\(\texttt{()()()}\) 這種情況會算重,於是只需欽定枚舉的前半部分必須最外層的左右括號互相匹配即可,需要多記一個dp數組。改了之后就對了。之后再搞個前綴和優化就做到\(\mathcal O(n^3)\) 了。測了測速,不怎么卡常。此時已經15:40了。

這個時候我徹底不虛了。平時模擬賽我基本需要2h才能做出來前面兩道題。之后的題打打暴力就行了吧。

開始看T3。撲面而來一種移球游戲的感覺,差點把我整自閉。(移球游戲現在讓我做估計還是夠嗆)之后冷靜分析一波,發現必然存在分界點滿足分界點左邊一定從左側依次彈出,右邊一定從右側依次彈出。確定分界點后,每次從某個棧的棧頂取出元素\(a\) 時,必須保證與之值相同的元素必須在某個棧的棧底,之后刪去這兩個元素,繼續做下去。然后貪心地能選左邊選左邊即可。然后rush了一個\(\mathcal O(n^2)\) 的代碼,過了小樣例。本來准備直接跑路,但冷靜一下發現第一個取出的元素一定是頭尾之一,這使得可能的分界點只有4個!於是就變成\(\mathcal O(n)\) 了。。。此時已經16:20了。

最后來看毒瘤的T4。看了5分鍾才終於弄懂題意,然后完全不會,於是來看看部分分。發現有\(k=2\) 的分,思考一下這不就是最小割嗎?然后發現\(k>2\) 的部分也可以做最小割,於是開始寫網絡最大流。昨天寫的板子里不出意料地沒有網絡流,再加上最近的模擬賽中也沒有網絡流,導致我有個小細節寫假了,樣例整死循環了,調了有點久。之后測了測速,發現最后一個樣例只用12s就跑出來了,簡直快地不行。我懶得再去卡了,有部分分不錯了。此時已經17:40了。

果斷開始檢查。各種檢查。文件有沒有寫錯至少看了3遍。之后就是調試信息有沒有刪,空間開夠了沒有,空間開爆了沒有,inline后面加返回類型沒有,用不用開long long,border case 有沒有判(雖然沒啥border case)......最后在虛擬機下編譯通過了,就沒看了。之后剩不到10min開始摸魚。(要是這樣還掛我就......算了還是不立flag了)

Day 1.5

感覺海星。之后討論一下發現T4沒加當前弧優化,也不知道算不算遺憾。(因為總聽人說當前弧優化是負優化,所以我寫網絡流基本都沒加)然后T1,T3的做法好像不太一樣,不過似乎是對的。T2的做法全部一模一樣(話說還能不一樣嗎)。

估分:100+100+100+60=360

總結

Advantages:

考前心態算好?感覺有點緊張,但沒有影響到思考,這就是所謂適度的緊張感?

由於大量的模擬賽,對做題的節奏比較有把控,大概知道什么時候應該做什么。

同時對自己容易犯的錯誤也比較了解。

Disadvantages:

沒有對拍。這次可能沒出什么大問題,但是難保下次不會。

部分知識點存在缺漏,比如三分。還有像網絡流這類的模板還需要更加熟練才行。

未來計划

距離NOIP已經不到一個月了,還需要多做題,查漏補缺。具體來說就是每次考試后要改完題並且總結,以及CF上的比賽也盡量做,見一些新題和好題。


免責聲明!

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



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