蓝桥

209 阅读2分钟

填空题

暴力枚举,DFS搜索,字符串处理为主。

第1,2题

围绕数据处理

做题的细节和思维(短时间内出结果的方法),

分值偏低且短时间内不容易出答案,麻烦就先做后面的题。

第3,4,5,6题

围绕DFS搜索回溯和字符串处理和模拟题为主,

需要看看队列,栈,map,vector,优先队列,set等容器,

图形处理,简单的动态规划(公式或模板)为辅进行考,

代码填空题看完题直接将代码复制到DEV上进行添加代码和运行

结果填空题如果有复杂方法,

想不到简单方法,在时间复杂度允许的情况

(10^9以下都可以等它出结果,最多10^11的代码就不要运行了)下

可以让它在后台运行着去看后面的题

要确保运行的复杂代码出现的结果是对的(你自己必须认为这样做是对的,如果对复杂的代码的思想比较模糊就不要去打,直接去看下面的题,根据分值进行合理安排)。

代码大题

以思维题和高效算法进行出题,

代码大题要想满分考的基本上都是nlog(n)的算法,

最最常用的算法就是二分算法,

其次就是二分算法思想,

复杂的动态规划

树型结构的题目 (树型结构题目不会太难,就考思想和性质,线段树出现的概率很大,可以选择性的用线段树和树状数组做)

归并算法是二分算法的扩展,出现的概率也很高

代码大题也会用到容器的知识,还有很多的算法也会出现,比如数论和图论等。