近期计划

Posted by Panda2134's Blog on April 11, 2018

这周末就是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

吉老师的题