CQOI2020 退役記

Day 0

話說這次考試竟然就在我們學校舉行。。。學校的機房終於升級了

上午瘋狂複習

寫了道期望+點分樹的題

下午去軍體拳比賽,感覺還行(20塊錢的盜版鞋劇毒啊,呼吸了一天的毒氣)

晚上突然嗓子痛,鼻子不舒服

還是把支配樹、帶花樹、KM、最小割樹、後綴數組、非旋treap的板子看了一遍

整理了一下考試

寫了幾道模板題就回家睡了

 

 

Day 1

Never dig your grave before the final battle

早上感覺狀態不錯,雖然起來得比較晚

照相的時候心想:可能是最後一次了吧。。。

隨便發揮,反正我都是穩穩地退役

就這樣進了考場

看了T1,想了想Splay上二分,發現自己不太會平衡樹,於是看了T2

T2好像是高考數學課上講過的內容。。。

直接對二項式定理兩邊求導,在乘一個x移一下位

等一下,求導+位移一千次怎麼搞啊

於是自己開始老老實實地推斯特林數

發現自己連常冪轉下降冪都忘了,於是手算驗證了一下

好不容易推出了式子,發現帶進去並沒有什麼用

發現現在已經9:20了

於是看了T3

什麼鬼。。。。。

這個平方的貢獻感覺好奇怪啊,這個數據範圍

0,1

等等,這莫非是保序迴歸???

完了完了完了完了完了完了完了完了完了

豈不是會全機房A掉啊(我們之前考過一道保序迴歸的。。。)

於是開始思考

發現這題的限制好奇葩,異或和不爲0的最大子集是什麼鬼

猜猜結論,估計只會從集合AB中換出一個數

這怎麼可能嘛,肯定有反例的。。。。(結果真是這個結論)

於是放棄了保序迴歸(反正我也不太會寫。。。)

9:40

回來看T2

先寫了個暴力

再想怎麼做

10min later

不行了不行了,暴力求導求5次騙分吧

求到第三次的時候:

等等,這個係數1 3 1,好像在哪裏見過

不就是之前手算的第二類斯特林嗎???!!!

然後自己再用眼驗證了一下第四次求導的結果,還真是這個結論

自己感性地證明了一下就開始寫代碼了

10分鐘搞定

測一下樣例,過了,測一下大樣例,沒過。。。

心態崩了

稍微冷靜了一下,發現f的常數項要單獨用快速冪處理

改了一下就過了大樣例

整個人都好了

10:24過了T2,激動激動,從來沒在省選中切過題

去寫T1

發現自己之前腦癱了,直接線段樹二分就完事

寫着寫着發現數據範圍不對勁,再看一下題面,發現T1開3s,不開O2

完蛋,出題人該不會真的來卡常吧。。。。

於是打消了線段樹二分的念頭,開始寫二分+樹狀數組(我是不是傻了啊。。。。)

寫完不過大樣例

發現自己的第二個數都是對的,第一個數是錯的

於是再二分了一次,過了大樣例

自己造了組2e5的數據,跑了1.7秒,難受

發現已經11:50了

開始寫T3大暴力

發現這個大暴力都好難寫啊。。。

寫了30min,調了30min,終於過了樣例

然後就12:55了,稍微檢查了一下該檢查的東西就交卷了

估分60+100+15=175

感覺還行

 

Day 1.5

回來發現大家都A了T1,Freopen、Ark切了T3

發現T3還真是保序迴歸,而且結論還真是那個結論。。。

FreopenAK了,Ark240分,太強了

Darknesses大佬沒有發揮好,Master.Yi跟我一樣

反正一加上CSP成績我就墊底(爲什麼CSP的時候這麼傻啊)

我感覺無所謂

我的目標又不是進隊

其實只是想在退役前證明自己

 

下午

何老師找我談了很多話

說現在就是我和Darknesses需要在校內競爭

6個人(除去轉了學籍Ark大佬)5個名額,必定有一個人會淘汰

TiwCSP473分,隨便考考就可以進隊了

Starlight今天也是AK(後來好像T3沒過大樣例)

FreopenCSP498,今天還AK,穩穩進隊

Master.YiCSP比我搞40多分,今天和我一樣

Darkness大佬也是,雖然今天發揮不太好,但是加上CSP還是比我高20分

Ark大佬雖然CSP比我低,但是今天他240翻盤了,反超我45分

我妥妥墊底

“你明天就大膽一點考,激進一點,如果穩的話就肯定會退役了”

“也許明天會出現奇蹟吧”

其實我本來是無所謂的

談完話之後好像我就變成了一個(非常勤奮,人比較笨)的loser了

好像我非得進省隊不可

 

晚上

開始複習了

寫了道期望+LCT的題

學了迴文自動機

猜明天必定考期望,字符串

複習到11:30

莫名的壓力太大了

給自己的目標定得太高,反而讓自己手忙腳亂

晚上12:30左右才睡着

 

Day 2

神不會祈禱,神只會創造奇蹟

早上又起來晚了,但是今天不上早自習

進門的時候被門衛攔在了外邊,說8:00才準進去,據理力爭了一會,7:50的時候放我進去了

還是和昨天一樣,照了相

發現何老師也在跟Darknesses大佬談話

Darknesses本來是我很好的朋友,但現在卻因爲學校名額限制成爲了對手

 

開考

看完三道題,有爆炸的預感

發現第三題拼盤有50分,先寫了

10:00才寫完

開始寫T1,怎麼又是卡常題啊,還卡我空間,什麼鬼???

穩一點吧(不是說好的激進嗎),寫個O(2^m*m^2)

本地隨機測了一下,只有60分

就這樣了吧

奇蹟是不會發生在我身上的

11:40,現在總分只有110

深深地絕望、無助

看了看T2,想了想01Trie樹合併

然後是一個整體加1的操作,正是之前考過的一道原題

於是開始瘋狂碼,12:00過了大樣例

測了測極限數據,0.7s

我翻盤了

剩下的一個小時一直在檢查,發現自己的T2合併的時候沒有判i=0的情況,但也不是什麼大問題

稍微想了想T1的空間優化,但是由於MLE會直接0分,也不敢去卡了

稍微想了想T3的70分,枚舉一條邊,看有多少個生成樹包含它,但是不會去重

然後考試結束

 

Day 2.5

出了考場,發現大家都是200+

我還以爲自己考得不錯,結果又是大衆分

Ark沒發揮好,100+但由於沒有校內競爭,應該也是可以進隊的

Darknesses270分成功翻盤(雖然我退役了,但是還是祝賀他)

Freopen250分,Master.Yi240

何老師沒有對我說其他的話

一切都結束了,真的結束了

自己已經發揮到最高水平了,沒有進隊也沒有關係,我無怨無悔

出了學校校門,與曾經的戰友們hug goodbye,就回家了

 

獨自一人走在熟悉的路上,景色依舊,孩童嬉戲聲依舊

望向灰濛濛的天空,視線不知何時變得模糊起來

這一切,真的無所謂嗎?

 

AFO

還是希望未來的我回到文化課後可以天天開心,多與人交流(估計我從進高中到現在,與非信競同學說話不超過200句)

繼續全力準備SM2,加油加油(ง •_•)ง(ง •_•)งo(* ̄▽ ̄*)ブ

進隊了的大佬們也要加油啊

 

 

Day 3

去luogu測了數據

Day2 T2只有70,發現自己Trie樹合併的空間開小了只開了N<<5,開N<<6就過了,難受

Day2 T1連60分都被卡常了,只有30分,開了O2才60分,難受

Day2 T3 50分

Day1 T1 60分,Day1 T2 A了

巴蜀的數據測出來,Freopen,Darknesses,Ark,Master.Yi,Tiw,Starlight都進隊了%%%%%

以後01Trie、線段樹合併的空間一定要開64倍啊啊啊

 

 

 

 

 

 

 

 

 

 

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章