【蓝桥杯】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)的算法，最最常用的算法就是二分算法，其次就是二分算法思想，复杂的动态规划，树型结构（树型结构题目不会太难，就考思想和性质，线段树出现的概率很大，可以选择性的用线段树和树状数组做）的题目，归并算法是二分算法的扩展，出现的概率也很高。代码大题也会用到容器的知识，还有很多的算法也会出现，比如数论和图论等。