2.24-2.25小测总结【DP】【noip2008真题】

有心境，要心静

经过开学这一段时间的调整与学习，我的心燥的毛病改了许多，当然有些烦文化课想来机房敲代码，心里痒痒。已经习惯了把机房当成教室的感觉，也可以把自己静下来。讲究学习方法，劳逸结合，学会复习与做笔记时间合理安排。控制虚度时间的长度，慢慢走向正常化。因此在考试之中没有以前的那样的慌张感，比较冷静与从容，但是还是不喜欢动笔，很少打草稿，这是缺点。效果很明显，单单看成绩可能没有什么提高，我觉得实际上有了质的改变。简简单单从这个两次考试说起。

我觉得学习应该花十几分钟预习，否则无法提高效率。记忆也不深刻，例如状态压缩dp–售货员的难题。现阶段我的dp水平可能只能做模板题和一些相似的题，量不够。这一道题最初我的想法（因为以前做过）是重新写一遍，但是我想不起来了（没复习）。所以就自己写成了for（）循环形式。期间位运算很多东西都是做了这道题之后回忆起来的，由此可见，知识是联通的，位运算只是一个基本的工具。如果不熟练使用，将会严重影响心态与效率，这是一道做过的题，如果没有做过，我不一定可以写出来。

第二题只是过了300以内的数据，其实300以内大可不必使用dp，搜索（双向）就可以解决。

有关时间分配，先应该读一遍题，大概想一下算法。然后从简单的开始，逐层深入。
虽然第一次AK了，但是不管别人怎么说，我的水平只有自己知道。哪些地方可以做得更好，还比较明了。

2008年的noip真题，一句话–有失误。
dp题的题意理解错了，左上角和右下角不用走—–没有考虑到， 所以实际只用走m + n - 2步。k 由 k – 1更新， 所以统统正着for。特判一下，i = j 的时候只加一次。所以还是应该检验算法的正确性，从多角度看自己思维的缺陷，缺陷每个人都有，怎么查出来要有自己的方法，YJQ noip2016都写错了转移方程。

第一题第二题是属于打卡题，不应该成为浪费时间的题。大部分时间都集中在第四题。但最后还是爆栈了。可惜了，我写的是正解啊。所以有些时候，可以采用数据分治，一部分暴力，一部分正解，确保暴力的分不丢。所以写了正解并没有别人暴力的分多，也是自己的原因。看事情有些片面，改完代码加完优化不回头望。第四题的思路比较好想，染色加模拟，实现的时候最开始的n^3吓到我了，所以就想起了以前学的火车调度做法，降到n^2。还是不容易的。优化还是要比写出结果难，因为要对算法更加了解透彻，能够给代码加上优化的，对于该算法及思路的掌握不会差。就像胡老暑假最开始我参加OI的时候说的“算法这个东西，它非常有趣”，现在我对有趣的意义有了新的认识，不但是学习它有趣，更重要的是提升。

虽然这一次没有考得比较高，但是不能通过分数去评价思路，这个东西他没有过程分，是是非非一刀断，非常干脆。同样是0分，水平可能不一样。关键在于我得到了什么，收获到了什么。

题解也已经写完放上去了。

大家都很强，可与之共勉。
一同进步，所向披靡。

洁尘
2017.2.25