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下午期中考试，考英语和物理，感觉要炸……