2017雅礼培训总结

2017雅礼培训总结

　　在这次培训中，早上考试，下午讲题，晚上改题．我发现了自己曾经的不足，在早上考试的过程中，自己只会打最基础的暴力，原因在于我们平时做的题目太过简单，缺乏对题目的独立思考，而且也知道了为什么我在过去的ＯＩ生涯中每次考试都考不出来，原因在于我们平时都是做题，而没有考试，做题对自己的要求是必须使用100分的算法才能在ＯＪ上ＡＣ，所以一开始就奔着A题的算法去的，目的是A题而不是得分，但是考试的目的却是得分，所以缺乏考试是多么的可怕．
　　平时做题是用来熟练算法，和培养思考能力的．算法不熟练在考场上也不敢使用，这一次培训我曾需要使用ＳＴ表来做RMQ问题，但是由于ST表的不熟练导致了我换成了线段树来维护，浪费了大量的时间，而且最后发现时间复杂度高了很多．
　　在日常刷题的过程中，尽量独立思考，而且我还发现了一个问题，OI不是谁花的时间长谁就能搞得好，我之前花了大量的时间在上面，但却因方法的错误导致浪费了大量的时间，而且对ＯＩ来说，不能一直搞，还是要和高考科目交叉学习，才能得到思维模式上的变换，使得自己不会思维疲劳．
　　对于一个算法来说，更重要的是对于这个算法的理解，而不是做了多少这个算法的题目．只要理解清楚了这个算法就不要刻意的去练习这个算法的题目了，这样只会事倍功半．当你学会了这个算法，理解透彻以后就继续回去狙神犇的题目．当你在狙题的过程中再次需要使用到这个算法，如果在你写这个算法的时候你不会，这就说明在之前学习这个算法的时候是理解不清楚的．再次拿起来加深理解，相对于写题来说，学习一个算法更重要的是手推以及理解思考，否则会浪费大量的时间．
　　在代码能力上，就要自己主动思考了，以往不知道怎么实现的时候通常是看别人的代码，现在就要自己思考了，独立编写代码是无比的重要．在看题解的时候可以看思路，但不可以看代码了．
　　还有就是动态规划的重要性，在这一次培训中，基本一半以上的题目都是DP题．而且很多题目就算正解不是DP，却也可以跑DP．无处不体现DP的强大．以往总觉得DP题目的动态转移方程很难，其实不然，在我们对DP题的思考达到一定地步以后，动态转移方程其实很简单，好比这次培训过程中，根本没有谁会特意的把DP方程拿出来讲解．都是在定义了DP方程后就只说了一句＂接着ＤＰ就好了．＂
　　所以接下来我要改变自己的学习方式，只要有比赛一定打，重心放在理解算法上面，然后就每天随便狙几道神犇的博客里的题目就好了．