过来人答疑合肥信息学竞赛常见问题_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

过来人答疑合肥信息学竞赛常见问题

2015-03-18 15:55:35     标签:信息学

首先要恭喜所有通过2014年合肥信息学竞赛初赛的考生,但是复赛一试在即(11月8日),考生们还需再接再厉,为复赛冲刺。下文是一位信息学竞赛的过来人对信息学竞赛常见问题的答疑,希望对参赛的考生能够有所启迪。

【问题一】:普及组的题目难度分配是怎样的?

第一题是相对简单的题,但是一般会有操作起来较麻烦,考虑情况很多,数据类型很大这样的特点来考你。

第二题是模拟,需要你抽象化问题,把问题的人工解决方法模拟出来,建立一个合适的数学模型,再用代码动手实验它。模拟的题一般比较麻烦,出错多很正常,甚至3个小时你不一定能解决一道模拟。

对于建立数学模型,我要说说。比如,“在一个n米长的马路上种以m为间距种树,问能种几棵”,建立数学模型后实际就是在一个长度为n的线段上间距为m的点有多少。把路抽象为线段,把树抽象为点,这就是建立数学模型。很多问题都要转化成数学语言才能被计算机所模拟。

第三题是一个跳板,一般是考不难的DP图论搜索,需要有足够的算法知识和做题经验。

第四题相对比较难吧,会考一些像“单源最短路”、“SPFA”这样的比较“高级”的算法,所用到的数据结构也会比较“高级”,对于技巧、经验和心理都是一个考验。

对于各位新生来说,不妨放弃3、4两道题,第一题和第二题回答正确了也能有200分,骗骗分,拿一等问题不大了。

【问题二】:拿到试卷后该做些什么?

不要着急下手做题,先浏览一下试题,对题目的难易有个把握,哪些题目自己能做出来心里要有数。先做相对简单的题,做题之前先在纸上写写画画,优化可不可行什么的都要试一下。

然后,看看哪些题目可以简单的骗分(比如没有答案就输出-1这样的),先把骗分程序写一个拷贝到对应文件夹下,等到考试最后你忙着做题就没时间写骗分程序了。可以骗分程序一般都是难题,所以...

再有,有时候你看到一个题后脑子里蹦出另外一个相似的题。这个时候切记生拉硬套把那道题的算法搬过来。因为那样的话会把你引导入一个误区,很多人进入误区就出不来了,最后导致写出的代码总是WA,那时候再改就来不及了。

不要一上来就抱着全部通过的心,那样会给你添加压力。摩天大厦也是一砖一瓦盖起来的,一步一步来。

编后语:信心学竞赛=实力+经验,通过过来人的经验分享可以让我们的备考少走弯路,更好的备战复赛。站在过来人的经验总结上,信息学竞赛更容易获奖。

点击显示
上一篇:合肥省奖考生分享信息学复赛经验
下一篇:合肥信息学竞赛常见问题总结(二)
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •   过来人答疑合肥信息学竞赛常见问题_杯赛竞赛-查字典奥数网
     
    请输入您要查询的关键词

    过来人答疑合肥信息学竞赛常见问题

    2015-03-18 15:55:35     标签:信息学

    首先要恭喜所有通过2014年合肥信息学竞赛初赛的考生,但是复赛一试在即(11月8日),考生们还需再接再厉,为复赛冲刺。下文是一位信息学竞赛的过来人对信息学竞赛常见问题的答疑,希望对参赛的考生能够有所启迪。

    【问题一】:普及组的题目难度分配是怎样的?

    第一题是相对简单的题,但是一般会有操作起来较麻烦,考虑情况很多,数据类型很大这样的特点来考你。

    第二题是模拟,需要你抽象化问题,把问题的人工解决方法模拟出来,建立一个合适的数学模型,再用代码动手实验它。模拟的题一般比较麻烦,出错多很正常,甚至3个小时你不一定能解决一道模拟。

    对于建立数学模型,我要说说。比如,“在一个n米长的马路上种以m为间距种树,问能种几棵”,建立数学模型后实际就是在一个长度为n的线段上间距为m的点有多少。把路抽象为线段,把树抽象为点,这就是建立数学模型。很多问题都要转化成数学语言才能被计算机所模拟。

    第三题是一个跳板,一般是考不难的DP图论搜索,需要有足够的算法知识和做题经验。

    第四题相对比较难吧,会考一些像“单源最短路”、“SPFA”这样的比较“高级”的算法,所用到的数据结构也会比较“高级”,对于技巧、经验和心理都是一个考验。

    对于各位新生来说,不妨放弃3、4两道题,第一题和第二题回答正确了也能有200分,骗骗分,拿一等问题不大了。

    【问题二】:拿到试卷后该做些什么?

    不要着急下手做题,先浏览一下试题,对题目的难易有个把握,哪些题目自己能做出来心里要有数。先做相对简单的题,做题之前先在纸上写写画画,优化可不可行什么的都要试一下。

    然后,看看哪些题目可以简单的骗分(比如没有答案就输出-1这样的),先把骗分程序写一个拷贝到对应文件夹下,等到考试最后你忙着做题就没时间写骗分程序了。可以骗分程序一般都是难题,所以...

    再有,有时候你看到一个题后脑子里蹦出另外一个相似的题。这个时候切记生拉硬套把那道题的算法搬过来。因为那样的话会把你引导入一个误区,很多人进入误区就出不来了,最后导致写出的代码总是WA,那时候再改就来不及了。

    不要一上来就抱着全部通过的心,那样会给你添加压力。摩天大厦也是一砖一瓦盖起来的,一步一步来。

    编后语:信心学竞赛=实力+经验,通过过来人的经验分享可以让我们的备考少走弯路,更好的备战复赛。站在过来人的经验总结上,信息学竞赛更容易获奖。

    点击显示
    上一篇:合肥省奖考生分享信息学复赛经验
    下一篇:合肥信息学竞赛常见问题总结(二)
    推荐文章
    猜你喜欢
    附近的人在看
    推荐阅读
    拓展阅读
    相关文章
    热门文章
    最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •