这周末就是HNOI2018了(虽然是划水选手),五月初就是CTSC,APIO,五月底就是PKUSC,去雅礼之前先把要学的补完,然后拯救一下DP,网络流和数学,再搞下数据结构……
要学的东西:非旋Treap,2-SAT,后缀自动机,各种计算几何,《具体数学》,三分,树上分块,树上莫队,多项式……
要巩固的东西:LCT与树分治,后缀数组,概率期望,网络流,莫比乌斯反演(学了跟没学一样……)
2018/4/11
- 维护数列(大坑已填)
-
非旋Treap - [x] 文艺平衡树 - [x] 可持久化平衡树
- 2-SAT
2018/4/29
今天晚上思考了很久人生……决定从今天开始,除了集训之外,定下夏令营之前的完整计划。等夏令营之后定下 NOI 前的计划。
要快点决定去 THU 还是 PKU 了。要综合考虑两方夏令营的把握。PKUSC 可能今年是 IOI 赛制,可能有吉老师的毒瘤题,但也可能保持 ACM 赛制;THUSC 一直比较稳定……
考夏令营之前除了数学之外少学新东西,把学过的学扎实!总结经典模型,以及各种编程上的注意点!
计划:
- THUSC 成绩单
- 巴林旁之桥
- 具体数学 - $\varphi, \mu$, 麦克马洪和式
- K 大数查询
- 品酒大会
- THUSC 补退选
- 具体数学 - 二项式系数
- Dispatching
- 元旦集训组合数学课件、生成函数课件
- 分治FFT