The PLAN

 

1，快速補完最近區域賽網絡賽和多校題，學習補充掌握比賽中須要用到的知識點，注意整理。
2，補充寒假漏掉的知識點，並進行少許比賽。
3，比賽訓練。

 

多校1

A，簡單並查集，solve。

B，簡單sg，solve。

C，難且麻煩的計數，放棄。

D，區間gcd=x的區間個數，區間gcd收斂快，solve。

E，環排+二分匹配，solve。

F，積性函數性質，歐拉降冪，solve。

G，連通二分圖計數dp，n^6，solve。

H，fft+cdq分治，solve。

I，插頭dp+容斥，待學。

J，樹哈希。知識點偏，放棄。

K，求四面體內接圓心裏和半徑，解方程計算太繁瑣，放棄。

多校2

A，簡單分析結論，solve。

B，比較難的dp，放棄，(因爲時間很少，因此不能在某道題花太多時間，要作出取捨，每道題的作題時間要有所限制，作題習慣也要合理）。

C，

D，線段樹套有序表的優化技巧，solve。(代碼T時不必定是常數，也多是複雜度，WA時不必定是代碼寫得有問題，也多是題意的細節沒處理)。

E，極角排序統計，solve。

F，點雙連通份量，塊森林數據結構，solve。

G，

H，

I，簽到，solve。

J，

K，簽到，solve。

L，dp+bitset優化，solve。

M，

多校3

多校4

多校5

多校6

多校7

多校8

多校9

多校10

瀋陽現場賽

H，AC自動機+高斯消元，solve。

J，bfs序+線段樹+去環，solve。

I，樹上的斜率dp，待solve。

Bestcoder #89

01，水題，solve。

02，簡單的dp+單調隊列，solve。

03，指望+高斯消元，精度問題，solve。

04，放棄。

codeforces#378 div2

A，水題。

B，水題。

C，貪心水題。

D，map水題。

E，水題。

F，水題，樹剖維護最小生成樹，也能夠直接上LCT，比樹剖好調試點。

codeforces Canada Cup

A，水題。

B，水題。

C，水題。

D，水題。

E，相似分塊的複雜度估計。

F，放棄。

G，

codeforces #375 div2

A，水題。

B，水題。

C，水題。

D，水題。

E，水題。歐拉回路。

F，水題。

codeforces Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)

A，水題。

B，水題。

C，水題。

D，水題。

E，

F，水題，合併同餘方程組，擴展中國剩餘定理+倍增預處理，注意爆longlong時能夠用快速加模擬乘法。

知識點：

1，斜率dp (瀋陽I題)。

2，莫比烏斯反演。

3，query tree 系列。

4，其它，見doc課件。