蓝桥杯第四届大赛规则说明.ppt

第四届软件大赛 比赛规则与内容说明组别变化n 4个组别改为6个组别n 原来的本科组细分为本科A组、本科B组n 一本院校只能报本科A组，其它本科院校可自行选择A组或B组2c与c++的选择n 题面上不会考核c++或面向对象的具体知识n 仅仅是编程大题允许使用c++解答n 其它题目中不会出现c++知识n 虽然推荐使用vc工具，但不能使用非标准的c++类库，因而不能使用 微软的MFC或ATL类库，不能使用windows API3C++涵盖范围n 不会在给出的代码中含有类、对象等c++知识 n 不会在题目的描述中强制使用c++ n 对大题的解答允许使用c++编码n 允许范围：ANSI C++标准n类，继承，多态….n允许使用STL类库n不允许使用 MFC类库n不允许使用 ATL类库4环境变化（1）n Java环境没有变化n 只允许JDK1.5，6.0以上特性禁止n IDE： JCreator2.0， Eclipse helios release2(不含JavaEE特性) n 请检查IDE连接的JDK是否符合要求 n 检查eclipse是否开启了泛型功能 n 无论用何种工具，提交的结果：n只有一个文件n不包含任何工程配置文件5环境变化（2）n C语言IDE: Dev-cpp 5.4.0，VC++6.0 简化版 n Dev-cpp 类似 linux下的gccn支持ANSI C++ n支持STL类库n VC为简化版n没有安装MFC库，ATL库n不可以使用CString等MFC类库n不可以使用CFile等类进行文件操作n不支持界面编程（规则中不允许调用Windows特定的API）6题型变化n 编程大题没有变化n仅仅是c/c++组允许使用ANSI C++ 特性n 填空题变化n代码填空  代码填空 + 结果填空n代码填空：n读懂已知程序的逻辑，合理填空。

n难度在于分析逻辑n结果填空:n不限制实现的手段（可以猜测或手工计算），只要给出结果就可以n举例：1000! 中含有多少个数字2？7必须的基础知识范围n 大赛题目的设计本着尽可能需要最少的基础知识的原则 n 比的是组织逻辑的能力，不是对某个偏僻特性的记忆 n 所需的基础知识是绝大多数学校教材内容的交集n A组的少量题目可能会超越课本范围（后面列出）8必须的领域知识n 大赛题目的设计本着需要尽可能少的领域知识的原则 n 所有特殊领域知识，一定会在题目中详细描述，一定会有例如…的说 明语句，以免选手误解n 例外：数学领域 n 数学常识性知识不在题目中详述！n高中以内的数学知识n算数：素数，整出，余数，求模，不定方程 …n代数：函数，方程，多项式，…n解析几何：笛卡尔坐标系，点到直线的举例，极坐标，…n复数：模，夹角，矢量的合成和分解9Java组别基本n 基础：变量，操作符，选择，循环，递归 n 面向对象：类，对象，引用，构造方法，参数传递，this引用，static ，继承，多态，接口，内部类，匿名类 n 异常与保护 n I/O：读写文件，File类，文本操作与二进制操作（字节流，字符流） n 多线程：线程的排斥（synchronized），协作（wait, notify） n 网络：只限于Socket通信n 不会出现： n AWT，Swing界面类的编程或填空问题 n JSP, Servlet, HTML, CSS,XML, JavaScript 等web编程相关 n Struts, Spring等开源框架 n JavaEE 规范，容器（例如: JNDI， javaBean等） n JDBC, SQL 等数据库编程相关内容10Java组n Java本科B组增加n对多种数据结构的灵活运用n Java本科A组增加n设计模式，反射，XML，多核与并发，测试理论，Swing界面 n仅限于少量题目中可能涉及11c/c++组基本n 基本：变量，运算符，选择，循环，数组，指针，递归 n I/O：读写文件，标准输入输出，文件属性n 不会出现： n 含有窗口的Windows界面编程 n 多线程 n 网络编程、Web应用 n 数据库编程 n 调用底层中断或硬件相关的编程 n 其它一定需要非ANSI C标准调用的编程12c/c++组n c/c++本科B组增加n 数据结构、函数指针、位运算 n c/c++本科A组增加n函数模板、复杂宏、汇编知识 n仅限于少量题目中可能涉及13数据结构与算法n 本科组《数据结构》教材为准 n 可能直接引用其中的术语，不再做解释。

比如：题面中可能出现：这 是一个平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手 清楚的基础知识n 专科组，不会在题面中出现《数据结构》课程中才有的特定术语；如 实在无法避开，会给出那个概念的详细解释 n 但允许选手使用任何《数据结构》中的技巧或实现n C++ 允许使用 STL n Java 允许使用 JDK1.5范围内的API14算法n 穷举法(暴力破解) n 回溯法（试探，返回，试探，返回…） n 分治法 n 动态规划n 算法不是死的，可以有各种灵活的“杂合”或“变种” n 程序填空题中可能含有某个算法的思想，需要能读懂 n 专科组除了“穷举法”，其它不会在题面代码中出现15关于递归n 递归是解决复杂问题的重要手段 n 需要掌握递归与循环的转化关系n 有些结果填空题或大题完全放弃递归会很吃力 n 取球问题举例16评分方法（1）n 阅卷方式：程序自动+少量人工n 结果填空题 n 与标准答案一致，则得分 n 比对时会去掉前后多余的空白字符17评分方法（2）n 代码填空题 n 与标准答案一致，得分 n 不一致的带入测试程序，结果正确得分n 选手理解错误：不需要填写其它，只填写缺少的部分 n 选手粗心：分号已经存在了，中西文符号问题 n 粗心会按统一标准扣分，将来全自动机器阅卷可能完全不给分n C代码填空举例18评分方法（3）n 编程大题 n 主要依据程序自动测试运行结果n编译不通过的直接按0分记n多个测试用例，每个用例单独测试，单独计分n最后求累计分数n 存在问题n测试用例与题面举例不同，不能用printf System.out.println 蒙混n使用标准输入、输出。

便于重定向测试n严格按题目要求，不要画蛇添足输出的内容不要有多余的东西n将来用全自动机器阅卷会判负n思维要严密边界条件判断不足，引发异常，会酌情扣分n大数据规模算法设计不当会导致溢出或速度不可忍受19评分标准（4）n 人工辅助的环节（小于题目分值的5%）n 大题测试完全通过，如何比拼？ n 依运行时间的加分（体现算法的效率） n 如果运行时间相仿？n依代码的规范性、可读性、可维护性加分20题目难度n 坚持原创性，押题不容易 n 难度低于ACMn有些题目受NOI， IOI， POJ， ACM, TopCode等知名赛事题目的启发 n 注重普及性，让尽可能多的选手参赛本身可以获得启发或收获n大赛的目标之一：传播知识 n 难度高于期末考试，更重要的是注重了趣味性n举例-魔方问题 n 不同于纯粹的语法考试，注重在工程应用领域的意义n有些题目原型是高校或研究单位的论文成果n举例-图像面积计数问题21如何备战n 基础知识扎实n真正理解，彻底理解，不是一知半解！n 主要是培养逻辑能力，可以通过各种题目练习n数学练习很重要，最有成效！n例如：欧拉计划 网站n国外教材的习题很有挑战性、开放性n《java大学教程》 《c++大学教程》22题目素材或背景n 数学素材，最普遍 n 串的各种变换njava允许使用正则，可能会事半功倍 n 文件内容的处理n文本文件转换格式，比较，搜索等n二进制文件提取某种信息，某种映射 n 仿真问题n类似电梯调用，餐厅调用等。

n各种概率问题 n 求最优解问题 n 博弈问题23。