策略總結
這次策略有明顯問題。對於程式的檢測沒有積極性，於是掛的很慘
d1 t1，咋一看好像很水，直接按第一印象5分鐘寫了出來。過了樣例也沒想去拍，其實連思路都是錯的。
t2感覺狀態有點模糊，直接去t3了。
t3想出了5維狀態，結果腦子抽了用記憶化搜尋實現，n^5不能直接開出陣列。於是用map記憶化，結果發現map太慢了。於是空間時間平衡下3維陣列2維map，效果還行。如果不用記憶化搜尋那麼狀態可以化一維為滾動陣列。
結局很悲慘，0+0+90,看著一大片人都切了不算難的第一題，很難過。一定不要小看題目，要想清楚，要驗證。不能懶
d2 第一題不難，40分鐘左右寫完拍完，極限資料也試過了。
第二題咋一看題面，似乎很複雜，但經驗告訴我這種題面寫兩個不難的dp應該可以過。結果果然就是兩個dp可以搞出答案。直接開寫。寫完之後發現暴力不好寫，而且樣例比較有強度，是沒問題的，就沒管了。去想t3。
t3方程推出來了，但期望有依賴關係，遞推實現不了，只能解方程，居然在考場上知道要解方程，卻只會手解，腦子顯然短路忘了可以直接高斯消元搞個30分。到最後t3沒分。
結局一般:100+50+0，原因在於我t2時間複雜度估錯了，自己也沒有出極限資料去測試時間過不過關。只有五十分，如果意識到了這一點，用線段樹維護方程轉移不難想到，在清澄上是可過的。這個悲劇告訴了我沒得拍也要試下極限資料，不僅可能發現溢位，也可以看時間是否出乎自己的意料，然後進一步考慮優化。甚至想想我的d1t3能得到的90分正是因為自己不斷去用極限資料去試才得到了一步步的優化，不然可能只有60分。
所以要試極限資料。
寫完一題要立刻驗證，各種驗證，不能馬馬虎虎直奔下一題。
d1t1
霍爾定律，有n個點，每個點需要ai
的度，求最少添幾條邊滿足需求。 若a
max>σi
!=ma
xai 則an
s=am
ax否則an
di 指i的度。
假設終點為根，可以發現 ei
=efa
i+ci
ci=σjin
subt
reeo
fidj
可以隨便假設乙個點為根，預處理出每個點到根的c的字首和，t會變來變去，求出t和s的lca，可以求出若以t為根時lca->t的c的和 c′
=σ2(
n−1)
−σib
elon
g[t,
lca)
ci//總度數減去以t為根它上面那部分的c即為新c an
s=c′
+clc
a
聯考20200722 T3 積木
分析 先只考慮兩種顏色，假設分別有 a,b 個，發現答案為 binom 轉化為 a b 的網格上只能向右向下走，從左上角到右下角的方案數 變成三種，分別有 a,b,c 個，答案為 binom binom 把網格變成 a b c 三維的就好了 兩堆積木 i,j 的貢獻為 a i,b i,c i 到 a...
聯考20200604 T3 線段
題目 改變這個點會影響左上角 l,x 右下角 x,r 的矩形 一對點假設在 t 1 時刻連通，t 2 時刻斷開，那麼會產生 t 2 t 1 的貢獻 每次在 t 時刻連通時，我們將矩形減 t 每次在 t 時刻斷開時，我們將矩形加 t 查詢某個點值為 v 時，如果當前 t 時刻狀態為連通，答案為 t v...
五校聯考3day2 A
這題考場考慮不太全 但相比於60，其它90分的人，還是很全的 long long我是開了的，然後後面的特判我也是加了的，可是竟然打錯了？其實這題不需要打的像我這樣麻煩 設a i 表示i點還需連線的邊數 ans表示sigma a i max表示max a i 如果max ans 2，就說明全部連項那個...