NOIP考试快速解题思路

1.正难则反

如果一道题从正面考虑很难计算，可以考虑从想反的方面去解决。

比如计数类题目，可以先求出所有情况，再求不可能的情况，相减就是可能的情况

例如：[USACO18JAN]Stamp Painting

2.二分答案

当一道题要你求或者可以转化为求所有情况中最大值中的最小值，或求最小值中的最大值时（简称最大最小），我们可以考虑二分，往往二分时解决这种题目的最好方法。

或者一道题答案有单调性，也可能可以由二分解决。

例如：[USACO08JAN]电话线Telephone Lines，跳石头

3.离线

这种方法主要用在数据结构类的题目上，比如对图的删边查询，对序列的查询等

对于某些非强制在线的多组查询类的题目，离线往往能取得很好的效果。

比如：Zoo