训练总结① ---------------2.29

… 这段训练时间从放假开始到现在，时间也很长做的题也比较多，大部分在上边贴的都是不会的个别题，现在进行一个总结。我先按照训练进行的顺序来进行总结吧！

1.数据排序

在这个部分，我基本上没怎么去找些简单地算法或者其他的思路，基本上都是自己硬着头皮做。
但在这个过程照片那个自己也学到一些新东西
1.加上头文件<algorithm>就可以利用sort排序
，它默认是从小到大，然后需要自己改一下可以从大到小。
2.结构体。当时不知道用结构体，但题中某个东西涉及的问题变量太多，用结构体其实更加的方便

2.递推算法

这里边典型的例题就是昆虫繁殖，斐波那契数列等等，这些自己在没看体例时，自己根本想不到分析他们前后的联系，
这些题其实需要自己对这些数据敏感，有很多就是他们之间存在着递推关系。
在这部分的题目中自己在博客上贴了几道自己不会做的题，自己的思路还是不行，
对递推公式的发现和训着不灵活。

3。递归

递推递归相似，有些题目联系着相同

这部分在c++课本上有一点设计，就是写那些幂的运算和一些分段函数里面有一些能涉及的，当时感觉自己掌握的还
可以，但做起来这些题来 却不那么容易。像逆波兰表达式。里面这个递归的思想很有体现，并
且还用到了atof 将字符串中的数转化成double类型，全排列自己很头疼，这个题我全排出来，但是不是按照题意的
要求来排的，自己在博客中写到了两个思想。还有求最大公约数，自己当时就用这一种超时的方法，结果在这个平台
提交的的时候就超时了，这个时候才想起来老师讲过的“辗转相除法”，其实他就是用到的递归。括号匹配问题用到了
栈的思想。

4.搜索与回溯+广度优先搜索

这部分自己贴了大量的题目，这同时也说明了，自己对这部分掌握程度不是很好，越往后越难，自己在博客中也有对
很多题目的分析总结，典型的迷宫问题，自己学到了设立数组表示他们能走的方向，给每个点一个状态，来表示这个
点走没走过，感觉这迷宫问题都有一个模板，letters这个题学到了直接把元素当做数组下标，哇这个操作之前一直
都没用过感觉好方便，再做oj的时候有很多题都用到了简化了代码。回溯这部分感觉跟那个递归挺相似的，就是写函
数然后调用。

5.贪心算法（补题）

经典的排队打水的问题，就是利用了贪心算法，贪心算法是把求解得问题先转化成数学模型，之后把一个问题分成多
个子问题，对每个子问题进行最优解的计算，把所有子问题的最优解进行合并，就得到了问题的最优解。即局部最优
解得到整体的最优解。说实话自己掌握的不好，还得自己去补题，像拦截导弹问题，自己当时根本没想到这中的算
法。这些题我都贴在了博客中，得经常看，让自己真正能掌握下来这个思想和一些奇妙的算法。

6.动态规划（DP补题）

感觉这部分好难啊，不会的题太多了，一些想发根本想不到，看了别人的代码才恍然大悟，原来这样那样就行了，感
觉自己掌握的好差，这部分的背包问题自己也进行了一个博客总结，这个自己总结完也没怎么看，一段时间过去自己
把一些技巧给忘记额，写了也白写。自己贴了挺多的题，这部分用到了搜索，顺推和逆推，这个逆推好恶心，自己想
不到还。自己贴了挺多想法做法类似的题。还得去补题啊，这部分不容易掌握，万变不离其宗，有的题如果你有定义
数组的想法，找到了dp递推公式，这个题就很容易进行了。

反自我思：

这个在VJ上的竞赛题，真真正正的把自己的短板暴露了，自己再上边总结里面写到的像贪心，动态规划这部分题，自己能做一些思想简单的题目但只要是稍微复杂一点的自己就不知道从哪里下手了，就是dp公式找不出来，感觉自己之前不以为然的态度很愧疚，自己没跟上训练的节奏，自己也有些地方没去认真去做，在vj上的时候自己就做出来了十几个题，而且这十几个题大部分都是水题，看看rank上，我跟人家一起训练，看到人家会的那么多，自己也挺内疚的，感觉自己有点跟不上了，原因还是自己下的功夫少，我会在不耽误训练的实践基础上，自己会再去把训练过的和vj上的题，再去补题，反正这个都是为了自己，到头来不努力可能下次竞赛的时候被人能21分而我可能10分都不到了，这个差距越拉越大，还有面对全英题，自己拿着翻译都有的理解不了，得读好几遍，审题这方面自己也有一些短板。第一次反思总结，希望自己能谨记这些一切都是为了自己！