按比賽時的開題順序寫一下總結、反思、大概題解，以及以後的訓練規劃。

A題大概題解：

簡單討論了一下。註意到題目要求的是變換到目的串的任意排列的最小花費，想到對兩個串都按字典序排序，在B串中找到第一個大於等於A[0]的元素，之後一一對應，如果B[I]>=A[J],ans+=A[J]-B[I];否則跳過B[I],最後剩下的A中的元素與B中的元素再一一對應。一發過。

看榜，開F。F題是一個比較難想全的容斥，卡了很久，中間換題把C題一發過了。

C題大概題解：

把權值最小的點與所有點相連。

之後我想E題，水兄和學弟調F.一發過。

E題從題意結合時間復雜度來看，思考時確定正解應該是nlogn復雜度的算法，想到了樹狀數組。但是不知道怎麽去實現怎麽快速地找到唯一的使一個數成為“good”的元素。水兄想到了set,可以nlogn實現（大概是吧？）交上去，超時，加讀入掛，超時。考慮能不能不使用set，想到了維護前綴數組。TLE四次，封榜過了。

之後B題一起討論很久也沒有找到正解。五題結束。

反思：

1.沒有認真思考H題，在回來的路上看到知乎上的題解（簡單bfs），懊悔不已。

暴露的不足：對於看起來很難的題不敢深入去想。

原因：做題不夠。信心不足。

2.沒有快速地想出E題，導致F題卡了很長時間才做出來時，沒題可寫。

原因：做思維題不夠。

3.在討論B題時，其實我有想到一個性質，但是覺得沒什麽用，沒有說出來，賽後請教發現那個性質就是二分圖（正解）的苗頭。因為我做二分圖的題太少，導致我想不到二分圖，導致我沒有說出來，沒有給隊友提示,導致沒出B題。

原因：沒有深入理解數據結構的性質與應用。

整場比賽大部分的思路是水兄提出的，絕大部分的代碼是水兄實現的，可以說我拖了水兄的後腿。（換個腦洞大點的數學好點的也許能捧杯？）

平時做題量以及對題目的吸收還不夠。多做題多學習。

以後一段時間的規劃：cf一場都不錯過。及時補題寫題解。整理板子。刷洛谷上的DP。刷kuangbin數論。

加油。

2018山東第九屆省賽總結與反思