蓝桥杯web应用开发考什么

c/c++

填空题以暴力枚举，DFS搜索，字符串处理为主。

第1，2题会围绕数据处理考，这种题考的就是你做题的细节和思维（短时间内出结果的方法），分值偏低且短时间内不容易出答案，麻烦就先做后面的题。

第3，4，5，6题会围绕DFS搜索回溯和字符串处理和模拟题为主，需要看看队列，栈，map，vector，优先队列，set等容器，图形处理，简单的动态规划（公式或模板）为辅进行考，代码填空题看完题直接将代码复制到DEV上进行添加代码和运行。

结果填空题如果有复杂方法，想不到简单方法，在时间复杂度允许的情况（10^9以下都可以等它出结果，最多10^11的代码就不要运行了）下，可以让它在后台运行着去看后面的题，要确保运行的复杂代码出现的结果是对的（你自己必须认为这样做是对的。

如果对复杂的代码的思想比较模糊就不要去打，直接去看下面的题，根据分值进行合理安排）。

代码大题会以思维题和高效算法进行出题，代码大题要想满分考的基本上都是nlog(n)的算法，最最常用的算法就是二分算法，其次就是二分算法思想，复杂的动态规划，树型结构（树型结构题目不会太难，就考思想和性质。

线段树出现的概率很大，可以选择性的用线段树和树状数组做）的题目，归并算法是二分算法的扩展，出现的概率也很高。代码大题也会用到容器的知识，还有很多的算法也会出现，比如数论和图论等。