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

没有AC不了的题,只有不努力的ACMER!
原文地址:https://www.cnblogs.com/--560/p/6004710.html