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