未分类 ·

成都七中 集训小结

简单给这两天遇到的知识点分分类,回去以后可以有针对性地做题巩固。

我做了啥(好少...)

FFT:原理大概理解,板子背得还算熟,切题套路清楚。

点分治:做题少,不熟练,动态点分还不会。

线性基:掌握了,但是做题还是少。

LCT:做了几道,但是还没有搞涉及子树和的问题。

回文自动机(PAM):感觉应用貌似没那么多,但代码实现非常简单。

 

我还没做的(干听了,没做题,感觉好多啊)

Polya、Burnside

杜教筛

母函数(生成函数)

计算几何(虽然以前也搞过,但是感觉水平还远远不行)

2-SAT

FWT

多源汇、上下界网络流

后缀自动机

博弈论

线段树分治(JCY讲的,貌似有很多黑科技)

树链剖分优化DP(黑科技)

可并堆

平面图网络流(YJQ讲的,有好多神题)

数位DP

插头DP

决策单调性优化DP(虽然搞过,但是还是巩固一下吧)

以及很多很多天的考试题!!!

 

虽然留下了很多坑,但感觉这几天每天都好充实啊,学到了不少新知识,回去以后要抓紧赶进度了。

 

成都七中食堂的小吃简直是太棒了!生活老师照顾的超级周到!时间好宽松!不用跑操好棒!环境好漂亮!blablabla.....

参与评论