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。