第六届蓝桥大赛宣讲

第六届蓝桥软件大赛宣讲会范江波蓝桥竞赛简介基础知识及语言题目类型及评分方法备战蓝桥错误解析

Page

3为推动软件开发技术的发展，促进软件专业技术人才培养，向软件行业输送具有创新能力和实践能力的高端人才，提升高校毕业生的就业竞争力，全面推动行业发展及人才培养进程，工业和信息化部人才交流中心特举办“蓝桥杯全国软件专业人才设计与创业大赛”。/中国石油大学（北京）省赛统计数据Page

4

参赛人数获奖人数

1等奖2等奖3等奖优秀2013年省赛91512113082014年省赛1047921238272015年省赛219？我能得奖吗蓝桥题目特点：注重普及性，让尽可能多的选手参赛本身可以获得启发或收获。我校智育加分政策：一门必修课满分成绩最多加0.1国家级一二三等奖：12

8

6省级一二三等奖：864校级一二三等奖：542Page

5Page

6Page

7排名Page

8蓝桥练习系统排名Page

9蓝桥之路大一蓝桥大二校编程大赛、蓝桥、大三校编程大赛、蓝桥、名企实习校企合作平台：“名企精英直通车”“知名企业”：包括世界五百强、上市公司、全国软件企业百强及员工规模超过500人以上的软件企业等。“蓝桥杯”大赛软件类科目，本科组省赛三等奖及以上选手本科大三的选手，可通过本次活动进入知名企业实习。知名企业的实习经历将有助于增加将来高质量就业的筹码。大四免试保研+入职名企（现有国内15所高校）总决赛三等奖及以上获奖学生，如果获得其所在学校的免试推研资格，将给予面试资格，并优先录取为硕士研究生。简历直达企业HR负责人，跳过简历海选和技术笔试环节，直接进入面试环节，极大的提高了入职名企的成功率。Page

10竞赛目标：实战inti=0;while(i>3)++I;printf(“%d”,i);神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210x6=12608x473=378427x81=2187

都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。Page

11竞赛目标：实战（1）与期末考试不同，语法知识vs任务型，描述性vs确定性并非要全面检验学生的知识面、基本概念、基本理论的掌握情况。这是与“期末考试”的本质区别。强调实战化，是与“理论化”“学术化”相对而言。设定一个具体问题，要求给出确定的“解”。轻语法，重逻辑，重算法Page

12竞赛目标：实战（2）以赛促学，注重对最基础技能的扎实运用知识性、趣味性。让更多的学生能体会到程序的魅力，踏上软件开发之路包含的知识点很少，但需要熟练运用，需要创造性地解决问题。题目注重了启发性、甚至是”震动性“（看似简单，又无从下手）假设所有年份都只有365天，求n个人中，出现生日相同的概率。输入n输出相同的概率（保留3位有效数字即可）选拔人才难度题目低于ACM知名企业面试问题更注重创新性，编程”内力”，而非死板的知识Page

13FAQ与ACM国际大学生程序设计竞赛异同？比ACM简单题目的精神类似，坚持原创性，押题不容易。

。算法相关题目居多，数学相关题目居多。有些题目受NOI，IOI，POJ，ACM,TopCode等知名赛事题目的启发考虑到普及性问题，难度低于ACM，难度的趋势是逐年提高不是团队参赛方式。各组别，赛区单独评奖。Page

14FAQ是否要精通《数据结构》了解经典算法对解题有帮助并非是考察经典算法总是需要一些创造性“是经验与智慧的”的合力Page

15竞赛环境全程机考，二级Web环境中心服务器本地服务器学生机学生机以web方式访问本地服务器本地服务器与中心服务器自动协同Page

16考生须知考试前需要详细阅读考试须知不要习惯性回车必须通过浏览器提交，本机答案无效。但不要删除。考试期间可以关闭浏览器，也可以随时打开可以多次登录自己的账号，长时间不提交就会引起重新登录可以多次提交同一个题目的答案以最后一次提交为准不必等到考试结束再提交，中间提交最适宜。换机器需要申请Page

17组别软件方面是6个组别Java本科A组Java本科B组Java高职高专组c/c++本科A组:新增研究生c/c++本科B组c/c++高职高专组报名限低不限高支持个人报名Page

18轮次增加了：校内选拔赛目的是帮助一些院校选拔参赛选手非强制性、难度略低有熟悉考试系统特性的作用预选赛（省赛）:4月11日（星期六）？全国统一各组别同时：4小时信息社联学术竞赛交流qq群：

157788383赛前一周可登录大赛官网下载准考证PDF版并自行打印，具体赛点和比赛时间以准考证公布为准。总决赛：？分上下午两个场次4小时具体安排以组委会官方消息为准Page

19考生机器环境变化c/c++组只支持唯一的工具：dev-cpp5.4不再支持VC++支持ANSIC++支持STL类库Java组只支持IDE：Eclipseheliosrelease2(不含JavaEE特性)Java环境没有变化只允许JDK6.0API，不支持7.0以上特性请检查IDE连接的JDK是否符合要求检查eclipse是否开启了泛型功能无论用何种工具，提交的结果：只有一个文件不包含任何工程配置文件两个IDE都不需要安装，解包后，配置一下就可以用。蓝桥竞赛简介基础知识及语言题目类型及评分方法备战蓝桥错误解析

Page

21必须的基础知识范围大赛题目的设计本着尽可能需要最少的基础知识的原则比的是组织逻辑的能力，不是对某个偏僻特性的记忆所需的基础知识是绝大多数学校教材内容的交集A组的少量题目可能会超越课本范围（后面列出）Page

22必须的领域知识所有特殊领域知识，一定会在题目中详细描述，一定会有例如…的说明语句，以免选手误解。例外：数学领域数学常识性知识不在题目中详述！理工低年级以内的数学知识算数：素数，整除，余数，求模，不定方程…代数：函数，方程，多项式，…解析几何：笛卡尔坐标系，点到直线的举例，极坐标，…复数：模，夹角，矢量的合成和分解Page

23Java组别基本基础：变量，操作符，选择，循环，递归面向对象：类，对象，引用，构造方法，参数传递，this引用，static，继承，多态，接口，内部类，匿名类异常与保护I/O：读写文件，File类，文本操作与二进制操作（字节流，字符流）多线程：线程的排斥（synchronized），协作（wait,notify）网络：只限于Socket通信不会出现：AWT，Swing界面类的编程或填空问题JSP,Servlet,HTML,CSS,XML,JavaScript等web编程相关Struts,Spring等开源框架JavaEE规范，容器（例如:JNDI，javaBean等）JDBC,SQL等数据库编程相关内容Page

24Java组Java本科B组增加对多种数据结构的灵活运用Java本科A组增加设计模式，反射，XML，多核与并发，测试理论，Swing界面仅限于少量题目中可能涉及涉及内容可能会超出本科教材。参考ACM赛事Page

25c/c++组基本基本：变量，运算符，选择，循环，数组，指针，递归I/O：读写文件，标准输入输出，文件属性不会出现：含有窗口的Windows界面编程多线程网络编程、Web应用数据库编程调用底层中断或硬件相关的编程其它一定需要非ANSIC标准调用的编程Page

26c/c++组c/c++本科B组增加数据结构、函数指针、位运算c/c++本科A组增加函数模板、复杂宏、汇编知识仅限于少量题目中可能涉及可能超出本科教材参考ACM赛Page

27数据结构与算法本科组《数据结构》教材为准可能直接引用其中的术语，不再做解释。比如：题面中可能出现：这是一个平衡二叉树，至于什么是平衡二叉树可以不解释，当作是选手清楚的基础知识。但允许选手使用任何《数据结构》中的技巧或实现。C++允许使用STLJava允许使用JDK1.6范围内的APIPage

28c与c++的选择题面上不会考核c++或面向对象的具体知识仅仅是编程大题允许使用c++解答其它题目中不会出现c++知识Dev-cpp很好地支持ANSIc++标准考生在提交题目时，注意选择是哪个编译器c或c++蓝桥竞赛简介基础知识及语言题目类型及评分方法备战蓝桥错误解析

Page

30题目形式竞赛题目完全为客观题型，选手所提交作答的运行结果为主要评分依据。

1）填空题：

题目为若干具有一定难度梯度、分值不等的

结果填空题或代码填空题。

2）编程题：

题目为若干具有一定难度梯度、分值不等的编程题目。这些题目的要求明确、答案客观。Page

31

填空题

结果填空题猜年龄（14年省赛）小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”请你写出：小明的较小的妹妹的年龄。注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。只要答案，不限手段！只要一个数目！千万不要提交源代码！Page

32

填空题

结果填空题 题目描述一个具有确定解的问题。要求选手对问题的解填空。 不要求解题过程，不限制解题手段，只要求填写确定的结果。所要求填写答案为：纯文本（含字母或数字）。评分时严格比对选手作答与参考答案。只有0分和满分两种情形。因为采用纯机器阅卷，故而选手作答中含有非法字符，导致0分。选手作答中含有多余的引导或尾随空格，不扣分。选手作答中含有不必要的说明文字，导致0分。Page

33填空题

2.代码填空题

题目描述一个具有确定解的问题。题目同时给出该问题的某一解法的代码，但其中有缺失部分。要求选手读懂代码逻辑，对其中的空缺部分补充代码，使整段代码完整。只填写空缺部分，不要填写完整句子。考察选手阅读他人代码的能力有时，改程序比写程序还困难（甚至是痛苦！）Page

34标题：史丰收速算（14年省赛）史丰收速算法的革命性贡献是：从高位算起，预测进位。不需要九九表，彻底颠覆了传统手算!速算的核心基础是：1位数乘以多位数的乘法。其中，乘以7是最复杂的，就以它为例。因为，1/7是个循环小数：0.142857...，如果多位数超过142857...，就要进1同理，2/7,3/7,...6/7也都是类似的循环小数，多位数超过n/7，就要进n。下面的程序模拟了史丰收速算法中乘以7的运算过程。乘以7的个位规律是：偶数乘以2，奇数乘以2再加5，都只取个位。乘以7的进位规律是： 满142857...进1,

满285714...进2,

满428571...进3,

满571428...进4,

满714285...进5,

满857142...进6

请分析程序流程，填写划线部分缺少的代码。注意：通过浏览器提交答案。只填写缺少的内容，不要填写任何多余的内容（例如：说明性文字)Page

35int

ge_wei(inta)//计算个位{ if(a%2==0) return(a*2)%10; else return(a*2+5)%10; }int

jin_wei(char*p)//计算进位{ char*level[]={ "142857", "285714", "428571", "571428", "714285", "857142" };

charbuf[7];

buf[6]='\0';

strncpy(buf,p,6);

int

i; for(i=5;i>=0;i--){

intr=strcmp(level[i],buf); if(r<0)returni+1; while(r==0){ p+=6;

strncpy(buf,p,6); r=strcmp(level[i],buf); if(r<0)returni+1; ______________________________;//填空

} }

return0;}voidf(char*s)//多位数乘以7{

inthead=jin_wei(s); if(head>0)printf("%d",head);

char*p=s; while(*p){

inta=(*p-'0');

intx=(ge_wei(a)+jin_wei(p+1))%10;

printf("%d",x); p++; }

printf("\n");}intmain(){ f("428571428571"); f("34553834937543"); return0;}Page

36计算3个A，2个B可以组成多少种排列的问题（如：AAABB,AABBA）是《组合数学》的研究领域。但有些情况下，也可以利用计算机计算速度快的特点通过巧妙的推理来解决问题。下列的程序计算了m个A，n个B可以组合成多少个不同排列的问题。请完善它。intf(intm,intn){ if(m==0||n==0)return1; return_______________________;}参考答案：f(m-1,n)+f(m,n-1)Page

37评分细则：每个空固定满分分数。选手的答案要么满分，要么0分，没有中间分值。选手的答案引导空格或尾随空格被忽略，不会扣分。选手答案中出现了不可识别字符（例如：中文空格或称全角空格），判为0分。采用完全机器阅卷。选手的答案被代入到一套固定的代码中（与题目已知代码类似），编译、运行，比对结果是否为预期。据此判定满分或0分选手理解错误：不需要填写其它，只填写缺少的部分选手粗心：分号已经存在了，中西文符号问题Page

382）编程题题目一般要用到标准输入和输出。要求选手通过编程，对给定的标准输入求解，并通过标准输出，按题目要求的格式输出解。题目一般会给出示例数据。

一般题目的难度主要集中于对算法的设计和逻辑的组织上。理论上，选手不可能通过猜测或其它非编程的手段获得问题的解。选手给出的解法应具有普遍性，不能只适用于题目的示例数据（当然，至少应该适用于题目的示例数据）。为了测试选手给出解法的性能，评分时用的测试用例可能包含大数据量的压力测试用例，选手选择算法时要充分考虑可行性的问题。Page

39评分方法编程大题主要依据程序自动测试运行结果编译不通过的直接按0分记多个测试用例，每个用例单独测试，单独计分最后求累计分数存在问题测试用例与题面举例不同，不能用printfSystem.out.println蒙混使用标准输入、输出。不必注释题目没有特别要求，不必考虑输入错误的处理，但要注意边界！严格按题目要求，不要画蛇添足。输出的内容不要有多余的东西。将来用全自动机器阅卷会判负思维要严密。边界条件判断不足，引发异常，会酌情扣分。大数据规模。算法设计不当会导致溢出或速度不可忍受。Page

40评分标准大题测试完全通过，如何比拼？依运行时间的加分（体现算法的效率）如果运行时间相仿？依代码的规范性、可读性、可维护性加分蓝桥竞赛简介基础知识及语言题目类型及评分方法备战蓝桥错误解析

Page

42兴趣是最好的老师。蓝桥是一个驱使我去学习编程的动力，它让我得到的远远大于失去的。蓝桥杯与其他算法竞赛不同，它适合于各种能力的学生，如果你有小聪明，获奖很简单，但你光有小聪明，大奖与你无缘。既然选择了竞赛，那必须花时间去准备，熟能生巧可以让你拿到中等奖。如果你有编程思维和够聪明再加上刻苦训练就有机会站上更高的领奖台。

国家奖学金、蓝桥北京一等奖、校赛第一名王国霞Page

43首先，尽量运用数学知识优化你的算法，甚至直接得出填空题的答案，因为4个小时的时间对于一个想取的好成绩的选手来说是非常紧张的。其次，不要因为最后几道大题太难就完全放弃，即便是不能满足所有的程序测试用例也要把自己的答案提交，因为竞赛的测评系统是按测试点给分的。还有，千万注意竞赛的一些细节，比如你所提交答案的格式，你所选择的编译环境。最后，我想给初次参赛的同学们一点信心，只要你能够认真的完成4个小时的比赛，最差是省赛三等奖！蓝桥北京一等奖穆义卓

Page

44平时：1、总结常见题型、熟悉常见代码、必要时背诵代码；2、难题直接看代码，看得多了自然会有思路；3、简单题寻找更高效的方式：位运算等；4、算法本身的学习与积累；竞赛：1、学会分析数学模型；2、能不编程就不编程；3、把握题目整体结构；4、灵活组合所学内容；国家奖学金

蓝桥省赛三等奖校赛一等奖贾林鹏

Page

45

很开心我获得了这次蓝桥比赛北京市二等奖。欣喜之余，非常愿意与大家分享收获的感悟。1、学以致用，厚积薄发。虽然我主修的并不是软件专业，可是在今后的求学和工作中软件编程知识无疑会起到极大的助力作用。那么，我们把握住每一个丰富知识，拓展本领的机会是多么的弥足珍贵啊。2、天道酬勤，持之以恒。勤奋是通往成功最好的捷径，想做好一件事那就要坚持再坚持，努力再努力。远离浮躁，砥砺前行。3、承蒙师恩，学业为报。老师的爱心和智慧是我们进步的指路明灯，老师的心愿就是期待我们学业有成。我们加油吧！国家奖学金

蓝桥省赛二等奖校赛二等奖

丁冠阳Page

46

大二那年第一次参加蓝桥杯，我印象最深的是蓝桥杯题目中经常有的，对大数据运用的考察。此大数据非彼大数据，只是这个数很大的意思，要定义成long

long

类型，或者定义为全局变量才不会溢出的唷。参加这个竞赛，确实能在理论知识以外，切实地提高一些编程能力，多锻炼些总是好的（还有，获奖后的智育加分也着实诱人啊）。

蓝桥二等奖选手

孟琦Page

47是一本算法竞赛的入门教材作者大一时获2001年ACM/ICPC国际大学生程序设计竞赛亚洲一上海赛区冠军和2002年世界总决赛银牌（世界第四）Page

48循序渐进的实战真题校赛一等奖！Page

49工业化编程时代不要自己造轮子结合竞赛讲述STLPage

50/Page

51虽然每次做ACM都有一种死去活来的感觉，穷途末路又突然柳暗花明，但攻克难关后的兴奋与成就感都溢于言表。C语言给我提供了一个挑战自我的平台，它不仅锻炼缜密的思维，也培养严谨的风格。深入C语言就是不断磨练，不断积累，全面进步的过程。

国家奖学金、校赛一等奖

史晓磊Page

52

我是上了双学位的课程之后才第一次接触到cup.acmclub这个OJ，在以前编写程序的时候，总是只考虑编程的效果，很少考虑运行速度，算法，健壮性各个方面的问题。通过在线系统上练习的很多题目使我摆脱普通C语言的学习模式，对编程有了更深入的认识，真正踏入程序猿的大门。

国家奖学金、校赛二等奖

宋文龙Page

53

编程的灵魂是算法，算法的核心是计算思维。如何利用计算机高效灵活地求解问题是每一个程序员的目标。而计算思维的培养正是为了是我们更好地与计算机进行交流。在这个过程中，实践是至关重要的环节。在一行行代码中不断思考，在一个个bug中反复研究，在这些自我纠错和优化算法的过程中，我们的能力就在不知不觉中提升了。经历了面对代码了无思路的无奈，经历了费劲心力写好程序却一次次地不给通过的煎熬，经历了挑灯夜战通宵码程序的艰辛，最终等来运行正确的那一刻，心中的欣喜和幸福是无以言表的，那是一份油然而生的成就感和满足感，因为，在与代码交锋的分分秒秒，它早已成为凝结了自己全部心血的艺术品。国家奖学金、校赛二等奖

白雪莹

Page

54

学习C语言实质上是在学习一种思维方式，一种用计算思维与计算机这个工具去解决问题的手段。掌握了这种手段就等于掌握了另外一种解决问题的方式。

校赛二等奖张嘉兴Page

55深入备战基础知识扎实真正理解，彻底理解，不是一知半解主要是培养逻辑能力，可以通过各种题目练习数学练习很重要，最有成效！例如：欧拉计划网站国外教材的习题很有挑战性、开放性《java大学教程》《c++大学教程》国外教材《算法导论》扎实基础的：《具体数学》Page

56DEBUG与递归不会自己查错的程序员不是合格的程序员。Nopainnogain.递归是解决复杂问题的重要手段有些结果填空题或大题完全放弃递归会很吃力Page

57题目素材或背景数学素材，最普遍串的各种变换java允许使用正则，可能会事半功倍文件内容的处理文本文件转换格式，比较，搜索等二进制文件提取某种信息，某种映射仿真问题类似电梯调用，餐厅调用等。。各种概率问题求最优解问题博弈问题大数问题。。。。。。蓝桥简介本届考试如何备战算法介绍错误解析

Page

59A.结果填空题只看结果，不要过程可以使用任何有效手段不需要提交源代码答案写在：指定位置，不要写在题目文件例01：结果填空评分规则—扑克魔术评分规则改变：任何格式错误都是0分（首尾空格除外）Page

60扑克魔术小明刚上小学，学会了第一个扑克牌“魔术”，到处给人表演。魔术的内容是这样的：他手里握着一叠扑克牌：A，2，J，Q，K一共13张。他先自己精心设计它们的顺序，然后正面朝下拿着，开始表演。只见他先从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是A；然后再从最下面拿一张放到最上面，再从最下面拿一张翻开放桌子上，是2；如此循环直到手中只有一张牌，翻开放桌子上，刚好是K。这时，桌上牌的顺序是：A,2,3,4,5,6,7,8,9,10,J,Q,K

请你计算一下，小明最开始的时候手里牌的顺序是怎样的。把结果写出来，逗号分割，小明“魔术”开始时，最下面的那张牌输出为第一个数据。考场不提供扑克牌，你只能用计算机模拟了，撕碎草稿纸模拟扑克属于作弊行为！另外，你有没有把录像倒着放过？很有趣的！回去试试！Page

61扑克牌魔术--错误顺序反序没有认真读题目要求字母小写太随意，缺少严谨的科学精神用空格或其它符号分开没有仔细读题目要求抄写漏位或错位注意力不集中没有复查不知道黑窗口如何拷贝贴代码Page

62控制台拷贝和粘贴控制台是必须使用的工具拷贝—粘贴与windows习惯不一致（dos遗留问题）鼠标标题栏上右键选择“标记”+回车从控制台拷贝Page

63例02–卢卡斯队列

黄金分割数0.618与美学有重要的关系。舞台上报幕员所站的位置大约就是舞台宽度的0.618处，墙上的画像一般也挂在房间高度的0.618处，甚至股票的波动据说也能找到0.618的影子

黄金分割数是个无理数，也就是无法表示为两个整数的比值。0.618只是它的近似值，其真值可以通过对5开方减去1再除以2来获得，我们取它的一个较精确的近似值：0.618034

有趣的是，一些简单的数列中也会包含这个无理数，这很令数学家震惊！

134711182947称为“鲁卡斯队列”。它后面的每一个项都是前边两项的和。如果观察前后两项的比值，即：1/3,3/4,4/7,7/11,11/18...会发现它越来越接近于黄金分割数！你的任务就是计算出从哪一项开始，这个比值四舍五入后已经达到了与0.618034一致的精度。