2015年2月训练随笔

今天是寒假训练ACM的第六天，其实在1.17号我就回家了，本想着要抓紧宝贵的寒假时间，回家就开始进入紧张的训练之中，但自愧自制力不足，没有认识到时间的紧迫和任务的繁重。当看到我给自己制定的寒假计划并看了看日期之后，才猛然警醒，于是从2.1日到现在，迅速地巩固完暑假的训练成果，开始新的征程。

学完刘汝佳的紫书是我的寒假目标，距离开学还剩下整整一个月的时间，考虑到春节走亲访友浪费的三四天，其实已经不到一个月的时间了。而我学习的竞赛篇，每一节都会越来越难，习题也越来越不好做。队友不停地说让我参加比赛，但看着这么多的基础知识都还没学到，真的是焦灼不堪。由于这是我第一遍学习，我的着重点在于基础知识的广度，迅速补齐所有必备的算法知识，先不刻意追求每个算法的细腻的技巧。但在这个过程中，切忌不能盲目地追求速度，每个知识点的练习题可以只练上一两道，但一定要精炼，领悟算法的核心部分。笔者在书的前言强调了顽强的毅力的重要性。学到了这个地步之后我才真正地深有感受：没有了往日做简单题一天至少拿到3个AC的喜悦了，一天能够自己独立AC一道就已经是很不容易的一件事了。考虑到了时间的紧迫，我要求自己每道题的最长思考和敲代码时间不得超过半天。我多么渴望自己有大把的时间可以一个劲地去想题，哪怕思考一周然后成功AC，最后独立地解决所有问题。显然如今是不可能了。

目前，笔者注明“本题非常经典”的例题或习题我都会着重看待。但我觉得这种没有代码只有思路的经典题未必对读者是件好事。经典毕竟是经典，肯定有一些独特的代码技巧别人是想不到的，再加上学到了本书的最中间，又是最重点，技巧性最强的地方，许多经典题对我来说都是要用至少三天去思考的。实在想不出来的经典题就只好去找好的代码去学习了。但我还是坚持独立思考的，毕竟自己解决一道题才是最开心的一件事。大致翻了翻后面四章的内容，重点部分就是8,9,11这三章了。很早就想仔细地学习贪心法，动态规划以及各种图论算法了，还是继续加油吧。

最后，希望这仅有的一个月内，我可以严于律己，保质保量地完成寒假的计划。