列个表吧,过年这两天挺颓的。
yts大爷还在刷题,你有什么理由玩游戏??
开学之前:
巩固一下splay、树分治、反演等等
学一学字符串处理,不能再拖了,AC自动机什么的吧
网络流!!这一块的刷题量必须跟上!!
随机化!像什么模拟退火什么的,可以水分啊
数学这块,补一下矩阵什么的知识(感觉矩阵自己根本不会)!不用学太深但至少能A掉SDOI前几年的题
DP啊DP,多刷题吧,POJ你好
没事就去看论文!!乱搞能力++啊!!
这么一列感觉东西好多…………
2.23:
今天开学第一天…好吧我假期啥也没干……还是上面那些吧
2.24:
昨天调整了一下…随便刷了点题…今天正式开始
今天以及未来几天字符串吧,从KMP开始…
KMP,后缀数组(后缀自动机), AC自动机,以及这些东西的拓展应用…
2.28
QAQ本来不打算学后缀数组的我,在不会后缀自动机和后缀树的情况下,还是学了nlog^2n的构造后缀数组的方法,还把基础题目刷完了…
今天开始后缀自动机,听说是O(n)?,nlog^2n太慢了…
3.2
昨天基本结束了SAM…刷了六七个题…虽然还有好多地方不明白,但不能再拖时间了…
今天开始网络流的建模,感觉会好点吧…
3.10
网络流计划是今天结束……然而还有好多想刷的题还没刷……好吧那就今天结束吧…
明天开始DP(硬伤…)
顺便列了一下想学但还没学的算法:
花样DP,K-Dtree,CDQ分治,可持久化的写法,STL的花样用法,莫队,分块,随机化/搜索,舞蹈链,虚树,三分法,FFT,lucas,高斯消元
还有复习。
3.16
今天竟然停电了!!!!!
学凸包!!
3.20
今天就填填坑吧…没时间学东西了…明天开始打模拟赛…
4.14
最近背一下FFT板子?
学分块!块状链表!三分!
码码力题!!
做一下线段树的各类题吧 争取做完去年的R2题