201503xx plan

不是之前写过长期计划么?然后发现自己完成计划的水平和美工水平差不多。

 

之前总觉得省选离开学是件很遥远的事情。直到这最后一次面对它,才发现原来它这么近。

 

第三次考省选了吧。之前对省选的感觉还是以不会做的骗分题居多。唯一一道会做的ds题还因为数组少开一倍而少了30分。去年省选的时候,听说省选题是可以想ac的,那么也只有抓紧最后一次机会了。

 

三月有4.5个星期。估计大约每周白天正式考试3-4场,晚上网赛若干。考试的时候就专心考试。然后尽量在当天把三道题都搞懂写过。晚上如果不是太晚的话也可以玩一玩。剩下的时间就去刷题好了。

 

每天要保证一道bzoj,不管是水题还是什么的。也不要太功利去想600道喽第一页喽。埋头写代码,面包总会有的。剩下的也不要老盯着bzoj,hdu、poj、spoj啥的只要有没做过的好题就要写。

 

第一周去学习DP。把插头DP再加强一下,数位DP也要写一写。正好有MHY的专题是吧。然后有可能会考到DS+DP的题,还有单调队列和斜率优化啥的再加CDQ之类的,如果还能翻到的话也写写好了。

 

Upd:插头dp做了几道题,写得相对比较熟了。数位dp练了一道水水的kathy函数。然后ds+dp的奇怪题还有仙人掌啥的都写了一点。感觉这个周的任务完成得还是不错。

 

第二周去复习图论。不要只盯着数据范围是105的题。也要涉及一些n相对小而复杂度的指数高一些的题。要仔细思考。图论里也有不少的论题,比如弦图,平面图,完美消啥的,不妨复习一下。还有网络流。最大流最小割,费用流,分数规划,对偶啥的。

 

第三周去写一些字符串以及ds的题。字符串的几个常用算法要再熟悉一遍,不要看到题就想hash。但是不会做的时候能拿hash水那就水呗,拿个不常用的素数试试。然后后缀自动机这种东西还是留到noi之前再去想办法弄懂吧。

 

第四周复习数论和杂题。再写写fft。然后bzoj上有些比较奇怪的数学题啥的,可以参考一下题解。然后O(n2/3)求前缀和v那个玩意也要学习一下,我预感有可能会考到。

 

计划的关键在于落实。不要天天沉浸于水题也不要天天浪费在不可做的题上。

 

For my dream, fighting.