Ⅰ 蓝桥杯web应用开发考什么
c/c++
填空题以暴力枚举,DFS搜索,字符串处理为主。
第1,2题会围绕数据处理考,这种题考的就是你做题的细节和思维(短时间内出结果的方法),分值偏低且短时间内不容易出答案,麻烦就先做后面的题。
第3,4,5,6题会围绕DFS搜索回溯和字符串处理和模拟题为主,需要看看队列,栈,map,vector,优先队列,set等容器,图形处理,简单的动态规划(公式或模板)为辅进行考,代码填空题看完题直接将代码复制到DEV上进行添加代码和运行。
结果填空题如果有复杂方法,想不到简单方法,在时间复杂度允许的情况(10^9以下都可以等它出结果,最多10^11的代码就不要运行了)下,可以让它在后台运行着去看后面的题,要确保运行的复杂代码出现的结果是对的(你自己必须认为这样做是对的。
如果对复杂的代码的思想比较模糊就不要去打,直接去看下面的题,根据分值进行合理安排)。
代码大题会以思维题和高效算法进行出题,代码大题要想满分考的基本上都是nlog(n)的算法,最最常用的算法就是二分算法,其次就是二分算法思想,复杂的动态规划,树型结构(树型结构题目不会太难,就考思想和性质。
线段树出现的概率很大,可以选择性的用线段树和树状数组做)的题目,归并算法是二分算法的扩展,出现的概率也很高。代码大题也会用到容器的知识,还有很多的算法也会出现,比如数论和图论等。