CCSP2024 遊記

huangxuanao發表於2024-10-24

前言(?)

我有焦慮症。

我好想加社團,好想把落下的課補完,好想找個npy,但是一點動力都沒有,這就是我悲劇的人生。

華科還在查牛魔課,打完下機一看群,我們班光榮上了到課率低的榜,也是有點nb了。


DAY 0

坐了5h高鐵。去簽到,吃了火鍋雞,豪赤。小紅書說每個大學門口都有,結果我從來沒見過,差點當成金華特色了🤣


DAY 1

然後是比賽,先說成績:100+100+100+100+20=420(pdf順序)

T1上來寫了個dp,結果一看資料範圍發現不對,然後胡了個樸素貪心交上去過了(?)

回來刷知乎發現好像假了,但是聽說出題人又改了題目,我甚至沒注意到

T3一看發現是加強版數顏色,直接去oi-wiki上拿了個帶修莫隊,直接交,拿到80分

然後把三操作的位置先處理出來,初始設成特殊值,再把3操作改成2操作就完了(雖然搞這個細節搞了半天,最後還不得不上了兩個log預處理)

雖然複雜度可能有點小炸,但還是過了

T2一看就矇蔽了啊,這玩意是LCT?不對啊,這維護不了子樹吧

樹隨機,但是詢問不隨機,抽象

然後在oi-wiki上發現了ETT這玩意,結果告訴我要用無旋treap,沒寫過咋辦啊

一看榜過了一車,感覺不對,寫了個1,2操作暴力上去發現過完了,然後把其他操作全加上去就過了?

這時候差不多3.5h,看了半小時T5終於看懂題目了,上去寫了個結構體,然後發現T4榜上總體比較好,直接轉進

這時候重量級就來了,我T4寫了2h寫完了30分的,交上去0分。肉眼查錯查了好久,終於10分了

怎麼會是呢?我吸取了CF經驗,再看一遍題,結果,妹看錯。嗯查3h一直10分,期間把其他操作都寫完了,樣例也過了,百思不得其解,甚至開始眼花了

結果,add裡面有重複的時候輸出資訊前面的“ERROR:”沒複製進來。嗯。

然後就50分了,其他tle,瞎改了1h,卡卡常,然後過了

最後剩下1.5h左右搞T5,發現20分可以寫,但是掛了幾百年才過,最後更高分的暴力也來不及寫了,估計是沒有前15了,於是開始擺爛