2018 MayWeek3

二〇一八年五月 第三周

2018.5.14-2018.5.20

正文

一周无事。

期中也过去了不止一周了,还有三周就要期末了。(nc的学期规划

这一周真的没有什么新闻。学习了超过两周的SA-IS终于敲出来了,耶!不过xehoth大神的常数着实可怕…我目前还想不到什么好的可以再优化内存使用的办法了…巨佬的常数只有我的1/2…真是令人绝望。

打了一次luogu月赛,在令人绝望的卡顿中做题,在FST之前居然获得了第三的排名…真是令人惊讶。看来打CF着实能锻炼人的xjb猜结论的能力…

最近北京经常下雨,这一周就被雨堵在各种地方好几次,不过下下大雨总比闷着好几天要好到不知道哪里去了。

今天5.20。自己祝自己快乐。

来源:pixiv

Todolist

本周刷题

点击切换显示状态
  • [SDOI2011]消防
    • 树的直径+单调队列
  • [Luogu P3809] 【模板】后缀排序
    • SA-IS算法
  • [HNOI2009]梦幻布丁
    • 平衡树(set)启发式合并
  • [ZJOI2012]旅游
    • 对偶图+树的直径
  • [Luogu P2195] HXY造公园
    • 树的直径
  • [HAOI2007]理想的正方形
    • 二维单调队列
  • [HNOI2010]弹飞绵羊
    • LCT
  • [CQOI2015]任务查询系统
    • 主席树+扫描线
  • [SDOI2013]森林
    • 树上主席树+启发式合并
  • [LGR-047]洛谷5月月赛
    • A:取石子-简单博弈
    • B:偷上网-随机化
    • D:太极剑-随机化+贪心(非正解)

本周完成

  • LCT的较高端应用 ✘目前只会垃圾应用
  • 后缀数组的$SA-IS$、倍增算法 ✔倍增算法还是没学
  • 可持久化系列 ✔2*超级大主席树
  • 一天一道 Luogu 省选-以上的题目 ✔9道

下周完成

  • 后缀数组试炼场(老师留的)2-3题
  • 温习AC自动机并补上学习笔记
  • 补课件…
  • 一天一道 Luogu 省选-以上的题目