Day0
下午試機,發現是虛擬機,差評
突然發現user和real相差巨大,本機配置不如評測機,好慌
果然自己被用在readme中批斗了一波 (AFO flag * 1
Day1
原本說好的提前15min進場,結果最后才進,差評
換了個機房,鍵盤變差了啊,差評
洗手間停水,差評
電腦時間是假的,無法預估時間,差評
考前看見zgg,感覺很慌(沒想到吧.jpg)
開場先想了一發T1,感覺就是個狀壓,寫完沒了
開T2,寫了個貪心
大概才1hr多,但發現T3並不是很好做,開始剛正解
發現多項式可做,研究一發模數感覺不太對勁,於是棄療,寫暴力,打算卡常
這時去查T2,發現貪心是假的,感覺要數據結構,只有1hr-了,好慌
寫了一個自以為比較好寫的 \(O(n^2)\) 雙向鏈表,拍了 \(\leq\ 10\) 的,然后去rush \(O(n log n)\)
中途想卡T3常,但總是覺得不可能再出卡常題了吧,還是先去救T2吧 (AFO flag * 2
最后T2沒調出,gg
出考場發現一堆 \(100\ +\ 100\ +\ (35+)\),感覺葯丸,發現T2都寫的線段樹,可能自己的正確性還是假的
zgg說T2卡eps,好像就自己沒加,zgg說卡10分,最多 \(100\ +\ 45\ +\ 35\) 了啊
聽說HEZ都是 \(100\ +\ 55\ +\ 100\),T3卡常就過了,那豈不是一堆ak,自己真要afo了,根本沒心情去逛校園啊
出分時發現一堆 \(200+\),自己rank 10+,afo了
晚上回家打算看一些字符串,感覺好難,於是自信一發:應該不太可能考吧 (AFO flag * 3
Day2
電腦時間還是沒修好,差評
早上被凍醒,好虛啊,想想估計就是自己最后一場oi賽了,也沒什么好怕的了,於是去和阿老師互奶了一波 (AFO flag * 4
開場看題,T1一眼網絡流,但怕看錯題就沒寫
看了眼T2,推了一波,發現好像只能二分斜率,但是正確性不太會證
T3推了推發現可能是比較惡心的數據結構,感覺只能先拆T1啊
想了想就是判斷一個點是否必須在最大匹配中啊,這玩意兒前幾天才學過,有了D1T2的經歷,證了一波正確性,開始寫
寫完測了樣例,測了一發數組清空,自信有大樣例不會爆炸 (AFO flag * 5
然后大概還有三個多小時?打算一題一個半小時,再留幾分鍾check一波
比了比T2和T3,發現T3還要推式子,T2可能直接二分就是正解了,於是開T2
轉化了一發,以為只要取 \(\leq\ K\ +\ 1\) 條邊就行了 (AFO flag * 6
堆了個暴力,然后寫二分
雖然聽說過這種做法,但第一次寫,還是調了一會兒
然后和暴力拍上了,開心,於是就扔一邊了 (AFO flag * 6
突然發現RE了,原來沒開棧。。。
然后開T3,推了波式子,發現如果在SA上按長度遞減做,可能就是個線段樹維護一些東西+合並?
開始碼,碼完SA想碼線段樹的時候只有四十多分鍾了,並不覺得很能碼完,於是先去堆暴力了
可能是自己太頹了吧,好久沒寫題,sa還調了十多分鍾,發現基數排序的時候減到負數去了,比較順序的時候連着下標比較了
最后連全 \(0\) 的式子都沒推就結束了
感覺今天大眾分 \(100\ +\ 100\ +\ (30+)\),可能又有些神仙把T3給搞出來吧
聽楊主力說T2二分整數不夠,要用double二分到 \(1e-5\),感覺好虛啊,但又沒拍出錯,可能不虛?(AFO flag * 7
跟阿老師講了一波,他直接cha掉了我的做法,果然是全國第一的水平啊,可能我的做法整個都是假的嘍,可能斷掉正邊,完全取決於數據了啊
后來問了波zgg,zgg說不知道啊,感覺自己涼透了,直接爆蛋
中午吃飯聽說T1大樣例很弱,想了想自己程序發現自己在判斷點是否在匹配中的時候直接用有流量判斷沒有用滿流判啊,拿可能只能過 \(b\ =\ 1\) 的點了啊,又少了70
可能最后只有 \(30\ +\ 0\ + 15\ =\ 45\)?,兩天加起來剛過200,afo了啊
接着就沒心情隔膜了,真的不知道自己為什么這么菜啊,明明都嘴巴出來了,卻打不對,而且都是100變30-的掛,R2無論怎么都補不了這盤的坑吧
真的不想這樣退役,但是水平不行,又怎么辦呢
出分發現自己竟然 \(100\ +\ 75\ +\ 15\) rp可真夠好的,居然只掉到rnk4?但這也改變不了自己菜的事實吧。。。
發現大家都寫得 \(100\ +\ 60\ +\ (15+)\),應該高過了大眾分,能填一些D1的坑了
自己水平還是非常菜啊,還需要多加練習啊,爭取R2打好點翻進省隊吧。。。
立個flag,不再做老年afo嘴巴選手
總結一波:
這次省選這么爆炸,可能主要跟掛題有關,一些容易出錯的(最優化問題?)盡量多拍一拍吧,think twice一下,證下結論
感覺時間分配不太行,每天還是應該留個至少半個小時,去亂搞搞卡卡常騙騙分?
如果有並不是很能證明算法正確性的題目,提前一點拍,不要最后來不及調
代碼能力要多提升