acm做题经验总结（一）：开始

前言

缘由

虽然标题是做题经验总结，但是，这同时也是我的做题思路总结：为什么这道题要这样想？怎么想到这样解决的。其实我在大一刚学完各种算法后，就有这种疑惑：如何找到正确的解题思路。当然，有人会说，直接做多一点题就可以了。对，没错，事实的确如此，拼命做题是最暴力的方法。但一定高效吗？不一定。自己做题时往往会发现这样的问题：自己看完这道题，感觉好像有点思路，应该是套这个算法，但是想了想又对劲，之后又是：在套算法和不对劲之间反复横跳。想了1-2小时后，看了题解，大呼：原来是道水题/思维题，为什么我想不到呢？通过上述，我们会发现，做题最重要的是：思考方向一定要正确，只有正确的思路，才能想到解决的算法。

内容

本总结主要以题目为基础，介绍做题思路方面的内容，但可能中间会穿插一些算法（不会就去学）。本人计划写如下几个部分：

1. 枚举与递推
2. 排序
3. 前缀和&桶
4. 二分&位运算

虽然被分为4个部分，但是这4个部分也有相互包含的地方。所以在做题时，不要孤立地思考这4个部分的内容。另外，这4个部分并不是所有题的解题思路，只是大部分的题是这样而已。