SDOI2016 round1滾粗記


Day -1

剛剛從HN集訓回來,感覺整個人萌萌噠。考前不斷立flag——這次我一定會滾粗的,然后設想着滾粗之后文化課先補什么,渾渾噩噩的過了一天,晚上看到CA爺(娘)發了關於cena爆棧的問題,這時我才知道原來cena能爆棧啊。。。好像很有道理的樣子,點個贊。大概一分鍾之后CA爺(娘)告訴我不要輕易寫,畢竟高二了玩不起,我在心里想我才不會在考場上打鏈剖呢(這是個flag

Day0

早上來機房,補覺,睡到7點滾去食堂吃飯(這好像是我從HN回來之后的第一早飯?,然后回來考慮要做些什么。我問fqk神犇他打算做什么,他告訴我他要看博客,然而我博客已經一個月++沒更了?那我該干什么呢?於是頹頹頹...期間玩了幾局別踩鋼琴塊,手感真差,不開心。9:00老師來叫我們。我們就坐上了去濟南的公交車(就是公交車,不開心)。車上自然沒什么可干的,看看小說睡睡覺,順便跟認識的人聊聊天。到濟南的時候都已經12:00+了,然后繼續倒公交,又不知過了多久才趕到賓館。隨便吃了點東西就去午休(?)了,一直睡到5點老師喊我們。又到了投票時間:Q: 要不要去芙蓉街?A:去/不去——后來3:2,然后就開開心心的去了芙蓉街,順便看到了泉城廣場的噴泉和一直不斷翻身的小狗(這是我第一次如此認真的逛濟南,回旅館看了看板(也沒看進去),就碎覺了。夢里預感明天要跪。

Day1

6:00,被電話叫起來,6:20出旅館。途徑師大,感覺好破舊啊。在去師大附中的路上吃了點東西,順便買了兩個士力架,權當是零食了。然后就慢慢悠悠的走到了師大附中。

我們來的第二早——第一早市省實驗的一群神犇(比如jlf大爺),膜拜之后開始頹廢,期間做出預言——今天不考網絡流明天就考(這不是廢話嗎)

7:30抽簽,smg 1-01,我竟然是第一個?

7:50,進考場。wtf鍵盤這么難用?wtf竟然沒有自動匹配?wtf表怎么不准竟然顯示八月六號?這考試環境。。。醉了。打幾個頭文件&&讀入優化就開始考試了。

又是紙質題,我默默的在記事本上敲上:不要打錯文件名

看題:T1暴力20,剩下的呢?這么大,快速冪?我不知道呀!不管了,T2,看這數據范圍DP/網絡流,再看條件,經典費用流,yy了一會感覺可以做,T3,一棵樹,一種不祥的預感出現了。

20分O(n^2)暴力,a=0樹剖,flag應驗了,我本着從我做起拒絕樹剖的態度先碼了T1,20到手之后去碼T2,碼碼碼。大概半個小時過去了,編譯調試,掛掉了?F5單步調試,wtf不能單步?這逼我輸出中間結果啊。。。SB網絡流愣是調了20min,寫個暴力一拍,掛了?檢查,再拍……寫完已經是10:30。開始寫樹,又是碼碼碼,好惡心!碼了5k,調了1h(碼力太弱),過了幾組奇水無比的小數據,上cena調了一下,期間出現若干小錯誤——醉了。

出考場,聽見一句:第二題拓撲+費用流,感覺要跪了。

去吃飯的時候,老師告訴我我是RK14,what the matter?得分110.我在盤算着大概是網絡流被卡了?who知道呢?吃完飯又開始新的一輪投票,要不要去千佛山?天啊,2點啊,這么熱,我果斷投了反對票,然后回到旅館頹廢+睡覺。5:00又被喊起來去爬山。。。下山已經是7:00,下山吃了點燒烤(真好吃),看了看電視,就睡覺了。一直預感要考字符串,但我堅強的沒看。。。真佩服我自己。

Day2

6:10起床,吃飯,7:30到山師附中。

進考場。

T1果真是字符串,60%的數據后綴數組可以搞,100%好像也可以搞,我想想。。。

T2感覺跟錯排有關系

T3二分?

然后開始碼T1,一個后綴數組生生被我敲了2h(最后還是錯的)。

T2碼了20分暴力開始找規律。f[i][j]表示巴拉巴拉,可以由f[i-1][j-1]和f[i][j-1]*(i-j+1)得到,不對,為什么不對呢?想起在HN有人教我們暴力推公式,我就暴力了一發,發現還跟f[i][j-2]有關系,帶了幾個數,發現了系數的關系,就開始碼了。

T3碼30的暴力發現可以DP,碼DP之后對拍

出考場大概210的樣子,今天題目偏簡單?果真,問一個人一個人告我他260,280,300,smg,要滾粗了。。。

出成績 140,暴力都碼錯了。

我們學校的孩子考得都不好,一路上沉默不語。

回去的公交上出了成績,RK28,用一個奇差務必的rank進了二輪,這有什么用嗎?感覺心好累

班主任找我,問我有什么需要幫助的。。。最需要幫助的是智商!智商你懂嗎?

hehedaAK了,好多人上了350我卻只有SB250,我甚至懷疑我是否真的愛OI,不如退役?有在思考,但不舍得。

也算是見到差距了,2輪翻盤的可能性?我只有笑笑不說話,1輪這么水我都滾粗了何談二輪?

稍微寫一下計划吧。

0.解決完課件(好多)

1.插頭DP

2.FFT

3.后綴自動機

4.導數&&積分

目前只想到這么多。。。神犇們早都學會了我卻還不知道是啥。。。哎

最重要的是要堅持更博客!!!


免責聲明!

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



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