NOIP赛前反思之-朱程炀.doc

《NOIP赛前反思之-朱程炀.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、朱程炀的赛前反思NOIP就要来了，明天就要去衢州准备比赛了。赛前的几次模拟考试，考的不算很好，现在我就将这几次考试的经验总结如下。1、首先要放平心态，仔细读题。心态是决定考试结果的重要因素，正如高考落榜生和高考佼佼者的最大区别不是智力，而是心理素质。2、然后要仔细读题，看清数据范围，0的个数不要输错，有的时候可以先写出部分分数的程序，最后有时间可以继续写满分程序，或者换算法（没时间也可放弃，心态要放稳），如果满分程序小数据有可能会错，可以用下面的方法：if输入的数据规模较小then用的部分分的代码解决elS%100分算法；3、学会抗干扰。当别人早早的做完题或者别人在说话、讨论的时候，一定要控

2、制住自己，不要慌乱，否则可能会编的程序最后得个0分，所以一定要在众多次干扰中，积累抗干扰的经验。因为很多时候在考场上会出现这样或者那样的问题，时间只有3个小时，没有多余的时间去考虑这些无关的问题，只能适应。4、一般来说，NOIP给予的时间较多，有时间写一个对拍,对拍思路大概如下：数据生成程序9暴力程序你的程序T比较输出5、学会检查：好几次我都因为ansistring的ansi在调试时去掉后忘记加上去了，(ansistring越界会错误，还是要测过数据)还有检查文件名之类的(最好第一次就打对，能复制文件名就复制，不然改起来很麻烦，不要相信自己的英语水平)6、时间的计算:理论上说，一秒是可以跑1

3、亿次的(常数也要考虑进去)，但是一般常数的代码下实测只能到50000000次左右。看最大范围，思考自己程序的时间复杂度：1、在5〜100,奇妙的暴力，时间不可估量。2、在5〜10,有可能是口！的方法。3、在10〜25,有可能是2人门，比如说状态压缩DP。4、在50〜150,可能口八4也可以过，要有梦想，注意常数。5、在100〜500,考虑一下11人3,这种情况下要握准，可能梦想并不可靠。6、在500〜1000,看看有没有口八2带两个log的算法7、looo〜loooo,nA2是很有可能的8、loooo〜60000,nPn最喜欢这种范围9、60000〜looooo,n7nlogn有可能跑得过1

4、0、looooo〜3ooooo,nlog2n是可以的11、looooo〜loooooo,nlogn这样的算法很多12、1000000〜5ooooooo,过了一百万，带一个log就很危险了，现在就要思考O(n)了。13、5oooooooo~263-1,现在这么大的范围一般都是0(logn)的14、263—1〜无限大，只能考虑O(loglogn)甚至0(1)时间跑的慢，可以用dos中的gettime(a,b,c,d)M输出计算时间(以上这一-段被徐羿涵抄袭)7、最后祝各位发挥出色!