GDOI集训一个月总结

背景:

GDOI在我们学校举办。

GDOI Day0了。

HY叫我们写集训总结了,然而还是有人在机房里颓……



正题:

一个月的集训终于过完了,感觉自己提升还是挺大的。

学习的东西:

1.AC自动机(打算GDOI结束后做一些题);

2.manacher(只做了两题,GDOI结束后继续刷题);

3.FFT(打算在GDOI结束后做一些题,感觉只会在多项式乘法中用);

4.差分约束系统(做的题不多,需要加强);

5.分层图(做的题不多,需要加强);

6.2-SAT(一题没做,只是了解);

7.割点、桥之类(做的题不多,需要加强);

8.卡常(在这方面LJY太强了);

9.随机化(太强了,RP打发好);

10.分块&莫队(暴力大法好);

11.各种算法的复习、拓展。

PS:个人分类好像壮实了许多,好像又做了许多网络流的题目。


需要加强的地方:

1.模拟赛经常发犯一些小错误,导致每次丢分在50~100分;

2.模板不够熟练,需要加强记忆;

3.有些东西思维性太强,尽管算法都学过,但是还是不会用。


GDOI后的展望:

1.多刷新学的算法的题目;

2.学习一些新的东西;

3.还是要多刷题。


余波:

5.2日Day4下午期中考试,考英语和物理,感觉要炸……

猜你喜欢

转载自blog.csdn.net/zsyz_zzy/article/details/80116960