看題，發現都很好想出大致的思路。t1
費用流，t2
sa+線段樹，t3
搜尋。
先打了t
1 的費用流，打完、對拍、測大資料，發現沒什麼問題，就去看t2
。 t2
也很快打完、對拍、測大資料，沒什麼問題。 t3
打暴力，加上狀壓優化，測了樣例和一些手工資料，跑得很快，也沒什麼錯，就沒管了。
這時11：00，回頭看t1
，發現我出的資料不好，沒有比較平均地分配流量。然後我改了一下ma
keda
ta，再測大資料，竟然要2s
！這有點小尷尬。我立馬嘗試加點優化，比如優化bo
ol陣列清零。但是，實測發現並沒什麼卵用。然後我想，這道題很特殊，它是個完全圖，還給了su
m(ai
)≤1000000
，是不是可以dp
呢？然後我想了很久，感覺並不怎麼能dp
，最後只好棄療。40+
100+0
t1可以用費用流動態加邊。我當時也有點這方面的想法，但是沒深想。 t3
暴力竟然沒分…正解是個我不會的東西。
測極限資料要注意資料是否「極限」。
費用流動態加邊、加點都是常用的優化方法。
GDOI2016模擬8 13總結
這次考差了。但事後想了一下，感覺收穫好大。匯報做題情況 當然，裡面不包含收穫 第一題 我的暴力爆零了，原因又是爆int 做題過程中我想到了與眾不同的演算法，一般人會化簡不等式變成斜率優化做，但由於我對斜率優化不大敏感，而且一般斜率優化的題目都是用凸包 叉積來做，這題我也同樣想著用凸包做，但打完發現有...
GDOI2016模擬2總結
曾經我自以為手速足夠快，現在才發現根本是弱雞。手速渣不僅指 速度慢，而且指模板熟練度低。首先第一題是sa的幾乎模板題，先是寫sa 調sa用了半個鐘，然後各種除錯各種錯誤思路，最終壓線寫了t3的dp，直到考試結束後才意識到要加斜率優化。手速與腦速一起渣，直接導致的就是t3超時4個點，以及第四題沒打。本...
GDOI2016模擬9 21總結
今天考的一塌糊塗，反映出來的問題比較大。讀完一遍題之後，決定先搞第一題，感覺第三題也挺好想的，就先把第二題放了一放。寫第一題的時候，我想上回文樹，結果構造忘光了，花了大量時間回想演算法。這事情我也幹了不少次了，以前學演算法的時候不夠紮實，最近沒有翻看好久不用的演算法，導致要用乙個東西卻打不出來。必須...