福州集训总结

去福州上的专题有搜索（1）枚举+DFS，搜索（2）BFS+搜索优化、数据结构、数论、贪心+分治、dp、图论。
看上去都好难懂啊，我好像掌握的并不多。

---

第一天

枚举，最简单的枚举会了。然而考试却是零分。第一题很简单，枚举就可以，而且枚举后判断也很简
单，但是为什么会没对呢，因为想复杂了。只要枚举判断就行，却偏偏要小数乘除，却不知道某些十进制小数转化成二进制会变成无限小数，对计算机的内部不了解。
上课听的迷迷糊糊，考试做的迷迷糊糊，考出来的成绩也迷迷糊糊。
DFS是有模板的，但是好像有点长啊，一打一大串哪！
所以模板都背不熟。

---

第二天

是广搜和优化
广搜也有模板，也是一大串一大串的模板。似乎比深搜还有长？
深搜只是求解，但是广搜是求最优解，像最大值最小值什么的。
优化就是优化。一般都是优化时间。之后很多题都可以暴力搜索，但是搜索在数据较大的情况下就会超时，这时就需要优化了。但是，我不是很明白那些语句奇奇怪怪的组合在一起的时间复杂度是多少，所以……但是大致的我还是知道的。

---

第三、四两天

之后是两天的数据结构，就是队列，栈，树什么的。我觉得我明明在学校听的很明白啊，为什么到哪里去就听不懂了。第一天的还好，听懂了，但是第二天的是什么啊。第一天是简单的数据结构，第二天的就是一堆数据结构 呵呵。听的是一脸蒙蔽啊。哎呀，不要以为他难就会爆零，但是这个特别难的题中有一道很简单的题，因为我们理解错误，把他理解成了一道很简单的题，后来老师就把数据改成了我们以为的数据。那天就没有爆零。
信息竞赛就是数据结构加算法，数据结构没有固定的模板，但是它的应用也很广泛。还有一些stl里的定义，可以不再用手写了，但是空间占用没有手写的小。那天老师讲了stl库里数据结构的定义，然后考试就考了一题，但是空间特别小。所以那题必须手写。
可能复赛的时候不用手写，但是初赛的时候可能会让我们程序填空，所以还是要记一记的。

---

第五天

第五天是数论，数论呢就是解决数字的吧。我清楚的记得，那天老师没有用课件，抱着个键盘，打开画图在将，好像连代码都没有写呢。但是那天的成绩好像还可以，反正我没爆零。
数论就是要好好学数学。那天老师上课讲了一大堆的证明，但是，我怎么听不懂呢？

---

第六天

第六天就是贪心分治。这个还挺简单的，因为老师讲的我都听懂了。然后老师还一直强调下午的题很简单的，于是我感觉这次应该会比之前的成绩稍微好看一些吧。但是下午看到考题后，我蒙了。明明和老师说的不是一个等级的啊。为什么！！！！
于是，那个下午的题……我好像打了好几道，成绩……惨不忍睹。

---

第七天

第七天是dp。动归啊，老师讲的还很明白的啊，为什么就不会呢，那天好像爆零了，好像还有很多人爆零啊。动归很难啊。动归很难吗？这就是差距。为什么现在还不会用动归。明明听懂了，而且也不用背很多。

---

第八天

第八天是图论。但是好难啊好难啊好难啊。考试惨不忍睹，听的稀里糊涂。那天的考题很难啊很难啊。我只做了一题，然后是答案错误答案错误答案错误爆内存爆内存爆内存。然后就是零分。那一天也有好多零分。不知道是那个环节出了错误。其实图也有很多要背的。图把很多东西都用进去了，比如说队列啊什么的。

---

我知道了要多背多记多理解，好好学数学，了解一些对程序的正确率时间等有提高的东西。不要怕东西多，再多也可以背出来，打出来的。