CSP2019退役記


寫在前面

all last,我又失敗了,我退役了

回憶我這個菜雞OI生涯,有看機房神仙切題的樂趣,也有自己考場爆炸的辛酸

NOIP2017,我第一次參賽,我pj205二等打鐵

NOIP2018,我第二次參賽,我pj324混了個1=,也許還算有收獲

我CSP-S2019炸了,今年省選也毫無希望,連D都拿不到,只能含淚退役……

10.18

停課,准備初賽,連着兩天cf丟臉

10.19

初賽,試卷全是迷惑行為,狀壓dp設計的狀態總是和出題人想的不一樣。比賽體驗較差,咕分91.5

10.20

gutc膜你賽沒開ll見祖宗,x-round不會數學白給了

10.21

正式准備復賽,寫下此文

10.22

學會了假摔,吃了零糖麥片

10.23

平凡的一天(

10.24

寫了文體兩開花(位運算),國際影星(狀壓+容斥計數)

10.25

平凡的一天(

10.26

cf爆炸,又自閉了

10.27

膜你賽被cyc吊打,補了些sb題

10.28~day0

期中考試+停課訓練

day1

爆炸慘烈,要AFO了,估計100+0+10(35)

試機時寫了快讀的板子,后來也沒用

提前5min發了試卷,我先開了T1,注意到要開ull,過了10min就寫完了

然后看T2,似乎挺可做,但有些細節還沒想好,開T3,發現更不可做

回去肝T2,發現珂以寫可持久化棧的部分分,我就開始碼,發現只要可撤回就行,這樣就可以寫出正解了

寫完了,第三個大樣例沒有輸出,調了一會發現是沒有手動開棧,開了棧,過了大樣例,拍了3000組,感覺很穩,已經過去了2h

繼續想T3,想出了奇怪的看起來是正解的貪心,沒敢寫(因為是多測),寫了全排列的暴力,貪心了一下鏈,菊花沒時間寫了

檢查文件,看數組有沒有開小,覺得沒有問題,珂以有大眾分(

收集代碼,突然發現T2可持久化多開的40倍空間沒有刪,算一下發現是400MB,慌得一批,后來發現空間限制是256MB,涼涼

最后100+0+10(35)滾粗

網上測的是100+0+10,人沒了

upd:有的地方測的是100+0+35,T3隨緣吧,但願出題人用腳造數據

day2

考場上的我:退役了,xjb亂打吧,&^…&&%……&¥%@…

比大眾分低20,人真的沒了,64+64+75

試機敲了個sa,莫名感覺會考(

先開T1,看見998244353,發現不會,開T2,發現1e7的數據,依舊不會,開T3,發現我還是不會,似乎有點九省聯考2018的既視感(

從頭看題,T1數學推了一波,感覺有84,發現想假了,然后就開始寫\(n^3,n^4\)的暴力dp,苟了64pts,此時已經過去1.25h

T2發現還是珂以大力dp,\(n^3\)的,加個線段樹優化,變成\(n^2 \log n\),發現大樣例最后一個跑了3.5s,雖說這個cpu比少爺機差,但是不敢這樣交,於是我開始卡常,卡了20min,想起來查詢的是后綴最小值,那這就可以倒過來用樹狀數組整,1.5s過大樣例,有64pts,此時已經過去了2.5h

T3先寫了個簡單暴力,后來寫了個鏈上的數學做法,最后20min,發現完全二叉樹珂以數學手法做,最后75pts

d2沒有對拍,最多64+64+75=203,也許總分能苟上300pts吧(

upd:T3滿二叉樹的點多測沒清空,爆零兩行淚

估分:100+0+10+64+64+55=293

這次CSP,我犯了所有我能想到的錯誤

1.調試語句不刪100->0

2.多測不清空75->55

看來還是做題做少了,打鐵退役也沒辦法

AFO on 2019.11.17

upd:ccf測得和我估分一模一樣,293,暫時退役了,但願明年還會再見與考場(

upd2:混了個1=,但省選也無望


免責聲明!

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



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