过来人答疑合肥信息学竞赛常见问题
首先要恭喜所有通过2014年合肥信息学竞赛初赛的考生,但是复赛一试在即(11月8日),考生们还需再接再厉,为复赛冲刺。下文是一位信息学竞赛的过来人对信息学竞赛常见问题的答疑,希望对参赛的考生能够有所启迪。
【问题一】:普及组的题目难度分配是怎样的?
第一题是相对简单的题,但是一般会有操作起来较麻烦,考虑情况很多,数据类型很大这样的特点来考你。
第二题是模拟,需要你抽象化问题,把问题的人工解决方法模拟出来,建立一个合适的数学模型,再用代码动手实验它。模拟的题一般比较麻烦,出错多很正常,甚至3个小时你不一定能解决一道模拟。
对于建立数学模型,我要说说。比如,“在一个n米长的马路上种以m为间距种树,问能种几棵”,建立数学模型后实际就是在一个长度为n的线段上间距为m的点有多少。把路抽象为线段,把树抽象为点,这就是建立数学模型。很多问题都要转化成数学语言才能被计算机所模拟。
第三题是一个跳板,一般是考不难的DP图论搜索,需要有足够的算法知识和做题经验。
第四题相对比较难吧,会考一些像“单源最短路”、“SPFA”这样的比较“高级”的算法,所用到的数据结构也会比较“高级”,对于技巧、经验和心理都是一个考验。
对于各位新生来说,不妨放弃3、4两道题,第一题和第二题回答正确了也能有200分,骗骗分,拿一等问题不大了。
【问题二】:拿到试卷后该做些什么?
不要着急下手做题,先浏览一下试题,对题目的难易有个把握,哪些题目自己能做出来心里要有数。先做相对简单的题,做题之前先在纸上写写画画,优化可不可行什么的都要试一下。
然后,看看哪些题目可以简单的骗分(比如没有答案就输出-1这样的),先把骗分程序写一个拷贝到对应文件夹下,等到考试最后你忙着做题就没时间写骗分程序了。可以骗分程序一般都是难题,所以...
再有,有时候你看到一个题后脑子里蹦出另外一个相似的题。这个时候切记生拉硬套把那道题的算法搬过来。因为那样的话会把你引导入一个误区,很多人进入误区就出不来了,最后导致写出的代码总是WA,那时候再改就来不及了。
不要一上来就抱着全部通过的心,那样会给你添加压力。摩天大厦也是一砖一瓦盖起来的,一步一步来。
编后语:信心学竞赛=实力+经验,通过过来人的经验分享可以让我们的备考少走弯路,更好的备战复赛。站在过来人的经验总结上,信息学竞赛更容易获奖。