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课件。

 

转载于:https://www.cnblogs.com/--560/p/6004710.html