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