CSP-S 2019 AFO記


DAY -1

上午並沒有改出題,然而調出了動態$dp$,於是順便$AC$了保衛王國,於是就很愉悅。

下午考前自閉賽,把會的題和原題寫了出來,然后就$rank1$了,感覺自己$rp--$。

晚上發現$T2$好像還挺難的,感覺改不出來,於是瘋狂頹廢,然后隨便看了會兒模擬退火啥的。

 

 

 

DAY 0

上午打了幾個模板,然后一些主任祝信息奧賽從里紅Wrong Answer到外,然后就坐車去秦皇島了。

在火車上聽乘務員劉J語調吆喝美國加州大西梅,內蒙古高鈣奶貝。

到燕大,試機只有二十多分鍾,

鍵盤比較軟,但比HZ雞房的好用多了

隨便打了打就結束了,掛了一個只會printf("Case %d Accepted\n",i);的對拍就走了。

晚上發現燕大賓館門口的超市沒了,就很難受,只好出燕大買東西。

然后和$DuanYue$大神頹電影,考前心情還挺放松的。

 

 

 

DAY 1

$6$點就被板$B$叫起來了,頹了會電視就去恰飯了。

開考溜一眼三道題,好像只有$T1$有思路?

然后感覺自己廢掉了,往年的聯賽題基本都能切出兩個,就很緊張。

還好$D1T1$弱智題,碼出來一邊過樣例,數據范圍在提示要開$ull$,然而似乎不提示也能看出來(這是個$flag$)。

然后$T2$發現$n^2$可以直接做,然而大數據是鏈,直接跑了十幾秒。

突然想到一個弱智思路:只要用一個$set$維護一些信息,打個標記表示全體增減,

$dfs$進入時不斷找最小值刪除,回溯時再將刪除的東西加回來。

這個算法模擬的時候打過一次,會被最壞的數據(掃把圖)卡成$O(n^2logn)$,然而隨機數據和鏈都挺好過的。

這時一個小時多一點,拿到了$170+$,然后就不是很緊張了。

然后$T2$特判了一種弱智情況,希望能少被卡一點分。

然后接近兩個小時肝$T3$,想到了一些做法,但是不會實現?

兩個部分分似乎都能實現,顯然直接貪心。

鏈上問題直接維護每個點左/右優先,菊花分類討論,維護一個類似鏈表的結構?

兩個小時,就打了個階乘暴力,兩個部分分都調不出來。

最后十分鍾檢查代碼,突然發現$T1$在我作減法的過程會爆$ull$,然后就改了。

然后$DAY1$估分$190$。

$4$考場的監考還蠻和藹的,去衛生間的過程中還問我學奧賽是報班還是自學。

出考場發現全場$210$分,全場秒切$T1\ T2$。

$T3$似乎還挺毒瘤的,$hz$除了$yxs$好像沒有人打出部分分。

然后在去食堂的路上找$cbx$大神頹了$T2$題解,

其實題目背景中提示了,然而沒有想出來,

感覺距離大眾分差了很多,幾乎退役分數。

挺可惜的然而二十來分並非不能接受,$DAY2$仍然可以翻回來,所以心態還比較正常。

下午瘋狂頹電影,中途停電,只好自閉看小說睡了一覺。

晚飯前去$kx$宿舍,然后發現三個弱智在看奧特曼,

畫面上三個小怪獸暴打一個奧特曼,四個小朋友在旁邊圍觀。

小怪獸給了四個小朋友一人一炮,然后突然冒出兩個奧特曼救了小朋友,然后一起暴打三個小怪獸?

感覺這實在是弱智行為,然后就溜了。

晚飯和$mikufun,cbx$出去頹小吃街,然后陪弱智$cbx$找了半個多小時理發店。

然后接着頹電影。

 

 

 

DAY 2

早上吃過飯還很早,想在燕大溜溜但是並沒有人陪,於是只好去考場自閉。

然后發現$1$考場又是一個劉$J$監考。

考時確實想着$DAY2$翻盤,然后有一些緊張。

看過一遍題,發現三道都不會,然后就自閉了。

因為昨天晚上頹了炒酸奶和炸串,感覺有些不舒服,然而很快調整過來了。

突然想到$T1$可以用弱智容斥,然后寫出了$O(m*n^3)$。

$T2$有一個顯然的$O(n^3)\ dp$,隨便優化一下就$O(n^2)$了。

然后回去看一眼,發現$T1$好像可以改一下$dp$定義,復雜度就少了一個$n$。

$T3$看起來部分分就很好打,鏈上直接推,二叉樹打個表規律特別顯然。

然后拿到了$100+64+75$,兩天一共$430$分左右,感覺不用退役了。

然而感覺$DAY2$這個分只能算是大眾分。

然后自閉了,但是想着不能掛分啊,於是打了兩個對拍。

最后五分鍾突然想到$T3$一個做法,然而並不會維護父親方向的重鏈,還好本來也就沒有時間了。

監考比較弱智,從后往前收卷,然而我在第一排,就很難受。

出考場發現自己$DAY2$打的分還挺多的,於是可以接受。

 

 

 

DAY 3-5

回衡水之后,搞了搞信息學考就去補文化課了。

並沒有奧賽課,然而翹公自並沒有人管。

所以翹公自來機房頹廢。

因為教練並不在,所以沒有代碼。

一些頹狗在機房回憶考場代碼,用民間數據估分。

因為沒有找到高質量游記,很無聊,所以參加了這個弱智行為。

因為$D1T2$最虛,所以決定打這道題。

突然發現了一個小問題。

因為剛開始的思路是用堆,將小於號重載為大於號,可以不斷取出堆頂彈掉。

后來發現要支持刪除,所以改成了$multiset$,然后似乎忘記了改掉符號。

在民間數據中,重載錯的符號似乎只能得到5~10分。

然后估分暴減,估計$AFO$了,就自閉了,然后開始說一些垃圾話。

自閉兩天之后,根據考場代碼發現自己似乎改掉了重載的符號,

所以並沒有掛很多分,然后就停止了自閉。

 

 

 

 

DAY ?

牛客/洛谷/清北學堂都是省rk3,估計是AFO失敗了。

12月2日翹早讀,在雞房看到了剛剛公布的分數。

D1T2官方數據水了,所以成功AC。

然而在各大網站都A掉的D2T1只拿到了84分,估計是被卡常了,有點自閉。

所以最終得分是100+100+10+84+64+75=433,省rk4。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM