zzh的训练日志2

target

  • 全部例题(35/38)
  • 后缀数组(15/15)
  • sam
  • 回文自动机
  • 所谓的倍增技巧
  • dp套dp
  • dp与容斥

diary

2017/9/2

  • 写了几道例题(26)。
  • cin取消同步有副作用:影响stringstream。
  • 明天:
  1. 4道例题。2道后缀数组例题。
  2. 看一下多校那道倍增。

2017/9/3

  • 例题(28)
  • 后缀数组(2)。发现模板不能处理空串。
  • 明天:
  1. 2道例题。2道后缀数组。
  2. 看下那道字符串。

2017/9/4

  • 例题(30)。dilworth定理(?)
  • 后缀数组(4)。模板正常,没有发现致命错误。
  • 明天:
  1. 1道例题。

2017/9/5

  • 组队训练一套题。
  • 明天:
  1. 2道例题。2道后缀数组。

2017/9/6

  1. 补题,多校一道。
  2. 2道例题,1道后缀数组。

2017/9/7

  • 多校第十场1001
  • 例题(33)
  • 下午奉献给了微机,emmmm后缀数组没写题。
  • 明天:
  1. 补题,上海一道。
  2. 1道例题,2道后缀数组。

2017/9/8

  • emmmm上海的题挺难。得看下数位dp的东西了。
  • 例题(34)
  • 后缀数组(10)

2017/9/9

  • 组队一套题,看错题一道题wa了十几遍。以后不要慌,想开点。
  • 写了补题列表的几道题。
  • 后缀数组(11)。

2017/9/10

  • 组队一套题,折腾了很久写了一道题。后缀自动机给我的感觉是总能秒掉能用后缀数组做的题,这个月应该把SAM给学了。
  • poj1991。其实不太懂里面的一个贪心证明。

2017/9/11

  • 后缀数组(12)
  • 例题(35)
  • SAM难啊(?)

2017/9/12

  • 组队训练。回文树。

2017/9/13

2017/9/14

  • 补作业啊
  • 整理了回文树的模板

2017/9/16~19

  • 补了乌鲁木齐的D,写了一道AC自动机+数位dp
  • 学习sam,要死。
  • 回文树可以做的题:TsinsenA1393,A1280,A1255,hdu5157,5421.

2017/9/20~27

  • 后缀数组(15/15)
  • sam能做的题:poj1509,spoj1811、8222、1812、7258,hdu4622、4641、6194、6208.
  • 盗取sam模板成就达成。无耻的我又盗取了另一模板备用。
  • 回文树:bzoj3676水。
  • 重新整理了模板。

2017/9/28

  • 发现昨天整理的模板没保存。。重新写了一遍。。
  • 小伙子,补作业啊

2017/9/29

  • sam与dp:poj3415, bzoj4566

posted on 2017-09-02 22:48  ACGO  阅读(296)  评论(0编辑  收藏  举报

导航