2019第十届蓝桥杯大赛（JavaA组）心得

比赛结果

       第一次参加这个比赛，花300块水了一个省二等奖，没进入国赛有点遗憾。

关于这个比赛

       首先，说这个比赛，很多人将之称为“暴搜杯”，用来调侃这个比赛很多题只需掌握暴力搜索算法即可。其实不然，博主通过观察这几年的题，发现难度正在慢慢加大，能用暴力搜索方法解题的比例慢慢减少。其次，这个比赛报名费用为300，而且知名度不咋低，所以博主建议参加一次就好了，多了没啥意思。所以如果有心的同学就好好准备一下，争取进入国赛。

如何准备

       首先，题的类别大体是填空题，写代码题，还有补充代码题（这次没遇到）。填空题一般是自己写程序，跑出结果将结果填上去，一般想不到其他方法可以直接用枚举法来解决。写代码的题一般就会有很多测试数据，你不一定能通过所有的测试用例，但是你一定要将你写的能通过跑出结果的代码提交，这个只要你通过一个用例就会有分，所以不能放弃（测试用例不会给出来，只会给相应的数据大小）。这个比赛的题型大多是枚举，搜索，递归，动态规划。如果是一名刚入门算法的萌新，那就需要多花时间去学习这些东西，并能熟练掌握和应用。算法这个东西需要自己去理解，大家在学习的过程中一定要多动手，将代码多敲几遍才能掌握它，懂了不一定会就是这个道理。对于枚举和递归这个常用的算法一定要把握。搜索中关于dfs，bfs，迷宫问题等要弄明白。动态规划这个还是挺难的，初学者应该多看看题，省赛的大题一般会有动态规划，对我来说不简单，能拿多少分拿多少分。
       其次，就是刷题，当你在学习的过程中，你可以选择一些题库去刷题，比如leetcode，zoj，poj等这些平台上面去找题做（很多博客上面都对某一类的题进行了分类，可以直接去做相应的题号，自行百度就可以）。如果是要临近比赛了，建议大家去刷一下真题，可以在蓝桥杯“练习系统”上刷题，也可以直接找历年的真题。
       除此之外，大家还应该学习一些基础的数论知识，比如欧几里德算法，最大最小公倍数等，这些也很有可能出现在比赛题型中。
       最后就是有精力的同学多刷题，多总结，祝大家都能获得好的结果。(PS：以上均为个人建议，针对刚入门的萌新，若有建议可以留言)

资源链接

1. POJ，ZOJ题目分类

2. 蓝桥杯软件类个人赛历届真题汇总（资料整理）

3. 蓝桥杯练习系统