本周着重看了线段树的算法内容,上周做的一道题题解有个线段树指路的博客,然后就继续做了一些拓展,主要先把板子背一背,然后完善了一下比赛用的板子,其实这部分内容都是以题为主,做多了题自然也就会了,在这几次比赛的过程中也逐渐感觉到,如果是真的掌握算法其实在写一道题的时候无意间用到,只有在之后回顾代码才知道‘喔原来我用了这些算法’,当然在构思题的代码的时候也是需要直接想出所需要的算法。
比赛的话,结果不是很好,就写了一道签到题就开始坐牢,这次签到题其实也就是纯模拟,在纸面上模拟找到规律之后直接写就OK,感觉比上次签到题要简单的多,当然即使这一道简单签到题我们。另外还尝试了树类的问题,不得不说我对这方面还是缺口很大,还有就是最近在ACM的时间投入比重有点少,像学长说的人的精力有限,没有办法十全十美兼顾所有,我之后需要优化自己的时间分配,细致规划一下。学习始终是自己的,最近也在看算法导论,挺大头目的,其实也就是硬看。。。
下周继续加油呗就!