蓝桥杯比赛要点解析

《数据结构》第几ቤተ መጻሕፍቲ ባይዱ？
5.
熟读兵书战策，有利于作战，但未必一定可行。马谡？
活学活用，理解算法“精神”，借鉴其“思路”
不读兵书，失败的可能性大些（重复前人的经典创造）
《数据结构》课程满分，ACM竞赛0分很正常。
需要创造性。
“算法”上：
1.了解“前辈”的经典处理方式
2.不断探索新途径
3.工程上经常会考虑实际问题而做各种“混合”与“变种”。所以，能发明算法才重要。当然，任何时候，见多识广总是占据有利的位置！
翻开学生的简历：精通VC，Java，Oracle，Sybase，XML，Spring，。。。。
不扎实就无法灵活运用。重剑无锋的道理。
许多题目趋向于：小巧、有趣、有启发性。为了激发学习热情，培养钻研精神。
3.
现实问题融入许多限制、噪音、甚至是矛盾的需求，多少失去了一些理论上的“完美”。
考虑到高校的实际情况，许多工程问题的原型被大幅度修改，依然能保持工程需求的主要矛盾。
8.
递归是解决复杂问题的重要手段，作为软件开发人员，应当掌握。
语言，多种编程范式：
面向对象
封装、继承、多态
设计模式
纯函数式：
没有循环。怎么写程序？递归表述。
不仅仅是一种手段，往往是一种能揭示问题本质的思考方式。
宏？模板？元编程？代码即数据？
9.
数学相关最多
可能涉及：
数论：歌德巴赫猜想、角谷定理、孪生素数….
比如需要考虑：
时间可行性
空间可行性
容错问题
安全要求
可追溯问题
指标折衷问题
…
比如：话费数据库，统计话费总额（精度和速度的折中）
【上届真题】求4个点的平均距离最小值。（主要考虑时间约束）
4.
概念简答题？填空题？小公司？
笔试保过吗？
没有精力专门命题，都是网上借来的…
没有精力总是换题描述性答案”的问题
2.
很少的基础知识（据说5%的语法即可解决）
没有统计选手答题中用到的语法比例
一定的难度。
需要技巧，需要经验，更需要创造。
为什么程序难于维护？
为什么系统会崩溃？
为什么软件企业成本一直走高？
需要“透彻的理解、扎实的基础”。
爱因斯坦曰：许多人喜欢在很多薄木板上打许多孔，我更愿意在一块厚木板上钻一个很深的孔。
递归
栈回溯
仿真问题
扑克牌问题，
博弈
广度优先搜索
对局面评分
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。
不存在描述性答案的问题基础扎实很少的基础知识据说5的语法即可解决没有统计选手答题中用到的语法比例一定的难度
赛规解析要点
1.
强调实战化，是与“理论化”“学术化”相对而言。
这是与“期末考试”的本质区别。
并非要全面检验学生的知识面、基本概念、基本理论的掌握情况。
而是，设定一个具体问题，要求给出确定的“解”。
中国古代算数问题：韩信点兵、百钱百鸡….西方不定方程
圆周率，割圆法
几何、解析几何：平面坐标表示，求点到直线距离，直线夹角等…稍偏的数学知识会给出简要叙述，或提供公式。
比如：三角形面积的“海伦定理”
串的处理
工程中最常见的问题
提取信息
替换
格式转换
关系分析
求最优解问题
海选？
逐步构造？
搜索所有可能情况
排列组合问题
可以确定的是：
不考核概念辨析题
比如：
c语言宏定义与内联函数有什么区别？
Java字节码是否一定可以跨平台？
不考核基础语法问题，或任何语法问题
比如：
Java static可否修饰内部类
给定小段程序，求运行结果，是许多考试的形式，不适用于本竞赛。
Short类型字长多少？
不考核叙述性的问题
所有问题都有客观的评判标准。
6.
c/c++组在大题中允许使用c++特性。
ANSI c++标准，可以使用STL。
c选手可能来不及白手起家地编写一些基础结构。
比如：散列表，双向循环链表等
7.
只要结果，不要过程
不要提交代码！
例如：圆周率的第108、109位是什么数字？当然，不会直接考核这样需要很多数学知识的题目。但，如果给出了圆周率的某种算法，则是可行的（比如，数列法）。