您的位置:首页 > 其它

写在SDOI2016Round1前的To Do List

2016-03-21 23:17 309 查看
理性的整理了一下自己的不足。

计算几何啥都不会,字符串类DP毫无练习,数据结构写的不熟,数论推不出式子,网络流建模常建残;

需要达成的任务:

一、网络流:

熟练网络流的板子(之前一直仰慕zkw费用流,直到今天知道不是万能的坑爹。。)

对网络流的建模,进行一次汇总性的总结和学习。

二、Splay

换板子啦..熟练掌握板子。

启发式合并并未经过练习,加以强化

三、主席树

之前好久写的主席树,快忘光了,重新拾起

四、LCT

虽然会写了,但并不能达到完全理解,主要是要理解

涉猎一些相关的题,总结一些实现的方法

五、数论

数论需要从头再来!

必须要熟练掌握线性筛积性函数+式子的推导和变化

六、树链剖分

写的太少,练!

七、AC自动机

字符串不好就要干,不能怂

要理解原理。

八、DP

大项,没什么好的方法,多做点题,多思考吧

要以填坑为目标辣,是时候让自己稍微慢一点啦

感觉最近精神状态很差,重修作息:

5:20起床

晨练至6:20

吃早饭,上学

中午回家吃饭,睡觉

下午,晚上正常

11点睡觉。

03.27

下周要切一周数据结构QAQ,中间穿插下网络流和数论好了

具体的想法大约是:

Mon:链剖

Tus/Wed:Splay

Thu/Fri:LCT,主席树

做一些代表性的题目,总结方法和技巧是关键。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: