NOIP难题破冰思路：

难题破冰思路：

1、首选暴力！

2、如果能有序就好了，或者单调也好啊，有序单调的话，好像可以往贪心啊，动规啊，二分啊什么的靠拢。

3、正向思维不好做，逆向思维指不定好做，而且逆向也有多个方向可以逆向呢！比如递推从后向前推，比如图论将边反向，比如利用排除法……

4、发散思维，题目中有没有某种关系类似我们以前学过做过的知识点呢，也许稍加修改就可以用呢？

5、根据题目的数据规模应该可以估算正解的时间复杂度。若当前程序时间复杂度超标的时候，能不能去掉无效运算，把有效运算尽可能分类、合并；然后空间换时间，使用预处理，或高级一点的数据结构来保存相关信息？

6，常见优化：①如果有每次求最值的情况，可能要用堆②如果有区间查询的情况，可能要用ST算法，树状数组，线段树等③普通树形结构直接做不好做，可以考虑多叉转二叉④能不能将某些计算过程用数学公式写出来，再利用数学原理简化⑤前缀和⑥单调队列⑦链式前向星⑧滚动数组⑨位运算（完全背包、N皇后、树状数组、状态压缩等）⑩哈希……

当然，解题的破冰思路不止以上，还请各自平时总结，考时发挥！