轉眼間2023年暑期多校聯賽已經落下帷幕，下面是關於暑期比賽的一些總結.
題型統計:
2014 multi-university training contest 1--by fzu
a：數學（費馬小定理） b:網路流（最小k路徑覆蓋） c：樹形dp（樹的重心+資料結構）
d:貪心 （巧妙） e:數學+dp（隱含馬爾科夫模型） f:線段樹（函式式+二分） g:線段樹+狀態壓縮
h:模擬（強大） i:數學（費馬小定理+快速冪） j:數學（高斯消元） k：圖論（最短路徑樹）
2014 multi-university training contest 2-by 鎮海中學
a:多維線段樹 b:線段樹+期望 c:模擬（強大） d:資料結構（樹的操作）
e:數學（全排列+技巧） f:計算幾何（正交凸包） g:資料結構+dp+數學（ac自動機+計數dp+矩陣乘法）
h:stl+並查集 i:數學（迴圈構造法） j:圖論（最短路） k:簽到
2014 multi-university training contest 3 簡要題解 by——fudan university
a：計算幾何（矩陣） b:網路流（最大流+列印路徑） c:想法（規律+構造） d:想法 （構造）
e:簽到 f:計算幾何+圖論（三角剖分+最短路+狀態壓縮） g:線段樹 h:dp（樹形dp）
i:計算幾何 j:規律（打表）
2014 multi-university training contest 4 題解——by wjmzbmr
a:資料結構（樹鏈剖分） b:線段樹 || 狀態壓縮dp c:dp d:數學題
e:數字dp f:簡單線段樹 g:dp h:計算幾何+數學 i:區間dp j：狀態壓縮dp
2014 multi-university training contest 5——by xiaoxu guo (ftiasch)
a:數學（逆序數） b:貪心 c:線段樹+數學 d:計算幾何（矩陣乘法） e:簡單模擬
f:樹形dp g:狀態壓縮+拓撲排序 h:線段樹 i:數學 j:計算幾何（矩陣乘法）
2014 multi-university training contest 6——by bupt
a:狀態壓縮 b:最短路+狀態壓縮dp c:技巧題 d:dfs+dp e:最大流（最小點集覆蓋）
f:dp+預處理 g:大數 h:技巧題目 i:樹形dp j:模擬
2014 multi-university training contest 7——by uestc
a:樹形dp b:dp+數學（高斯消元） c:技巧 d:排序+二分查詢 e:中等dp
f:最大流 g:slt（map+pair） h:資料結構（二叉樹+線段樹 ） i:資料結構（字尾自動機）
j：數學（尤拉定理+篩法）
2014 multi-university training contest 8 題解——by xudyh
a:dp+組合數 b:計算幾何 （凸包） c:樹狀陣列+莫比烏斯反演 d:圖論（拓撲排序）
e:輪廓線dp f:簽到 g:找規律 h:找規律 i：數學(難) j:數學（快速傅利葉變換+分治） k:圖論+dp
2014 multi-university training contest 9 題解——by sysu
a:dp b:技巧 c:計算幾何 d:模擬 e:模擬(強大) f:數學（矩陣快速冪） g:最小生成樹
h:線段樹 i:技巧 j:計算幾何+數學 k:簽到
2014 multi-university training contest 10 題解——by bjtu
a:最大流（最大權閉合圖） b: 想法 c: 技巧 d:簽到 e: 最大流 f:貪心+dp
g:計算幾何 h: 計算幾何+數學 i:搜尋（舞蹈連+剪枝） j:樹形dp
題目分類及數量：
題目數量：104道
dp：26道（樹形dp ：6道 +狀態壓縮dp：3道）
數學：18道
資料結構（包括線段樹）：18
兩個演算法及其以上的題目：18
圖論（包括網路流）：14道
線段樹：12
計算幾何：12
模擬+規律+想法 ：14
網路流：7
貪心：3道
stl：2
基於以上資料，對多校聯賽進行總結，套題的難度基本上是由難到易（中學出的有比較偏的）
分析發現dp是出現最多的題目，平均每套題2.5道dp，最多的一場5到題目和dp相關，其中dp中等dp偏多，然後樹形dp，接著狀態壓縮dp，所以dp是必須拿下的一塊.
其次是數學題目，也是場均1.8道，而且有過半的是難題，可能出一些不常見的演算法，但是平均下來每場也會出0.9道簡單數學題，並且數學是其他演算法的是基? 約虻サ幕故且?
接著是圖論，場均1.4道，圖論中網路流最多，佔到了一半，接下來是最短路，生成樹，還有常用圖論演算法，熟練掌握的話一般都可以做出來
然後是規律+模擬+想法：場均1.4道，想法題目在增多，規律和想法一般不難，模擬題目有一半是比較強大的，**要求高.
接下來是計算幾何，場均1.2道，大多是難題，成績要求不太高者可放棄
然後貪心3道，stl 2道（必學）
上面可以發現靈活的題目在逐漸增多，比如dp以及想法題目，圖論題目逐漸減少，假如我們放棄計算幾何，數學中難的一半，共場均 2 道，其他還有8到題目可以做，乘以場均發揮能力50%，我們場均至少可以做出來4道題目，可以看出能做的題目還是占大多半的，我們需要培養比賽的興奮度，盡量正常發揮，多做比賽題目，提高程式設計能力，提高競賽信心.
需要參加acm競賽的同學可以看一下這份分析，知道那一塊是學習的重點，保證學習時的側重點，為以後好的成績做準備.
個人來說，比賽的時候一直狀態不好，不興奮，加中午比賽有午休的習慣，正好在點上，所以成績不好，但是完了之後對題目做了一些分析，做了其中的一些題目，覺得其實對我們來說也很簡單. 比賽關鍵在於競賽信心，信心**於哪兒，就是平時做比賽題目，看了乙個題目之後，有感覺的題目就可以說這個題目一定可以ac. 還有乙個是比賽興奮度，這個在大一比賽的時候是最充足的，一直在磨滅，現在快沒有了，沒有比賽的時候的衝勁，現在急需要提高的是競賽的信心和比賽興奮度. 競賽信心需要題量堆積，比賽興奮度可以平時在（topcoder，codeforces，bestcode）提高，可以選擇乙個堅持，對競賽者來說高的rating也是很有面子的事.
馬上又要開始網路賽了，期待能夠出線.
多校聯賽總結
首先是一些資料 2014 multi university training contest 1 by fzu a 數學 費馬小定理 b 網路流 最小k路徑覆蓋 c 樹形dp 樹的重心 資料結構 d 貪心 巧妙 e 數學 dp 隱含馬爾科夫模型 f 線段樹 函式式 二分 g 線段樹 狀態壓縮 h 模...
多校聯賽 Envy
我們讓 n 個人站成一排，編號為 1 n，每個人都有乙個數字代表他這次比賽的成績，對於每個人，如果他後面 編號大於他的人中 存在乙個人的成績大於等於他，那麼他的嫉妒值為他們之間的距離。兩個點 a和 b 之間的距離為 abs a b 例如 4，3，6，2 那麼第 1 個人對第 3 個人有 2 點嫉妒值...
2016多校聯賽2
d.題意 給2組資料a和b陣列，每次有2種操作 l,r,x 把a陣列第l個到第r個元素全置為x，l,r 查詢 l,r 之間哪些位置滿足a i b i i l i r 並把這些位置的數量統計 一直想很久，沒想到什麼有效的方案，直到看到題解才明白過來，原來線段樹套平衡樹還有這種情況 裡面其實不是平衡樹，...