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。