Day1
進場時非常緊張。看到題瞬間放松了下來，但是同時思想意識也松懈了。
第一題看上去就是個拆點費用流。當場覺得只有0權“雙向”邊的情況下連退流都不用退，於是敲了個貪心上去。事實上0權“雙向”邊是兩組點中的入點和出點相連，所以退流是非常可能的。於是爆炸了。
正解是多路增廣，由於不同長度的路徑數不多，就過了。
到這時比賽已經進行了一個小時。
第二題首先一眼看上去就是要建圓方樹。一開始以為是區間色數問題，可以CDQ分治，后來發現不太對，還好及時更正了，改成虛樹上DP. 然后虛樹里點和虛樹邊上原樹的點貢獻的方式略有區別，又掛了好久才想通。最后對拍發現Tarjan手殘寫錯了，趕快糾正。時間已經來到第三小時。
由於壓力太大，最后一個小時完全在手忙腳亂中度過，第三題啥性質都沒推出來。
中午的時候壓力實在太大了，找個角落哭了哭釋放壓力。
下午張榜，得分是110=10+100+0, 居然還排在第九名。於是回家的時候心態很好。
Day2
Day1一張榜發現對手這么菜，完全不慌。
開一個T1, 顯然可列 DP 式子：
$$f(i, j)=\min_{k<j}\{f(i-1, k)+\sum_{p=k}^j\min\{x_p-x_k, x_j-x_p\}+c_j\}$$
式子透着一股弱智的氣息，一看就滿足四邊形不等式，反手一個凸優化去了第一維，拿起第二維，決策單調性，代價二分+前綴和！一個小時有余寫完，一看三個log，暴力分。
於是想了想，發現代價可以聰明一點，把 $f(k)$ 按照 $x_p-x_k$ 轉移到 $g(j)$ 再按照 $x_j-x_p$ 轉移到 $f(j)$. 然后前綴和式子一寫，發現不需要決策單調性，可以直接斜率優化。
凸優化要求同等條件下選第一維最小的，不過最后關於這個的細節想不清楚，反正對拍都能過。此時比賽過去了2.5小時。
第二題式子秒列，$[x^n]F(x): F(x)=xF^{k-1}(x)+1$, 可惜寫了個暴力一分都沒有。此時比賽過去了3小時有余。
出場得知，${F-1 \over F^{k-1}}=x$, 拉格朗日反演即可。
第三題看上去很水，不過沒時間了。最后張榜發現主流選手紛紛通過第三題，只有我和Lagoon兩個憨憨搞了第一題。
下午張榜，得分是90=90+0+0, 排名第十二。
綜合CSP-S第二輪認證、省選兩試，綜合成績第九，算是很爛的成績，不過進省隊是足夠了。
總而言之，省選是比爛的比賽，進入省隊只是一個最低門檻罷了。我的實力還遠遠趕不上主流水平，應該向各位A隊選手學習訓練模式了。