蓝桥杯——大赛介绍解读.pptVIP

* 必须的领域知识 大赛题目的设计本着需要尽可能少的领域知识的原则 所有特殊领域知识，一定会在题目中详细描述，一定会有例如…的说明语句，以免选手误解。 例外：数学领域 数学常识性知识不在题目中详述！ 理工低年级以内的数学知识 算数：素数，整除，余数，求模，不定方程 … 代数：函数，方程，多项式，… 解析几何：笛卡尔坐标系，点到直线的距离，极坐标，… 复数：模，夹角，矢量的合成和分解 * Java组别基本 基础 变量，操作符，选择，循环，递归 面向对象 类，对象，引用，构造方法，参数传递，this引用，static，继承，多态，接口，内部类，匿名类 异常与保护 I/O：读写文件，File类，文本操作与二进制操作（字节流，字符流） 多线程：线程的排斥（synchronized），协作（wait, notify） 网络：只限于Socket通信 * Java组别基本 不会出现： AWT，Swing界面类的编程或填空问题 JSP, Servlet, HTML, CSS,XML, JavaScript 等web编程相关 Struts, Spring等开源框架 JavaEE 规范，容器（例如: JNDI， javaBean等） JDBC, SQL 等数据库编程相关内容 * Java组 Java语言B组增加 对多种数据结构的灵活运用 Java语言A组增加 设计模式，反射，XML，多核与并发，测试理论，Swing界面 仅限于少量题目中可能涉及 涉及内容可能会超出本科教材。 参考ACM赛事 * c/c++组基本 基本 变量，运算符，选择，循环，数组，指针，递归 I/O 读写文件，标准输入输出，文件属性 * c/c++组基本 不会出现： 含有窗口的Windows界面编程 多线程 网络编程、Web应用 数据库编程 调用底层中断或硬件相关的编程 其它一定需要非ANSI C标准调用的编程 * c/c++组 c/c++语言B组增加 数据结构、函数指针、位运算 c/c++语言A组增加 函数模板、复杂宏、汇编知识 仅限于少量题目中可能涉及 可能超出本科教材 参考ACM赛 重点关注 * 数据结构 本科组《数据结构》教材为准 可能直接引用其中的术语，不再做解释 比如：题面中可能出现：这是一个平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手清楚的基础知识。 专科组，不会在题面中出现《数据结构》课程中才有的特定术语 如实在无法避开，会给出那个概念的详细解释。 * 数据结构 允许选手使用任何《数据结构》中的技巧或实现。 C++ 允许使用 STL Java 允许使用 JDK1.6范围内的API * 基本算法 穷举法(暴力破解) 回溯法（试探，返回，试探，返回…） 分治法 动态规划 * 基本算法 算法不是死的，可以有各种灵活的“杂合”或“变种” 程序填空题中可能含有某个算法的思想，需要能读懂。 专科组除了“穷举法”，也可能题面代码中出现“递归” * 图论算法 图的深度优先、广度优先遍历 求割点或桥 极大强连通分量 拓扑排序 最短路径 欧拉回路 最小生成树 最大流，费用流 二部图 * 计算几何算法 圆，椭圆，凸多边形，线段 相交点 交集面积，并集面积 * 关于递归 递归是解决复杂问题的重要手段 需要掌握递归与循环的转化关系 有些结果填空题或大题完全放弃递归会很吃力 排列问题举例 n次取字母 * 评分方法 阅卷方式：程序自动 + 微量人工 理论上可以完全自动 人工抽验，防止系统误差 由于考生没有按照要求的格式提交数据，发现后不做处理。 编程题目 特殊情形，需评审代码 * 评分方法（1） 结果填空题 与标准答案一致，则得分 比对时会去掉前后多余的空白字符 不要填写无关的说明文字 注意大小写，中西文符号区分 * 评分方法（2） 代码填空题 与标准答案一致，得分 不一致的带入测试程序，结果正确得分 选手理解错误：不需要填写其它，只填写缺少的部分 选手粗心：分号已经存在了，中西文符号问题 全自动机器阅卷，粗心 = 0分 * 评分方法（3） 编程大题 主要依据程序自动测试运行结果 编译不通过的直接按0分记 多个测试用例，每个用例单独测试，单独计分 最后求累计分数 * 评分方法（4） 编程大题 存在问题 测试用例与题面举例不同，不能用printf System.out.println 蒙混 使用标准输入、输出。 便于重定向测试。 严格按题目要求，不要画蛇添足。输出的内容不要有多余的东西。 全自动机器阅卷会判负 思维要严密。边界条件判断不足，引发异常，可能损失部分分数。 大数据规模。算法设计不当会导致溢出或超时（内存和时间限制） * 评分标准（5） 人工辅助的环节（小于题目分值的2%） 大题测试完全通过，如何比拼？ 依运行时间的加分（体现