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