第八周

竞赛感悟：
第一场：刚开始还没比赛就有些紧张。开始比赛了就更紧张了，全是英文在比较紧张的情况下，第一题的第一次的代码，现在回想起来牛头不对马嘴。后面自己脑子一直叫自己冷静下来，回想学长说前三题就是数学题然后就瞬间找到了道路。第二次写的代码思路就会对了，但是还是不够冷静导致后面冷静下来发现就写错了一个字符。第二题就是比较顺利花了20来分钟就做出来了还是一次过，由于第一题花了太多时间第二题做完就只剩20分钟后面就干脆认认真真看完第三题题目，等着补题。现在回想起来这个过程，可能是第一次比赛有些手慢脚乱。通过这次教训，首先开始比赛不应该马上看题而是确认自己是否紧张。然后要因为是是英文题，千万要注意加黑体的英文字母。还有就是先构思，先把怎么写代码思路理清再去写的代码就会减少改代码的次数减少思路正确代码字符出错的问题。现在想起来还是有些可惜，如果第一题不浪费那么多时间，可能有机会做出第三题。
第二场，难度加大了。第一场的经验，冷静开局刚开始第一题代码写出来自己感觉很对就是有些测试数据不对，后来开始烦躁了。本来就五个数我就用数组来写过不了，单独声明五个数就过了，感觉超级坑，到现在都没明白为什么用数组写的不会对。虽然后来做出了第一题，但是心态差了。就是看第二题有不耐烦的感觉。因为第一场比赛比较简单出现了心态问题，还能做出两题。自以为吸取第一场的教训，满怀期待。现实却很残酷。说到底把控好心态问题很重要。最后结束也只做出了一题，就感觉很不是滋味。
做题感悟：
这周做的题博客写的那个农夫买东西代码最让我感到奇妙，那个代码利用多重背包和完全背包的特点通过一个if语句用同一个循环把多重背包和完全背包动态方程融入。这个让我感觉很是巧妙。还有背包代码模型不是都是那样子，学了模型不能死板了自己的脑子，就比如同样01背包模型火车车厢那一题就是模板代码类型，然而做的题目那个买纪念品那一题和抢劫银行的那一题的代码确却是逆向的写法所以不能禁锢了自己思想否定的大胆猜测。还有就是发现英文题开头普遍会来描写一些场景，其实好多就是废话所以要提高读题效率还是需要多做题来练就自己锁题目重点的能力。做了一些动态规划题，回过头头去想，写动态方程代码个人觉得的几个难写点，又是代码的核心的地方。第一，正确写出动态数组维数的选择和各个维数要表达的量并且确定动态方程的模型。第二，准确的转化出符合表达维数量的循环。这个我感觉很细节，你就算少了仅仅一个等号也会“全军覆没“。第三，正确写出在循环里的条件语句，这个在背包问题里就显得比较细节。第四，dp数组的初始化，不难遇到有时全部初始化为零但是第一个又要是为1的或者第一个要是0其他的却是初始化其他数。而且这个却是非常重要。