近期计划

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
  • 插头DP

  • 生成函数
  • 多项式
  • 计算几何(二维)
    • 凸包 (复习)
    • 半平面交
    • 随机增量法求最小圆覆盖

2018/4/29

今天晚上思考了很久人生……决定从今天开始,除了集训之外,定下夏令营之前的完整计划。等夏令营之后定下 NOI 前的计划。

要快点决定去 THU 还是 PKU 了。要综合考虑两方夏令营的把握。PKUSC 可能今年是 IOI 赛制,可能有吉老师的毒瘤题,但也可能保持 ACM 赛制;THUSC 一直比较稳定……

考夏令营之前除了数学之外少学新东西,把学过的学扎实!总结经典模型,以及各种编程上的注意点!

计划:(如果考试就顺延,不受 CTSC/APIO 影响)

2018/4/30

  • 试炼场点分治、单调队列
  • THUSC 成绩单
  • 具体数学 - 数论,看完 S-B 树

2018/5/1

  • 试炼场概率期望
  • 巴林旁之桥
  • 具体数学 - $\varphi, \mu$, 麦克马洪和式

2018/5/2

  • 分块
  • 三分
  • K 大数查询
  • 具体数学 - 斯特林数以及各种公式
  • 洛谷春令营斯特林数题

2018/5/3

  • 品酒大会
  • 超级钢琴
  • THUSC 补退选
  • 具体数学 - 二项式系数

2018/5/4

  • Dispatching
  • 能量采集
  • 复习莫比乌斯反演
  • 具体数学 - 二项式系数

2018/5/5

  • 试炼场莫比乌斯反演
  • 元旦集训组合数学课件、生成函数课件

2018/5/6 到 CTSC:

看做过的题目,重新想一遍,同时思考代码怎么写