3月4号—3月20号的计划
splay已经学完了,LCT也告一段落了,treap也手写过了。
这周的计划就是先把训练指南第三章还不会的知识点学会,然后把开刷第三章的习题。
等弄完第三章就去搞cdq分治,莫队,树分治等一些零散的知识点,然后接着搞计算几何。
--------------------------------------------------
大概就是这样,所以这周的任务就是 二维线段树 -> AC自动机 -> 习题。
二维线段树已经告一段落了,接下来试着弄树套树,然后开刷AC自动机。
突然感到思维受限,头脑发晕,智商降低(虽然本来就不高。。。),不想刷题。。。我还是去过几道水题吧。。。
---------------------------------------------------
树套树弄了一点了,算是告一段落了,接下来先把这几天的比赛题补完,再去做AC自动机 ,然后刷习题。
作为主代码手,长期以刷专题为借口不打训练赛是不行的,所以我决定把每天打一场一个小时的cf,题目为div1的A,B,C,为了不占用刷专题的时间以及补作业的时间,每天的训练赛就放在早晨5点半到6点半。
--------------------------------------------------
AC自动机也算告一段落了,弄得不算深入,但是我终于已经确定我真正理解了kmp和AC自动机了,而且随时能手写,不需要模版。
接下来就是训练指南上的数据结构习题了,还有成都的G题有时间也补一下。
终于写代码不再随便WA了,明天早上起来打cf的训练。
-------------------------------------------------
成都的G题已经补完了,早上5点半打cf确实不太现实,还是另外找时间吧。开刷训练指南的数据结构习题了。
------------------------------------------------
这几天任务太多了,数据结构习题,第二场的补题,今天这场(第三场)的补题,树分治,cdq分治,莫队算法,莫比乌斯,FFT,计算几何,数学,数论,概率期望,等等。但还是得一步一步来。
先补题,接触一下树分治,然后数据结构习题(这个应该瞬秒的,知识点我都会,就是思维的问题,这次换一种方式,可以适度阅读题解,但要有思考的过程,由于时间问题,每道题思考时间就最多一个小时,有思路之后当然应该迅速写完,测数据,然后AC,总之不能长时间卡题。然后开刷树分治,cdq分治,莫队,莫比乌斯,FFT,接着弄计算几何的模版,然后开刷数学,概率期望,接着弄下数论。最后刷下cf的dp和构造,然后补一下图论,接着专心打训练赛,包括组队训练赛和个人训练赛,看看还有什么要补充和提高的,再弄一些比较杂的专题。
总的来说,大方向是:比赛之后的补题 -> 专题 -> 杂题知识点 -> cf训练。
具体这段时间的方向就是:
第三场补题 -> 数据结构习题 -> 树分治 -> cdq分治 -> 莫队 -> FFT -> 莫比乌斯 -> FFT ->计算几何 -> 数学 -> 概率期望 -> 数论 -> 思维题(dp&&构造cf) -> 图论。
大概争取在4月1号之前完成吧。
明天第三场的题目补完,后天和大后天刷完数据结构习题,然后大概就会稍稍轻松一点了。
------------------------------------------------------
树分治提前学了,数据结构习题却一道没刷,接下来的方向,应该是数据结构习题和codeforces的训练以及bestcoder的屯题同时进行了。由于数据结构是我最熟悉的,所以先弄数据结构习题,打算在20号之前刷完训练指南的数据结构习题和bestcoder的数据结构屯题,接着弄训练指南第二章的数学和莫比乌斯以及FFT,接着概率期望,然后计算几何,图论。codeforces的训练应该和这个是同时进行的。
我哪个专题都不放心扔给队友,如果大四的时候还打的话,我不想跟不训练的队友组队了,他们兴趣根本不在acm。
不管怎样,先把训练指南第三章的习题刷完吧!
今天的任务 ( 3月17号) : 训练指南习题 E~O,一场codeforces。
明天的任务 (3月18号) : 训练指南P~Z,一场训练赛的补题。
后天的任务 (3月19号) :结束训练指南第三章A~F(下),补完bestcoder数据结构屯题,一场codeforces。
接着就搞第二章的数学了。
-------18号更新
训练指南上有些题对我来说确实太难了,强啃无益,先易后难吧。