文档介绍：,预览是为了您快捷查看,但可能丢失了某些格式或图片。打印 | 下载NOI辅导厦门大学:   林阳斌问题1有些题目太长,很难看懂,或者是看题花太长的时间。面对很长的题目(处理规则复杂)的题目会丧失信心;且容易烦躁。解答1对于长的难于理解的题目,首先必须有耐心,还要有信心。可以告诉自己这题其实就是题目不好懂,其实看懂了就很简单。(事实也是如此)当然也存在题目长且难的题目,例如NOIP , 所以可以把第4题放最后做,,分析题目所有的条件,然后才开始思考。在想出算法后,务必要计算该算法的复杂度,估计下是否会超时。一些经验:>=1000,000 的情况 ,要思考O(N)的算法。面对这一类问题,往往比较简单,算法为O(N)大多数情况都是具有某种性质的,或者用贪心、HASH的方法就可以做出来。例如:给定n(n>=1000000)个数ai和一个数C(1 <= c <= n)你可以选择任意个数,使他们的和可以整除C,问如何选择。(任意选择只要慢阻条件即可)比如输入:51 2 3 7 54输出 3 5(表示第3个数和第5个数)输入:3 7 11 2 5 13 176输出2 3  <= n <= 1000000,这类题目很有可能跟数据结构相结合,它有两种可能,一种是o(n*logn)的算法, 例如RMQ,线段树,平衡二叉树;另一种就是O(n),或低于O(n*lgn),例如:并查集,栈扫描。这类题目的另一种可能就是二分。例如最长单调子序列。这里顺便提一下:用二分算法解决问题之前一定要思考下,函数是否是单调的,如果不是单调的就无法二分。 <= n <= 1000, 这种问题的算法必须控制在O(n*n),如果想不出O(n*n)的时候再考虑O(n*n*lgn)的算法,这一类题目往往也是最难的100<= n <= 500的情况太多,可能性太多,这里不做讨论。4. 50 <= n <= 100, 这种问题只有可能两种情况,一种就是简单题,另一种就是搜索。如果是后者,一定要注意减枝,因为很有可能会超时5、 20 <= n <= 50, 这类问题基本就是简单题或者数学题。6、 n <= 20, 这种题的复杂度往往是O(2^n)或者O(n!),首先考虑使用DP的方法,其次才是搜索和枚举,如果可以打表的话尽量打表。搜索的时候问题3搜索问题怎样才能多得分?解答3首先要审题确定这是一道搜索题然后就是尽量用速度快的方法实现算法。要尽量利用题目的条件进行减枝最后如果有时间可以随机生成一些大数据进行测试例如:乔治有一些同样的木棍,他把这些木棍随意地砍成几段,,他想把小木棍拼成原来的样子,但是却忘记了自己最开始有多少根木棍和他们的长度。给出每段小木棍的长度,,很难把握。好像有一种会急的情绪。解答4可以换一题,回头再来做这道题问题5有的题目,看不出来是用枚举还是搜索,往往用了搜索,但枚举的程序实际上更好写而且正确。枚举的搜索有哪些区别呢?又该如区分。问题5出现这种问题,只能说明编程能力还