回学校前的计划

现在一天usaco能刷5~7道,现在刚到3.3,还有第三章8题,第四章11题,第五章14题,第六章17题,总共50题。如果一天5道,回学校前应该能刷完,但这样的训练强度根本不够!因此今天开始要增加训练强度!!!

首先是usaco,只放在早上刷,而且必须保持7道以上的题量。

接着下午一套codeforces的div1,然后迅速补题,至少补到C,尽量补到E,为了方便,就从#129(div1)开始,目标就是在回学校前刷完第四页至少一半的div1,每套div1至少得补3题以上。不选择div2是为了避免做水题。

最后是晚上,这个时候就学一些数据结构以及知识点,比如splay,LCT,cdq分治等等。

                                              ———— 2016.2.13

------------------------------------------------------------------------------------------------------------------------------------------------------------------

 2月13号的计划

  早上,刷完usaco第三章剩下的题(8道)。

  下午,codeforces #129 (div1)。

  晚上,splay,把维修数列过了。

----

  坑挖得太大了。。。但是自己挖的坑。。。跪着也要填完。。。。。。

----

  都已经下午了,才只做了一道usaco,被欧拉回路卡了一天了,主要还是昨天熬夜,只睡了一个小时。。。。。。但是今天最重要的还是要把第三章刷完,codeforces就不打了,今天太累了。。晚上有时间的话试着写写splay,过过水题。

----

  马上就有bc了。。显然保持刷 usaco的进度更重要,但是还是忍不住想打bc。。所以,只写一个小时,就回来写usaco。。。总之今天这一天是失败的。。。到现在就过了一道usaco(欧拉回路),而且还是模版题。。。但是今天结束第三章应该是没什么问题的!

------

   还是忍不住打了bc。。过了两道,补了一道。看来第三章今天是写不完了。今天只过了一道usaco,还剩49道,这个数字不错,如果一天7道,那么一个星期就可以刷完了。

所以刷题计划就不妨从明天开始好了,今天效率这么差都是因为熬夜,今天一定要在11点50分之前睡。。不熬夜刷题了。。。等下吃完饭还有半个小时左右,就不碰题目了。

明天计划:(2月14号) (就把今天的计划搬过来好了。。。)

  早上,刷完usaco第三章剩下的题(7道)。

  下午,codeforces #129 (div1)。

  晚上,splay,把维修数列过了。

---------

  犹犹豫豫中终于打开了usaco,开始刷题,这个早上的目标,7道。

    第一道已经完成。

    第二道...对我来说...有点难。。。细节好麻烦。。。不管怎么样,今天早上至少得把这道过了。可以放弃下午的codeforces来把该刷的7道usaco刷完。

       终于过了。。。细节比较繁琐,所幸自己的代码还算清晰。。几个错误都是思路上的不严谨导致,并不是代码能力弱。。。

    下午cf的训练就取消吧。。。先把今天剩下的5道刷完。。。

    过了第三道,这道比较简单。。所以过得比较轻松。。

    第四道,一道毫无难度 的区间dp水题。。

    第五道,水题。

    第六道,总算是过了,题目不难,但是需要细致的分类讨论,容易出错。

    今天太累了,直接睡了一下午,还是昨天晚上熬夜的原因,1点睡觉第二天下午还是会困。。。今天晚上做完第7道结束第三章,然后写写splay,过了维修数列那题,11点半之前睡吧。。。总的来说,虽然今天的目标没完全完成,但是还是比昨天好多了。

    第七道,一道比较简单的dp,稍微注意下边界,比较轻松地过了,前三章刷完!可以愉快地写splay和维修数列了,数据结构才是我的兴趣所在啊。。。

 已经凌晨12点了,不能熬夜了。。今天的计划虽然只完成了三分之一,也就是只完成了早上的部分,但是还是比昨天做得更好。这段时间打算用晚上的时间学一些知识点,早上继续刷usaco,下午做cf的比赛训练并补题。这段时间知识点就学splay,回学校前大概是这样的计划:splay --> LCT --> cdq分治 --> 二维线段树和二维树状数组 。

明天计划:

           早上,usaco7道。

    下午,codeforces #129 (div1)。

    晚上,splay专题: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106629#overview

  一不小心又到了1点半,,,这样下去怎么行。。。睡觉睡觉,明天早上6点起来刷usaco。

---------

  终于到早上了。。7道usaco,早上的计划。

    过了第一道题,这道题如果知道上限和相关数论知识的话很简单,那个巧妙的证明很有数学味道,让我想起了数学归纳法,那个线性方程可以说就是多维度的欧几里德。废话不多说,吃完饭过下一道。

    第二题。。找无向图的最小环,直接搜竟然过了。。。那么这题只能算是有点麻烦的模拟水题,实在要说优化的话,当当前路径比已知环大的时候剪枝。

      不知不觉又到了下午3点。。。昨天还是熬夜了。。。只能取消cf的训练,刷usaco了。突然又不累了。。。待会开刷。

    第三题,最大流,用的训练指南上的dinic模版。

    第四题,二分图,总算是理解了匈牙利算法(之前只会抄模版),以前纠结的几个问题,主要是加边是加单向还是双向和顶点编号的问题,现在理解原理之后就不纠结了,顶点编号 u= 1~uN,v=uN+1~uN+vN,加边的时候加u到v的单向边就可以了(当然闲得无聊加双向边也不影响),因此建图前要将原图分为u和v两个子图。

    第五题,卡住。。。智商越来越低了。。。不知不觉又到了晚上。。。这样下去怎么行。。cf训练再次取消。。晚上做完今天早上的usaco的任务,就学splay吧。。

    今天和昨天如出一辙,还是睡了一下午。。主要还是熬夜,如果不能戒掉熬夜,那么白天就会少至少一个下午的时间,因此这次不管怎样都要在11点半之前睡觉,在很疲劳的时候不能专心刷题可以找疲劳的借口,如果在不是很疲劳的时候不能静下心来刷题,那就是自己作死了,今天不管怎样都要在11点半之前睡觉,明天的计划必须全部完成。这几天刷题虽然还是感到智商不足,但是搞了一年还这么弱这就不只是智商的问题了,回学校前能达到什么水平,主要还是取决于自己。如果意志力这么差的话那还是别搞acm了,因为比你聪明的人比你还努力,废话不多说,等下的计划,10点50之前刷完今天usaco的任务,之后试写splay,然后11点半睡觉,12点关掉手机,明天6点起来刷题!

    第五题已过,勉强能理解,就是贪心。

    12点了,确实是之前学得有些急躁,做过的题没能理解,又回去看了一遍以前做过的,现在已经知道第六题的思路了,不过被卡内存了,应该还能优化。再过5分钟睡觉。

    正如今天这样,usaco之后的题不可能很轻松了,因此每一道有价值的题都应该认真对待,深入思考,不能随便水过。宁可放慢进度也应该理解题目做法,才可做下一道。

    今天只做了5题,但是第六题虽然没过,但是使我对之前做过的某道题有了更深入的理解,这道题很有价值。由于usaco越来越难了,所以我打算刷完usaco再刷codeforces,所以codeforces停刷一周,把大部分精力放在刷usaco和学知识点上。

  明天计划:

    早上:5道usaco

    下午:5道usaco

    晚上: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106629#overview

  虽然今天早上到现在只做了一道,但是这一道很有价值,比做水题有价值多了。

   第二题,本来这题应该暴力速度秒的,但是纠结了很久写了一下居然没过,现在思路反而有点乱了。。主要还是饿了。。。吃饭吃饭。。。吃完饭回来再写。。

         这题真无聊。。。怒写n^4的暴力。。。还调了半天。。。

    第三题,这是一道无聊的题。。。不应该卡的。。。不过也学会了一个技巧,原来子串排列也可以这样枚举。。

  第一天七题,第二天五题,第三天三题,今天主要是看了一下连通图相关的,但是效率还是低了点。现在还剩第四章3题,第五章14题,第六章17题,总共34题。一天五题的话我也要做一个星期啊。。。何况越来越难了。。。而且先学图论还是数据结构,是需要取舍了。与其东张西望,不如集中精力选择一件事,所以为了留出更多时间学数据结构和图论,我决定这几天内只刷usaco,三天内将usaco刷完,由于时间紧迫,只能拼了。三天刷完34道题,大概每天需要做11道题,不多不少,如果不卡题的话。

   观察,构造,找规律,复杂度估计,这道题远超我的水平。。。即使是IDA*恐怕我也不能秒。。。做了这道题最大的收获就是能构造最好不要写成搜索。。。写搜索一定要先估计复杂度,想好剪枝策略再写。。不然也是白写。。。构造就是观察打表找规律。。。。看了标程,各种姿势的搜索和乱搞。。。被usaco虐成傻逼了。。。

    4个小时后,3天,33题。

  所以明天计划:11道usaco,也就是要刷到5.3结束。

  由于队友对连通图那块有一定了解,所以我暂时就不搞图论,主要还是数据结构,刷完usaco后马上搞寒假的六个专题,有人能一天十几道,你为什么不能!

  usaco突然挂了,如果吃完饭后usaco还没好的话就先开splay了。

  usaco好了,赶紧刷完usaco,然后回归刷题流选手。

  刷完第四章了,不打算搞第五章了,直接开刷六个专题!明天splay!

。。。真不能靠队友。。。。坑。。。。。看来图论和数学也要搞了。。。

没有AC不了的题,只有不努力的ACMER!
原文地址:https://www.cnblogs.com/--560/p/5187435.html