寒假总结

目录

前言

感受

反思

总结

---

前言

寒假，我们学习了图论与数论的知识（很懵）

图论：最短路、生成树、LCA、树形dp

感受

在学习过程中，惊奇地发现：这些老师们竟然毫不保留地把所有知识都给我们讲解了，连考试的题几乎都是他们做题的难度。最后，讲的没听懂，考的不会做……

由于数论学得久，老师天天见的缘故吧，对它感触颇深。各种筛法满天飞，Euler看得都心疼了……

但是经过几天的努力和在家的学习，终于把模板和较简单的知识点记住了（为了背模板，还专门把各个PPT中的模板手打了一遍）

最后，在晚上做题的时候，总体来说比较顺畅（主要原因：在需要用模板的时候还是能打的出来）。

反思

在发现了背模板的好处了之后。在老师讲一些算法的时候，就显得有些随意了，只是简单的把它的作用什么的理解了就心满意足了，只有在觉得自己能听懂的时候才尽可能的去理解消化。（其实，老师的声音和字都特别小，令人绝望）

不过，我还是希望能通过自己钻研、问同学、问老师等途径将这些证明搞懂，不然下次讲到数论的一些模板变形就完全听不懂了。（不过，个人觉得这些模板变形可能性为零，可是万一就像最短路和生成树一样就惨了，下一秒会发生什么，谁知道呢）

做题的时候：

感觉很多题都没有经过深思，自己的思维没能得到彻底锻炼，遇到一些题目，太难了会放弃，一般题目，在浅浅思考后如果没有思路的话便会采取看课件、看博客、问同学等方式将题A掉。

考试的时候：

一个词概括：心态爆炸

考试的时候花费了一个多小时对付第二题，最后被自己绕进去，放弃了……后来，在家研究时，惊奇发现，预处理出来素数后暴力可得50分（很简单的一个思路）

然而第一题，难点都讲了，却还是没做出来。

第三题，最大生成树的改良版，并不难，做这道题的时候可能已经没有自信了，而且是最容易骗分的一道，最后好像测评机故障将我这道题地代码可卡掉了（“未找到源程序”），当时心都碎了，感觉自己应该是能骗分的。（G老师也只是让能A的同学重测……很无语）

总结

1. 心态很重要
2. 做题先爆搜
3. 注意分配时间
4. 上课认真听
5. 做题先自己思考

希望自己的编程越学越好，加油！