时间总是转瞬即逝,转眼间大二寒假就过去了,现在已经到了大二下学期,然而从大一加入ACM到现在在ACM方面还没有取得任何令自己满意的成就,也许是自己努力的程度还不够或者有时甚至觉得自己少那么一分天赋,但我并不甘心,正是为此,我仍坚持默默地努力着,我认为不到最后决不能放弃。下面就对这个寒假自己ACM的训练做一个总结并对未来的训练做一个规划。
首先,对于这个寒假的主要训练内容,我本次以做题练习为主,希望实现从量变到质变的飞跃,当然,在此期间,也要加深对题目涉及的相关算法和思路的理解。这个寒假的刷题基本分为两个阶段,前期,我研究了一下动态规划(dp),通过查阅相关书籍,以及在对应的平台上做题练习(如poj,zoj等),一开始首先从dp最基本的背包问题入手,做了一个全面的研究,在AcWing上做了背包九讲的相关内容(包括01背包,完全背包,多重背包,混合背包,二维费用背包,分组背包,有依赖的背包问题,背包问题求方案数,背包问题求具体方案),以前大概只知道01背包和完全背包,通过做这些题,对背包问题有了更加全面的理解,对dp的概念有了深刻的体会,dp就是对于多阶段决策的问题,问题的最优解和其子问题的最优解有一定的关联,并且能够用同样的方法表示,从而建立一种递推关系实现从一个状态到下一状态的转移从而递推得到答案,做完背包问题,又通过做题深入了解了线性dp,数位dp,树形dp,概率dp,状态压缩dp等,同时每天也在pta上做寒假练习的题集,在做题的过程中遇到比较不错的题目也在博客上记录下来,并写写思路和做题过程。
到了中期,就把pta的题目刷完了,然后就主要在AcWing上做题,也就是从后期到现在主要就在做AcWing上《算法进阶指南》这本书的一个打卡活动,开学前,完成了这个活动的基本算法(位运算,二进制,递归,递推,前缀和,差分,贪心等)的题集,现在主要在做搜索这个专题,开学后课比较多,时间就比较紧了,但是我计划每天仍要抽出时间来练习1-2道题目(没课时尽量多做一点),由于家里网不大行,codeforce网站也进不去,比赛就没怎么做,主要就是自己做题练习,同时计划从适当的平台做练习相关比赛,核心以AcWing上《算法进阶指南》的打卡活动为主,争取用三到四个月的时间把这个活动的全部题目做完,然后开学以后网络等条件允许的话,坚持打codeforce的比赛,争取在今年的区域赛之前codeforce打到紫。
这个寒假的总结和近期的计划大致就是这样,我相信只要在前进的道路上脚踏实地,不断努力,总会有所收获,当然,有时选择的道路的起点和终点并不重要,重要的是在这条道路上努力前进的过程,这使我们的人生充满精彩,不留遗憾!