信友队结营总结

————致我们共同燃烧的编程盛夏

学习与收获

在本次的暑假信友队智灵班的学习中，我们学习了容斥原理，贪心内容（包括贪心归纳法，排序法，临项交换，反悔贪心），字符串哈希，KMP，数据结构优化，图论相关内容（floyd，bell-man ford,dijstra，塔尖算法，将实际问题转化为差分约束，最小生成树,图论中的概率与期望计算，挑战性分析，深度优先搜索分析图论中边双与点双概念分析，图论中的缩点与路径优化，分层图在最短路问题中的应用），DP优化（斜率优化），凸包，分治（包括最经典的归并排序），树上贪心，树上最近公共祖先LCA，树上倍增、ST表，树链剖分，树上启发式合并，树上差分。

模考与提升

在信友队学习的过程中，我们一共经历了0x3f3f3f 11次模考，其中也收获到了许多的经验：

老师说每次的模考都不难

1.首先要分配好时间：T1就算再难，你也是要收手的，因为万一最后依然做不出来呢？

2.其次要对整场考试进行整体的评估，因为万一天才出题人把题目搞成了“严格降序”呢，所以不要盲目死磕T1，T2。

3.对于每道题，尤其是T3，T4，不要上来就先正解，而我们应该先去考虑暴力&部分分。而除非是一眼就能看出正解的那种否则不建议尝试，因为很有可能这样的做法是假的，或者是4h你也调不出来。

顺带一提，模考总结&学习总结，其实我本来是不喜欢总结的，但现在我发现还是很有用的，至少现在写结营总结是有用的，好吧，其实对于认知提升和归纳还是很重要的。

友情

在这个夏令营中，我在学习了很多的知识，同时也收获了很多的友情（没有爱情,没有亲情），从刚开始来的时候，我与所有的同学都是不熟的，所以大家也不是聊得很开，但是过了不到一个周之后，我们也变得熟悉起来，变得互相认识，而也逐渐聊的更多，一起讨论学习的算法，一起解决模考难题（免责声明：考试之后），而慢慢的，我们也成为了朋友，所以我这也算是收获了友情。

其他

顺便学了一下导数（找找自信），其实我觉得题目还是很难的。从冬令营开始，我接触到了信友队，但并不知道智灵体系，而这个时候我也学编程不算很久但也很久了，但并不经常。刷题总是断断续续的，知识点也经常是讲了忘，忘了讲（其实讲多了就不再忘了，很神秘），但是来了信友队之后，学习总是长时间的，连续的，所以知识也就不是那么容易忘记了，因此对于知识的记忆更加牢固，虽然我并不喜欢这样的形式，但还是有利于提升的。

这个夏天，我们共同见证了成长的光芒，期待下次再见！