菜鸟的第一篇日志

记录一下今天的一些有关信息：
时间： 2017年7月18日
地点： 学校机房
我还在做的事： acm集训

以前不了解acm，直到这次暑假参加学校的acm集训的时候才对acm有了一场深刻的认识，与acm的邂逅真让人痛苦却又难忘。
来到集训队发现大佬一堆又一堆，每天都是刷不完的看不懂的各种题目。队里的大佬们很多以前就在搞acm了，而自己落了很多，没有一点基础，每次写题时大佬们ac得飞快，倒数第一几乎总是我。
由于第一次学acm,算法一个都不会。搜索、动态规划、二分法、贪心？在我脑里是不存在的（T T）。集训一个星期后，队里的比赛开始。看到满满英文的题目我楞在一旁，会翻译但是一个都想不出来，后来找到一个用dfs模板直接可以打出来的题，写了半个小时还是wa了，最后求救算法书，把上面的一个模板抄了下来才ac了，那场比赛仅仅只写了那道题而已，我那时的心态真快崩了！
后来自己发现跟不上步伐，还是选择静下心来把所谓的acm入门必须的动态规划dp搞懂再说吧，却发现自己还是太愚蠢了！动态规划的一个状态转移公式的写法就让我深思熟虑了一个下午。看了两天，懂了一点皮毛，就转战背包。因为听说背包挺重要的而且初学的背包挺简单的。
可能是我太过愚蠢吧，01背包的二维转一维的公式我花了两天的时间，最后再加上顿悟，才明白过来了，然后我就趁着感觉没失去，写下了我的第一篇算法的简单讲解博客（T T )，写完真的好激动！菜鸟终于能自己写一篇有点技术性的博客了，虽然写的思路还是太乱了。不过把二维转一维的公式搞懂后真的有很大帮助！我看的是大神写的背包九讲，讲得简短却精辟，不断找大佬的博客后终于在学背包的第三天掌握了01背包、完全背包还有一半的多重背包。然后写动态规划的时候，我又掌握了动态规划的一种游标的方法，把一个复杂的二维数组转为一个简单的二维数组，也就是f[2][maxn]这种简单数组，就是用背包的二维到一维的思维去想，发现一下就能通了！
幸福来的太快了，发现理解一点知识后，写题的效率大大提升，看题解时的思路也灵活起来了，但是自己还是无法独立思考。但是我会加油的！！！
加油！加油！我现在就是菜鸟，但是我有一颗成大神的心！
我知道只有真有信心才能有可能达到目标，我会一直努力下去，我也会一直在博客上写我的菜鸟到大神的历程的，也会不断更新自己的技术文章，我要让写博客成为我的动力，推菜鸟到大神的动力！加油！加油！