2019第十届蓝桥杯大赛(JavaA组)心得

比赛结果

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

关于这个比赛

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

如何准备

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

资源链接

1. POJ,ZOJ题目分类

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

3. 蓝桥杯练习系统

 

你可能感兴趣的:(算法)