BUPT Winter Training Div.2总结

开学已经半个星期了，Div.2也补得差不多了，还剩零零总总几道题没有补。
首先第一场和第二场都是比较友好的。第二场是dp入门，我对dp入门也有些训练所以比较轻松。
但是从第三场开始难度明显上升(好吧，是因为缺乏这方面知识的应用)。
从第三场开始涉及：
数据结构：栈，堆，有序集合，二叉树，线段树，字典树，并查集，哈希。
算法：搜索，模拟，简单数论，简单组合数学，计算几何，最小生成树，单源最短路，KMP算法，博弈。
其他综合：LCA，仙人掌，网络流，图论相关。
其中我不熟悉的运用有：博弈，字典树，简单组合数学，计算几何，LCA，仙人掌，网络流，以及图论里的一些内容。
在做题的时候，明显感觉到自己不够细心，一些诸如格式，yes,no大小写，边界处理等，在临场发挥的时候就不能沉下心来了。
并且还没有认识acm中所有的常见题型，开始训练的时候，一些基本概念不能够立即从脑中反馈出来。
具体题目就不做分析了，之前有发对一些题目的看法，现在我们来说一说针对九场比赛下来在自己身上暴露出来的弊病的一些措施。
其一，题目要精做。不是说要在题目上面磨磨蹭蹭，而是要针对一道题提出自己的见解，抓住题目的核心，针对核心我们有什么样的解决办法。有没有多种办法解决它，并至少给出其中最简洁的办法的代码实例。
其二，题目要泛做。很多题目都有其经典解决办法，作为一个笨人，如果不掌握前人的办法，还有什么能力去谈ac呢？
其三，要解剖算法和数据结构。前人的确给出了很多算法，数据结构等，这些却不是从石头里蹦出来的，我们要掌握其中细节，才能活用，甚至发展出更好的算法和数据结构。
好的，废话不要说太多，总结就到这里了，接下来就是具体实践了。