CSP-S遊記

CyanStd發表於2024-10-27

Day -1

回HN參賽,路上把CSP-S2023T2一遍切了,思路大體是推理簡化題意,依次分類討論乙和甲兩人的選擇(乙需討論情況較少,所以先討論乙),ST表維護,最後比較求解。

感覺S組穩了,關電腦。

Day 0

比賽日。

上午

由於只參加S組,上午在家複習:

挺抽象的。

下午

校區好近,13:50左右已經進校區了。嗯,什麼?可以直接進考場了?在考場外捕獲CJ大佬 @zzy_zzy 和 @Auto_Accepted 二人,zzy竟然和我同考場!

進考場,鍵盤手感極差,和筆記本鍵盤差不多深,space和enter太難摁了,像是在砸鍵盤,其他字母跟卡住了一樣,死活摁不動,有點毀心態。

插句話,考場裡有xxs連舉四次手,原因竟是不會解壓縮包!
放心了,不會被單調佇列了。

開題,T1一眼出思路,將序列分為若干個嚴格單調遞減的連續序列(才能一次消掉),答案最終為眾數。這裡給出感性理解,分為若干序列後,剩餘即為值最大的怪獸數目 \(+\) 剩餘無法消去的怪獸數目,即為眾數。可以對每個值的數量畫線段圖輔助理解。

可惜寫模擬浪費太久,只剩1小時了。

T2第一問似乎可以貪心求解,第二問沒來得及想就結束了。

T3和T4沒來得及看題,聽說T3是DP,應該有機會做出來。

預計分數:100+0+0+0=100

這次比賽時間安排不合理,加上死磕在T1模擬上一直沒調出來,浪費了太多時間,最後成績不理想也在意料之中了。

這點分估計得AFO了,或許別人說的對,OI只是少數幸運兒的遊戲。反觀自己,除了一腔熱忱一無所有。好想寫段華麗的文字就此結束,但不甘心,只要對OI的熱愛不減,就一直撐下去,時間還長,定個目標,明年,CSP-S2025再來,拿250+,到時候再做決定吧。