NOTICE:如覺得本文有什么錯誤或不妥之處,歡迎評論區以及私信交流,反對亂噴,如有一些讓人不爽的評論或人身攻擊,帶來的后果本人一律不負責
准備工作
Day-inf~Day-3
000 every day
Day-2
洛咕月賽爆零...
Day-1
rp全部浪費在准考證號上了/dk
一直在做NOIP真題,然后一個晚上被填數游戲搞沒了,腦殼賊痛/dk
Day0
上午db,然后寫總結&復習
時間真的是快啊,上次NOI剛目送了一批學長退役,現在又到了退役的時刻了
對於今年才有的CSP,鬼知道他的出題是怎么一回事, 打表+結論+大搜索+大模擬也說不定...
怎么說,這一次要么是取得高分從而高歌猛進,要么就落得一場空了...
可是不管怎么說,已經做了這么多了,現在最重要的,就似調整好自己的心態,畢竟也沒有什么可慌張的
吾輩百鍛千煉之劍/斬斷一切於轉瞬間
Day1
md昨天sd晚上洗澡吵得要死,10點半上床11半還沒睡
今天居然早起了雖然還是咕了幾分鍾
然后sd 6點40才搞完,等他一起吃完粉就遲到了...
坐地鐵十幾分鍾跑到湖大,看到一隊yali,一隊cjmxh,但是並沒有想打招呼的欲望,因為疊了一堆debuff...
感覺開考前賊沒干勁,也沒有在桌上趴很久,感覺葯丸(flag)
第一樂章
Ren 2 Zhen 0 Si 1 Kao 9 ?
開場先看三道題,感覺T3很屎(flag*2)
T1...SCOI那個超級格雷碼??看着好像是的,一看樣例好像也是的
於是就先寫了個\(O(logk)\),發現好像有點鍋,稍微改了一下就行了,然后花一點時間寫暴力拍上了
T2括號序列?然而沒有什么用,顯然可以dfs,然后在一個點的時候\(O(n)\)掃前面的點check
寫完大暴力后,感覺這就是個后綴和序列,可以線段樹維護,所以大概寫了個維護區間最小值,以及最小值的最右位置,和最小值個數
搞完后大概9:20,然后寫個\(n=500000\)發現要1.1s,於是小改了一波,發現每次改,跑\(n=500000\)的結果都不一樣,並且每次測第三個樣例都沒問題
然后測第二個樣例...
鍋!
我一看,原來是我求的是最小值最右出現的位置,然而要求的應該是負數最右邊出現位置
這時候感覺越寫代碼腦殼越暈xx
在debuff的加持下,刪刪改改終於可以了,順便也拍上了
這時候已經10:08了
第二樂章
開T3,由於吸取了去年D2T2的教訓,所以先無腦寫了個\(O(n!)\)
第一次寫完發現四組數據都過不去,定睛一看發現是題意理解錯了,然后就改掉了
結果第二組數據又過不去,手玩發現也沒問題
這時候更暈了,遂去了趟廁所,感覺好了一點
回來繼續手玩,發現還是不行,我甚至感覺樣例是假的,差點就起來提問了
當我再次翻看題目的時候,才知道他讀入的並不是每個點上的數,而是每個數在哪個點...
Ren 2 Zhen 0 Si 1 Kao 9 ?
改過來后已經10:50幾了
開始思考,感覺就像是把一些邊之間連有向邊表示拓撲關系,然后手玩了一下發現有的中間的邊可以不遵守拓撲序
感覺有點涼,就去考慮鏈,結果得到了和前面差不多一致的結果/kk
接着考慮菊花,似乎可以貪心,可是好像又要考慮拓撲序,所以寫到一半就直接跳掉了
后面靈機一動腦袋一熱,好像有個每次枚舉刪那條邊,然后選期望字典序更小的刪
還有25min,就開始碼碼碼
碼到11:50一測樣例不行,后面縫縫補補還是不行,就這樣又浪費了5min
最后連忙對每個題素質n連了一波,交完T2最終代碼就剛好下考了
T3全場35khx,那我不就掛一題就沒了/kk
下午牛客數據測了一發,似乎沒掛的亞子,可是我們機房有幾個人都掛了...
一直都比較頭暈
下午感覺越接近黃昏,意識就越模糊,自信心也快速衰減,仿佛自己今天就退役了...
.
但,一切還沒有結束.
Day2
考前暴奶了自己一波,感覺rp++
在外面吃了幾分鍾apple才進考場,一進去就趴着睡
然后8:30才不慌不忙的打開題目
第三樂章
T1背包?容斥?感覺復雜度像是\(O(n^2m)\),但是看一眼只會\(O(n^3m)\)
於是用草稿紙推了一下,發現有兩維狀態可以合並,那就可以寫了,拍上以后差不多用了半個小時
然后看了一下T2T3,感覺葯丸(flag*3)
T2好像只會3方暴力,T3感覺也只有55,於是都寫了
搞到十點左右開始開T2,搞了一波就前綴和優化到平方了,然后出去解了波手
第四樂章
T2不會是個\(O(n)\)貪心吧?跟HNOI2019序列一樣維護一個單調棧
然后寫完后發現假了
或者有決策點單調的性質?用小數據打了表發現好像從前往后的位置決策點是單調不減的前綴,加上盲猜一個\(f_{i,j}\)只會用最優狀態去轉移,然后大概可以\(O(n)\)了(霧)
寫完后發現又假了...
用\(n=400\)數據打表發現決策點並不一定是一段前綴,但是一個點在一個位置可以貢獻后面,那么以后也能貢獻后面
那是不是對每個位置二分出什么時候加入決策,然后所有決策選最右的就好了?
寫一發,測一發
--過了
感覺血賺啊啊啊啊啊啊啊啊啊啊啊(flag*4)
后面看T3,感覺不太會,可是又沒時間了,就檢查到下考
感覺這次CJ大部分人都沒了(?),主要是幾個在前面的都不同程度的掛了,加上今年D2的難度...
賽后民間數據自測,好像該拿的都拿到了 D1T3還多出5到10分
Day3~Day6
\(\text{study study study study study study}\)
Day7~Now
...
考完CSP也兩周了,感覺這些天經歷的東西比較多,這里稍微簡單寫一下
首先是這一屆的競賽政策,□□□□□□□□□□
然后是現在競賽的現狀,個人感覺從\(\mathrm{NOI2019}\)開始,到這次CSP,OI越來越注重思維能力,而不是簡單的暴力.從今年CSP可以看出,Day2難度不知道比之前高到哪里去了(至少T1是這樣的,以往的T1都是普及難度).這就導致很多只會打暴力的人都沒了(話雖這么說,一些有一定底子的還是能得到高分).至少在CJ,后面一波人已經所剩無幾.並且今年(我所知的)一堆人D1T2寫掛,也佐證了OI愈加需要選手的思維能力以及實現細節能力.這個趨勢固然是好事,因為這更有利於人才的選拔
但是反觀我們這些OIer,似乎還有很多地方並沒有達到這個要求.例如說今年T3,HN據說是無人AC,大家基本上都是10',也有35'的.當然這道題是有一定思維難度.不過這也反映出我們在這方面上的不足,這種題以后只會越來越多,也就是說,如果我們不去想辦法解決這個問題,我們就會被問題解決.而就我而言,我是遠遠沒有達到這個要求的,感覺今年我做D1T3的感受跟去年D2T2一個感受,搗鼓半天最后只能拿個保底...
現在的我已處於風暴之中,狂風怒吼,濁浪排空--一邊是競賽的壓力,在這個強者如雲的世界里,我愈發感覺到喘不過氣,與這些強者斗爭的過程中,我不斷的碰壁,摔倒,而他們則操着自己一直以來的積累或是上天給的才能攻克一道道難題,目前來看,這兩個東西都不是我所具備掌握的,所以我一直沒能嘗到勝利的美果;另一邊是學科,如果競賽失利要去走學科,對我而言現在不容樂觀,物理基本上就是在聽天由命,數學似乎也沒有起色,英語現在基本上話都講不出來了,其他幾科也就半吊子.畢竟一路走來,欠下的文化課實在是太多了,而我一直都沒有認真的集中的去補課...總感覺OI這條路沒走好,前方就是一片無底深淵在等着我...
以前學長退役可能並沒有這么多感觸,現在同屆的同學也紛紛退役了,開始備戰文化課,心里不但是為他們感到些許失落,更是對自己的能力提出質疑
我,是誰?
...
一次次的競賽,一次次的拼搏,可是換來的只是一次次的墜落
我,在哪?
...
就連某替誒四也天天喊着"回去搞文化了"總感覺有fAKe嫌疑,聽起來總是感覺內心不太舒服
我,將前往何處?
...
..
.
我,還有必要走下去嗎?
.
.
.
.
.
.
.
.
.
.
但即便如此,已經到這個地步了,還有什么可退縮的呢?
三年半的OI時光,犧牲了很多,也得到了很多.可難道還沒有結束就先自爆而去?
だから
いずれその陽は落ちるとしても
2019.12.1