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
萬一自己真的時來運轉靠隨機數一等了呢
最后放上從歷城二中離場試時拍的照片: