前言
帶病上的， 人不太行， 遂爬。
其實本來還行， 但是現場不讓取口罩， 然后就一直加重然后人就沒了。
403考場的老哥估計咳嗽聲被煩死了
找一個考掛了的理由。
不過確實感覺這一場的題目很有意思， 雖然說考試沒過就是了。
回來治了半天病以后vp了一下。
個錘子， T4根本寫不完。
不過還是很有意思的吧。
題解
廊橋分配
這個東西容易想到暴力是枚舉分配情況然后搞暴力。那優化的方法容易想到就是分層算， 每次給一邊加一個。容易發現增量是好算的。某個sb在考場上認為減小才對， 然后寫一下發現不對， 遂自閉。
具體來說發現增加一個的時候就是從前往后去若干個不相交區間， 使用\(set\)可以輕松模擬這個過程。
然后直接做就行。
括號序列
經典老番。
大概看一眼知道是區間dp了， 轉移肯定是什么枚舉\(SA\)這樣的東西然后分括號匹不匹配啥的從左往右拼拼。但是腦子一直不想動， 想點東西咳嗽一下咳完了， 於是爬到下考。過程中還sb去把序列的假dp寫了一遍。
具體來說， 設\(f_{l, r}\)為\((l, r)\)嚴格匹配的方案數， \(g_{l, r}\)為合法的方案數， \(h_{l, r}\)為\(AS\)這樣的串方案數， \(t_{l, r}\)表示\((l, r)\)這個區間是否可以構成一個\(*\)組成的區間。然后直接大力區間dp就行了。
回文
直接討論一下第一步取左邊還是右邊就可以實現分段。
然后由於答案要字典序最小， 優先取左邊的構造就好了。你發現直接能消掉的消掉肯定最優所以也不用想回溯的事情， 直接模擬一下就好了。
交通規划
考場上沒看， 上午沒來得及寫， 吊水的時候胡了一個做法。
暴力顯然直接討論黑白暴力\(dinic\)跑就行。
為啥你們都說有那么多分啊， 我只有40啊
然后這個網格圖丟給你那就是對偶圖最短路丟你臉上了。
那\(k = 2\)是經典的模型。
\(k = 500\)的時候可以順時針編號。就是黑點順時針向白點的時候把中間的點歸為一類， 白點向黑點的時候歸為一類。同色點不管。可以發現我們同樣做最短路， 就是把不同類的點兩兩用最短路連起來。對於路徑相交的情況， 可以發現如果相交， 交換起點以后一定不劣。那么可以直接給每個段建立虛點， 然后跑\(k\)次最短路算出邊權。做黑白集合的二分圖最大權完美匹配即可。
upd:
好像不用KM， 直接做匹配的區間dp就好了。
T4調一天， 所以確實寫不完。
總結
就看題解好像蠻簡單的， 然后我考場上啥也沒過。雖然說有帶病的嫌疑但是說一個題也過不去實在是比較離譜。
個人感覺的話是我自己抗干擾能力真不太行。大概可以在這里描述一下我的做題過程。
進場以后看到T1大概知道肯定是利用每次加一層的性質然后左右兩邊拼一起就好了。但是我卡在了不知道怎么每次加一層這個問題上面。雖然說這個問題很顯然， 但是當時就是認為這個問題不可做， 然后就開始轉化， 但是這個題目顯然有簡單做法以后想的東西自然就會被自己ban掉， 然后這個時候開始發病就人不太好了。
接着看T2的時候也是看一眼就會了， 老經典的區間dp了， 但是細節上總是想不明白那個\(*\)的個數限制在哪個地方， 然后腦子一直不轉在那里划水。剩下的事情就是在努力讓自己不咳嗽， 然后斗爭了半天還剩一個半小時。然后突然覺得\(*\)的段隨便開個數組記錄下完事， 然后開始dp， 然后寫着寫着開始神經發作又不想寫。然后就處於會寫又不想寫的狀態。中途去看了看T3寫個超級大暴力就摸到下考了。
事實上感覺很夢幻， 因為我感覺考試的時候發生的一切事情似乎都那么自然， 但是這個分數就非常不自然了。我確實有短時間思路卡殼的問題但是我覺得遠沒有這一次爆發得這么嚴重。感覺這個問題可能只能是不停地去打cf找手感？或者是嫖兩套模擬題試手感？
是不是還可以開巨熱空調然后在里面考試
還有一個問題是我現在自己感覺缺少在對做法縫縫補補的時候一遍寫對的自信， 然后在考場上猶猶豫豫， 個人覺得這個是大問題。但是解決的辦法我還是只能想到cf， 可能只有獨立切了大細節題， 看到賽時過了一道F或者G， 才會真正自信吧。
規划
- 就像上面說的， 多打CF。
- 腦子好點的時候想下互測怎么搞。
- 再也不咕CF上掛的題， 自己想出來的題目一定不棄療， 想清楚細節然后自己找到為什么總是在細節題上心態不穩。
養生。- 獨立自主補課件， 不要沒事閑着就去看題怎么做， 一題一題想清楚過去。