福州大总结

        福州回来，我才真正感觉到信奥学会暴力的重要性，无论什么主题，暴力总能出奇迹。最简单的暴力是枚举，这种算法容易超时，像暴力的算法dfs和bfs，我都掌握的不是那么熟练。这是一大问题。图论和dp貌似离入门还远，唉。数据结构一块总觉得听懂了不会做。但是，考试的时候，除了最简单的枚举和最难的图论，其他的都没有爆零。

        第一天  枚举和dfs

        纯属暴力，无需解释。但是简单的东西考试就遭殃了，第一题，老师口中的送分题就结束了很多大佬AK的可能，然后造成了一大片的0分，唉……第二题跟全排列没多少区别，做过就知道了，但恰巧我是那没做过 的几个，就这么在第一天开了个好头。。

       第二天  bfs和剪枝

      bfs，广度优先搜索，与dfs大体相同，区别在于bfs更注重宽度。剪枝，顾名思义就是将无用的枝条剪去，无论是dfs还是bfs，搜到最后都会像树状，所以剪枝可以减少程序走无用的路，以此得到优化。这两天一直学习搜索，于是，我明白了一个真理，关于算法，模板才是真理啊~

     第3，4天  数据结构

     关于数据结构，以前我们只接触过栈，队列，以及链表，并且当时讲太快，根本没记住多少，这次，老师又给我们讲了队列，栈，链表，堆，并查集，哈希表以及树状数组，每种算法的输入输出，插入删除都不相同，并且有自己的模板，然而，又回到了模版的套路中，我的记忆力，好像也就记住了几个简单的模板，但各种结构的大致思想，都比以前增进了许多，考试的时候，我凭借的我的记忆，加上暴力骗分，至少不算太惨。

    第5天 数论

    数论其实和数学是一家的，二者没有太大区别，各种著名数学家的伟大定理，到这里依然适用，于是，课上老师给我们普及了费马大小定理等，感觉好遥远，几乎没听懂。但，老师说，理解不了没关系，记住就行。可下午的考试也并没有用到多少数论的知识，还是围绕数据结构进行……然后，又只能暴力骗分了。

   第6天  贪心分治

    这两种算法是我最熟悉也是这几天里最期盼的，而且讲这章内容的老师又讲的很细，每一道例题都听懂了，可是下午的考试却让我大吃一惊，居然还没有骗分的分数高，顿时感觉人生好曲折，听完老师 的分析，感觉分数都失在了细节上，唉，细节决定成败 啊~

   第7天  dp

    比较简单的都讲完了，剩下的东西直叫人触目惊心啊，第7天讲了dp，都说学这东西是学信奥的人的一大门槛，跨进来需要费很大力气，果真，这关于dp的听不懂的可多了，老师怎么能讲的这么快呢？没跟上节奏，然后就再也来不及了，只好回来之后慢慢琢磨了……

   第8天  图论

    最恶心的就是图论了，学过的每一个人不讨厌，讲图论的老师一来就说今天下午的题我们肯定做不出来（这不成心打击我们自信心吗）。图论，分有向图和无向图，有向图是单向的，而无向图是双向的，关于图论，我貌似只记得最小生成树的两种算法----prim算法和kruskal算法，并且Kruskal算法是用并查集来维护的。虽然下午的考试考到了最小生成树，但是我貌似将模版被错了，然后就悲剧的爆零了……

      去完福州，算是体会到了学信奥的艰难啊~以后，要好好理解记忆模板啊~