您的位置:首页 > 其它

2017年8月10日训练日记

2017-08-10 20:47 218 查看
       今天训练的主要目的是复习二分三分算法的相关知识,并A出几道水题。同时通过做练习赛锻炼自己,也是测试一下自己现在的水平(结果发现现在的我依然很菜)。重新看了课件,发现有的地方自己已经快忘了(可能是长时间不做忘了,也有可能当时就不会。。。)。同时继续看单调队列的课件,清楚基本思路原理和框架以及几道基础题目的特点和代码实现。

       今天做了十几道题。。相对于前几天算是比较多的,不过都是一些比较简单的题。做二分的时候有的题目还是看了课件(与课件上的题目比较相似)。在下午的训练赛中,由于不注重细节,没有理出正确的思路,三道题没有1A。最大的失误就是做第五题(走六步不同结果的种数)的时候不敢尝试去用六维数组保存结果(比赛结束后用六维数组判断情况,很快就A了)。通过这次练习赛,我又认识到了自己读题水平的不足和不能快速理出正确的思路这一缺陷。结果做题质量比较差,1A率极低。读题技巧还有待提高。同时我还发现自己对二分还是不太清楚,不能快速正确的看出分什么,怎么分。希望通过这次的训练能让我对二分算法题目有一个快速、清晰、正确的认识。

       总结:今天复习了二分三分算法的相关知识,熟悉了单调队列的基本思想原理和基本题型以及代码实现(老师的课件里的代码总是故意出一些错误,看不出来就不会理解,遇到类似的也就会一直错)。做了练习赛复习了搜索、DP的知识,同时也锻炼了自己的思维能力和灵活运用能力。明天的目标是继续做二分,理解透彻,并熟练掌握单调队列的用法和基本框架,争取快速、正确地A出题。

       不要让明天的自己对今天的自己失望。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  acm 训练日记