NOIP2021游記(退役記)


11月 13日

停課了

學了一上午+一晚上的分塊。

下午月賽切掉兩道題之后xzh發現E題是道樹剖,果斷開始切E。

結果:

做了快兩個小時還是0分

11月 14日

上午把黃題沖上了100,綠題沖上了50。

下午打了場lxl的模擬賽,結果只會T1。

又是信心全無的一天。

晚上學會了平衡樹(雖然感覺可能用不到)。

11月 15日

浪費了一上午的時間練平衡樹。

除此之外好像沒什么事了。

11月 16日

下午又有模擬賽。

這次連T1都不會/kk

11月 17日

上午去做核酸,第一次正大光明的拿手機上學(逃

被門崗大爺攔着了,還好有認識的老師沒在監考。

下午繼續復習數據結垢。

11月 18日

補全程計划模擬賽的題。

有一說一,全程計划有的題質量是真的高,愛了愛了。

一上午就補完了,很快啊!上去就是一個.......

接着白嫖xzh長樂OJ上的題。

晚上打表水了道黑題

11月 19日

上午打了場個人邀請賽。

又是只會T1......

嗚嗚嗚

下午不知道刷什么題,聽了一會洛谷網課。

煩躁,考前焦慮,什么也學不進去。

聽了會歌,收拾了收拾早早的就睡了。

祈禱明天出個樹論或圖論或數據結垢(一道都沒出)


重點來了

11月 20日

上午就比賽了,因為家離考場比較近,所以上午5點50出發的。

坐了快2個小時車。

終於到考場了。

比賽開始,先看T1。

感覺需要篩法O(n)預處理一下。馬上想到了歐拉篩,但想不出歐拉篩該怎么寫。但感覺埃式篩會TLE數據分治預處理了70%的數據,篩掉錯誤的數,把正確的數存到一個數組里。每次判斷輸入的數是否合法,在lower_bound查找下一個合法的數(據說埃式篩不會TLE,早知道不數據分治了)

看了眼T2,馬上想到了爆搜,結果樣例2跑了4s。最后選擇數據分治,把命運交給隨機數了。

看了眼T3,求方差,想了半天沒想到方差這里有什么性質,最后寫了個假的貪心(答案無限接近樣例,但就是不等於樣例)+數據分治(大規模就隨機數),希望能騙點分,看了眼T4,感覺是大模擬,題面太長了,不想看,又返回去重新看題。

T1想到了打表,結果打出表來一看.......

80多MB,還是算了吧。

又想了想T1怎么歐拉篩,感覺還是篩不好。(中間貌似想到正解了,不過讓我一些奇怪的想法給pass了)

T2又看了一會,感覺像是狀壓DP,(草了,不會狀壓DP,只好放棄)

繼續看T3,發現貪心可以優化一下,又改了改,結果更接近樣例了

T4沒什么想法,寫了個隨機數(10以內的隨機數,希望能沖過前幾個樣例)。

回過頭來看T1和T2,T1各種奇怪的想法都放棄了,T2在最后10分鍾的時候注意到了樣例的提示,發現可以用組合數優化一下,但我忘了組合數公式是什么了

最后4分鍾想起來了組合數公式,但這時候已經不想寫了。

最后,總分70+?+?+?,與1=無緣了。


到最后 20 分鍾的時候,我在座位上坐着,發現自己,真的要退役了。

祝好

沒想到能上全程計划卷榜50名

老實說,考完試心情很不好,下午回到家頭疼+頭暈+惡心,躺床上一閉眼就想哭,感謝ZHY等人的安慰。

還是聽點歌吧

Sometimes it takes some patience

Sometimes it works first try

But I know that this is worth it

'Cause this dreams too strong to die

I ain't done nothing wrong

But we ain't done nothing right

One day we'll find what's missing

But the world will keep on

Turning turning

You gotta keep that fire

Burning burning

I know you think you're in a hurry

There's no need to worry

'Cause I can feel it

Turning turning

Our luck is turning around

萬一自己真的時來運轉靠隨機數一等了呢

最后放上從歷城二中離場試時拍的照片:

歷城二中

I Love ZHY


免責聲明!

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



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