给即将参加noip的自己和各位oier的一些提醒

这几天看了近几年的noip真题，并总结了一些做题经验，以后有新的感想还会总结/修改。

1.不要着急写题，先把题目读一遍，并想一想有没有思路。

2.如果T1很水的话不要着急，尽量一遍写对。并仔细检查一遍（比如手出几组数据），个人感觉T1的对拍成本很高，因为往往暴力比正解都难写。

3.其余的题必须写一个暴力，不要直接看正解的数据范围，如果没有思路先看部分分。

4.根据数据范围猜算法:

1. <=25大多数都是爆搜，虽然2016D1T3是dp，但是实测爆搜可过。（写爆搜时可以通过控制深度的方法保证程序不超时，毕竟超时是一定没分的，而这种做法至少有希望得分）

2. <=50 n^4(dp,模拟等，noip不太常见)

3. <=300 n^3(dp,一些图论算法，或者是十分基础的暴力)

4. <=1000 n^2-n^2log （大部分是暴力的范围，写100000对拍时大部分用的也是这个做法，dp）

5. <=100000 nlog-nlog^2-nsqrt(n)(在noip中想想二分，倍增，数据结构等)

6. <=1000000+ 个人觉得是很不好办的数据范围，因为这样的数据范围对思维要求很高，也很容易有神题出现。