全国软件设计大赛.ppt
全国软件设计大赛,软件10-2 班志强,比赛分组,本届全国软件设计大赛分为6个组别: 本科A组(一本):C/C+,Java 本科B组(二本): C/C+,Java 高职高专: C/C+,Java,比赛环境,赛制:分为预赛和决赛,预赛的一等奖进入决赛。 时间:预赛大约在3月份左右,决赛5月份左右。一场比赛一般是上午9点或10点,持续四个小时,预赛一般可以自己带食物,决赛中间会提供午餐。 地点:预赛在青岛理工大学,决赛在北京,一般在北航。 比赛模式:每人一台电脑,不能上网。不能带任何参考书,现场提供草纸。将答案写好,放在固定的文件夹内。决赛会有拷贝。,编程环境: C语言IDE borland c+3.1 简化版 不支持 STLn 需要STL特性只能用VC VC简化版 没有安装MFC库 ATL库不可以使用CString等 MFC类库不可以使用CFile等类进行文件操作 不支持界面编程 Java IDE JCreator2.0 Eclipse helios release2(不含JavaEE特性) 只有一个文件 不包含任何工程配置文件,试题类型,填空题 1,结果填空 对相应问题直接给出问题结果,不要求代码和计算过程。 不限制实现的手段(可以猜测或手工计算),只要给出结果就可以。 例如:从建国到现在,有几次国庆节正好是星期日呢? 2,代码填空 读懂已知程序的逻辑,按照所给要求,填写缺失的代码。 对代码的理解能力要好,理解代码的逻辑难度较大。 (技巧:既然代码难以理解就不要理解。根据已知代码和经验,猜!然后,多测试自己多想一些数据,多修改。) 例如初赛第5题。,编程题 要求:根据题目描述,编写完整的,能运行并得到正确结果的程序。 和ACM很像,但难度略低,类似于你们作业的加强版。 技巧:这种类型的问题难度较大,尤其是最后一题,是对大家编程能力的综合考察。编程前一定要理解好题意,然后考虑相关的算法知识,认真冷静的编程,最后一定要多写一些数据测试一下,判题可能会有很大的数据范围,也不会有限时。还有就是平时多多练习。,试题的评判标准: 运行结果的正确性比重 90% ! 如果输入结果不正确,评审时一般不会去分析其错误的原因。 如果编译有问题,会去排除环境差异的干扰,若没有按要求提交代码, 而运行结果正确,适当扣分。 依代码的规范性、可读性、可维护性加分 依运行时间加分(体现算法的效率),试题范围,内容,1,基础知识 C/C+基础知识: 基本:变量,运算符,选择,循环,数组,指针,递归 I/O:读写文件,标准输入输出,文件属性 算法:暴力,递归,回溯,分治,二分,DP (允许使用stl) 数学知识: 各种概率问题,求最优解问题,博弈问题。 本科组数据结构教材为准,可能直接引用其中的术语,不再做解释。比如:题面中可能出现:这是一个平衡二叉树,至于什么是平衡二叉树可以不解释,当作是选手清楚的基础知识。,一些相关领域的知识题目会有描述,举例。 以下常识不在解释范围内: 素数,整出,余数,求模,不定方程 ,函数,方程,多项式,笛卡尔坐标系,点到直线的举例,极坐标,模,夹角,矢量的合成和分解。 c/c+本科B组增加 数据结构、函数指针、位运算 c/c+本科A组增加 函数模板、复杂宏、汇编知识 仅限于少量题目中可能涉及,比赛安排,预赛: 在青岛理工大学,离我校较近,所以一般是自己去比赛,可能会有老师带队(一般是吴老师) 当天去比赛然后就能回来,不影响上课。 决赛: 在北航,一定会有带队老师,统一去北京比赛。 比赛期间一切听从老师安排。可能会周五出发,周天回来。中间有一个招聘会。,费用: 预赛报名费200. 决赛报名费400(可能会变) 路费500左右(去北京,一般动车) 住宿费200-400不等(宾馆自己订,很麻烦) 吃饭,坐车等根据个人情况而定。,奖项奖品,预赛没有奖品,一等奖进入决赛 决赛: 特等奖(iPhone) 一等奖(数码相机?) 二等奖(mp3,商务套装) 三等奖(短袖?) 优秀奖() 每一项都有证书,由工信部和教育部颁发。,有什么问题吗?,