2013安徽省青少年信息学竞赛注意事项_杯赛竞赛-查字典奥数网
 
请输入您要查询的关键词

2013安徽省青少年信息学竞赛注意事项

2013-05-09 00:00:00     标签:信息学

查字典合肥奥数网讯:提醒同学们,2013安徽省青少年信息学竞赛时间将于5月18日上午进行。以下是2013年安徽省信息学(AHNOI)竞赛注意事项,请参赛的同学们知晓和参考:

本次竞赛为上机编程解题,竞赛时间为180分钟。有3道程序设计题,每题有10个测试点,每题满分是100分。

【】2013安徽省青少年信息学匹克竞赛时间

2013安徽省青少年信息学奥林匹克竞赛通知

一、竞赛注意事项

(1)务必看清题目要求,严格按照要求从输入文件中读取数据,然后把结果严格地按照规定的输出格式输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中,不允许在文件名中含有盘符信息和任何形式的路径信息。

(2)测试有严格的时间和空间限制,尽可能优化算法。

(3)命名规则:各题都规定了该题的英文名称。程序文件和数据文件的主文件名都是该题的英文名字。程序文件扩展名采用语言的默认扩展名。数据文件都是文本文件,输入数据文件和输出数据文件的扩展名分别是.in和.out。

(4)程序提交:选手应在硬盘中建立以其准考证号命名的文件夹,并将每道题的源程序和EXE文件拷入该文件夹。考试结束后,工作人员会收取各考生的源程序和EXE文件,请按照工作人员的指示,确认自己的程序被正确回收。

二、竞赛过程

1、竞赛中机器故障的解决方案

在竞赛过程中若机器出现各类故障应及时向赛场负责人汇报,由赛场负责人负责解决(负责人有权更换考试用机)。如果在10分钟内解决该故障,则不予补时;否则弥补超出10分钟以外的那部分时间。解决故障用时及过程在考场记录登记,并由选手签字确认。选手应当随时注意将程序保存备份,以防止竞赛时机器出现故障需要更换比赛用机。

2、文件的使用规范及说明

文件名的命名及使用规则在每次的试卷首页上都已经清楚地印出来了,务必严格遵守,测试时不允许更改程序中的文件命名。

3、程序提交

选手应在硬盘中建立以其参赛号命名的文件夹,并将每道题的源程序文件拷入该文件夹。在考试结束后,由工作人员统一回收,选手只要确认自己的程序被正确收取即可离开考场。

三、评测

1、测试方法

竞赛为了能实现更加公正和快速的测试,全部采用自动测试系统统一对选手提交的源程序进行评测。输入和输出都采用文本文件的方式,不再采用键盘输入,也不再做手工测试。测试时遵循“程序不改动”原则,即使是程序中有不正确的文件名导致程序不能正确地得出结果也不可以更改程序,考试成绩下午16:00前公布。

每道题目测试若干次,每次只测一个测试点,每个测试点的运行时间限制是1-5秒钟。要求选手程序运行后输出数据的格式和数据数目必须和标准结果完全一致或完全等效才能得分。在输出数据数目、格式不同于标准结果的情况下不论与标准结果多么相似都不予给分。

继续下一页阅读

复习的方法

1、复习语法,把集训队讲过课件再温习一遍。

2、通过做典型的题目,找出自己的薄弱点,回顾这些知识,做到一点都不错、不漏。

3、多做字符串、搜索、递推、分治的题目。

具体复习的内容:

基础:字符串、搜索、递推、分治、排序等

深度优先、广度优先搜索、背包

算法思想:递推、贪心、分治、数学方法等

解题策略:

1、整体:算法设计与分析能力

2、局部:熟练的小模块编程和调试能力

3、分析样例很重要

4、在做题之前先认真分析,联想一下这个题和以往做过的哪个题很像,有什么相同之处不同之处,相通之处我可以借鉴什么,不同之处我应该采用什么特殊的方法解决,用什么样的数据结构存储,算法实现的难易程度。

心态:

不是一定要做得非常完美,尽量多拿分。确立积极参与心态。引用一句吴文虎教授的话“体育奥林匹克是对身体极限的挑战,而信息学奥林匹克是对智力极限的挑战”,信息学竞赛是用来证明自身能力的工具。学习编程要明确学习目的是做自己喜欢的事。才会学得更好、更扎实。通过8次模拟考试,我相信同学们的付出会得到回报的,充满自信从容应对,要学会估计整个竞赛的难易程度。碰到一时不会做的题目时,要冷静对待,仔细深入地从头开始分析探究。要经常怀疑自己的想法,特别是一下子想到的,往往会出问题。

继续下一页阅读

考场内注意事项

一、语言问题:

文件输入输出:halt前要先关闭输出文件。变量一定要先赋初值,全局变量也不例外。

FP中平时不大用的语言功能尽量不要用。

二、认真审题:

不要把问题看错,要摘抄出重点。

同一个题目如果数据限制差异大的话,可能难度差异也很不同。

数据限制也暗示了你可能的算法。数据小,也许是搜索派上用处的时候;数据大了,可能只能考虑动态规划,数学方法等高效的算法了。

对题目难易排序,合理安排分析、编程、测试时间。

三、充分利用草稿纸:

充分利用草稿纸,要分析算法的复杂度,要考虑是否有更好的算法。真正高水平选手思考时间要比编写程序需要时间用的多。做信息学竞赛竞赛题的思维过程是丰富而曲折多变的,考虑问题必须全面。仅凭一时的“感觉”来编程往往是漏洞百出,竞赛结束后我会收回草稿纸。

四、重视测试:

能够做的题目常常得不了满分,这也属于发挥欠佳。但其原因不是自我估计不准,而是考虑问题不全面,十拿九稳题目要测试至少5组数据,向敌人一样选择测试点,尽可能发现问题,不要怕麻烦,要清醒是高手如云的全省竞赛。

五、要“不择手段”拿分:

评分的唯一标准是评测。一道困难的题目如果无法完全做对,一定要写一个能解一些特殊或简单情况的程序,包括打样例。不允许某个程序不交。

六、细心:

经常保存程序。不同版本的程序不要相互覆盖。提交的程序不要搞错版本。为了调试方便而修改了的常量,提交时要改回来。注意数据类型的选择,数组的大小和内存限制(即使没有内存限制,一般也不超过64MB)

继续下一页阅读

七、特别注意:

最后5分钟一定不要再编程了,而是要检查文件名、输入输出、版本等等。做好各项交的各项准备。一定都要再编译一遍,特别是最后改过的,你再有把握也一定要重新编译一下。

附:Linux的一些常识

1、 linux对大小写敏感。文件名必须区分大小写。目录地址中没有””符号,只有”/”。文件结束符用Ctrl+D表示。

2、 在linux下,可执行文件没有特定的后缀名。如执行fpc test.pas之后会生成可执行文件test,在终端下运行./test即可运行test程序。

3、 输入文件中除相邻元素间的一个空格符外,没有其它多余的空格。输入数据的每一行末尾都有一个回车,包括文件的最后一行数据在内(即输入文件最后一行数据的末尾也有一个回车)。除此之外,输入文件中没有其它不可见的控制符号。

4、 对输出结果将在过滤输出文件的行末空格和文尾回车后采用全文比较方式。输出文件在行首(开头)不允许有多余的空格。输出文件的前面和中间不允许有多余的空行。当同一行中有多于一个元素时,相邻的元素间有且仅有一个空格分隔符,不允许使用其它分隔符号

5、行末空格符和文件末尾回车符的有无对选手答案正确性的判断不产生影响。

6、如有特殊规定将在竞赛题目中给出详细说明并参见样例。

关于青少年信息学竞赛更多的信息,请关注查字典合肥奥数网杯赛竞赛“信息学竞赛”频道。

查看全部
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
猜你喜欢