csp2019遊記 公開版
這
次
的
題
目
.
.
.
.
.
是真的有意思
、、、
後來考試也爆炸
恨死張源
DAY??
秋遊
離隊
DAY???
得知自己初賽爆炸還進入複賽，十分高興
DAY0
睡覺
DAY1
真好玩，就我一個人走西門去文淵的？
大叔以爲我是打網球的
然後找人，只招到20181235俞越神仙，ORZ一波
考試前高興地喫巧克力
密碼是Ren2Zhen0Si1Kao9?
認真思考，2019，?
真™好玩
果然，今天的題目也是得RZSK纔行
T1想了我40min，還是我太菜了。
暴力（竟然打不出來！），於是頹正解
發現規律，依然一波數字變換，發現264，毅然上ull
事實證明，上ull還是十分理智的，int 80pts long long 95pts unsigned long long 100pts
大概就是這樣
大樣例秒過，極限數據秒過，感覺十分穩，於是頹T2
T2真香，一眼暴力，想到了一個分支強制不超過1的強剪枝，開心
然後大樣例3直接爆棧
話說當時爲什麼就沒有想到數據分治？
T3看一眼題目，WOC這是人做的嗎
現在只有1h10min了
然後我化身部分分戰士
暴力就打了我40min
然後Subtask2貪了半天，無果
出來後知乎題解說是拓撲排序
然後100pts根本看不懂，這就是爲什麼luogu上它黑了
“黑的好”
估分：100+80+10=190
AFO了
DAY2
考前肚子痛，感覺RP-- 後來感覺肚子不痛了，RP++
DAY2密碼忘了… RP–
然後開題，第一眼感覺???，不知道爲什麼，可能是我對超長人名的無端恐懼
開T1，第一眼狀壓dp，後來一看不對，以爲是個NP問題，再一看好像可以dp
但是100pts打不出來，只打了m<=3的部分分
64pts到手
具體方法：m=2:f[i][j] m=3:f[i][j][k]
再打一個boali對拍一下
此時已經過了1h
接着開T2，差點兒叫出來：WOC，我毒奶的斜率優化不會真的考了吧！？
小慌，發現dp式子推不出來，只能發現f[i][j]這樣二維的超劣dp
接着發現也許可以貪心，但是每種思路都被我叉掉了
然後我猜想前綴最有，答案最優，打了一下，WOC，過了樣例
大小樣例飛秒跑過！
感覺又是64pts到手，於是奔向移動廁所
廁所真的是臭，而且門把手是壞的，裏面鎖不上門…
最後一道，看到重心某名恐懼，讓我想到一道題：
P2726 [SHOI2005]樹的雙中心
然後我發現這倆題一點關係也沒有
再一看，P2726我也不會
毅然暴力，40pts走起！
然後鏈的15pts有點式子，推了一下過了。不過又是爆棧
這CCF給的電腦系統棧真™小啊！
然後開始BFS一波，很穩
最後修了一點小鍋，拜拜程序