寫在前面
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=,但省選也無望