【蓝桥杯】2019第十届蓝桥杯B组C/C++组省赛个人总结

吐槽:

        3月24号第二次参加蓝桥杯比赛,终于终于可以去北京旅游了。

        这次比赛题目感觉没有去年的难度大,除了最后两道题,前面的都可以暴力得到结果。(暴力我都不会~~

        没有了去年的摔手机,少了很多乐趣。(什么,你说手动DFS还行?

        今年报名蓝桥杯比赛的人比前一届多了将近1万人,但是题目区分度不高,只要注意到细节,就算是没练习很多题目的人也可以拿奖的。要是在细节上踩坑,就很难受了。(今年改成阅读理解杯了

        比赛之前学校组织了两次天梯赛训练(为什么在蓝桥杯比赛前进行天梯赛训练,鬼知道!!),正好训练了一下模拟能力,往年的蓝桥杯一般都会出一道DFS或者BFS的题目,今年也不例外。但是我没做出来(我看了好久,不会路径记录呀)

        总之,这次蓝桥杯比赛失误挺多的,填空题做对三道,第四道没看到不能有重复的数结果挂了。大题就会暴力前三道,第四道大题可能有括号,不会写,就排下顺序搞的。最后一题不会写,模拟暴力过样例。

比赛准备:

       蓝桥杯可以用万能头,可以用万能头,可以用万能头。

       长整形的输入输出格式可以是 %llf 或 %I64d

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

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

      第3,4,5,6题会围绕DFS搜索回溯和字符串处理和模拟题为主,需要看看队列,栈,map,vector,优先队列,set等容器,图形处理,简单的动态规划(公式或模板)为辅进行考,代码填空题看完题直接将代码复制到DEV上进行添加代码和运行。结果填空题如果有复杂方法,想不到简单方法,在时间复杂度允许的情况(10^9以下都可以等它出结果,最多10^11的代码就不要运行了)下,可以让它在后台运行着去看后面的题,要确保运行的复杂代码出现的结果是对的(你自己必须认为这样做是对的,如果对复杂的代码的思想比较模糊就不要去打,直接去看下面的题,根据分值进行合理安排)。

       代码大题会以思维题和高效算法进行出题,代码大题要想满分考的基本上都是nlog(n)的算法,最最常用的算法就是二分算法,其次就是二分算法思想,复杂的动态规划,树型结构(树型结构题目不会太难,就考思想和性质,线段树出现的概率很大,可以选择性的用线段树和树状数组做)的题目,归并算法是二分算法的扩展,出现的概率也很高。代码大题也会用到容器的知识,还有很多的算法也会出现,比如数论和图论等。
 

发布了119 篇原创文章 · 获赞 20 · 访问量 6万+

猜你喜欢

转载自blog.csdn.net/qq_40727946/article/details/88946553