第九届蓝桥杯国一参赛感想
参赛感想
大三下参加的第九届蓝桥杯大赛，荣获C/C++B组全国一等奖。说起为什么参加蓝桥杯，其目的当然是为了大四的保研拿点筹码。我最开始接触到这种编程大赛是在大二下，参加了我们学校微软社团组办的编程能力大赛，因为最后提交时间的原因，遗憾地只拿了第二。但是对于第一次参加编程比赛的我来说，已经是很大的激励了。于是我开始关注并留意各种编程大赛，包括各种线上OJ、ACM等。最初我也有想过参加ACM，因为ACM的含金量可以说是算法比赛里顶级的了，但是ACM的参赛要求很高，首先报名费1个人就要上千，如果得不到学校的支持（希望学校以后能提供支持），对个人来说是笔不小的数额，其次需要组建1个3个人的团队，当时我在找团队方面就遇到了困难，身边的同学对ACM都没太大兴趣，其实也都可以理解，毕竟大量的投入都不一定能有所回报。于是在这种背景下，我觉得蓝桥杯是一个很好的选择，因为就我个人而言，我觉得蓝桥杯所涉及的算法，不用花不等价的大量时间和精力去学习和准备，而且其设立了分组，B组为非985/211学院，这样就帮你避免了大量的ACM选手，可以说是相当人性化了。
再说说我的备赛过程吧，因为本科生导师计划我选择的是刘老师，而刘老师恰好是负责校内蓝桥杯的选拔，他推荐了我们一个OJ系统，叫LeetCode，里面主要收录的是公司的面试题，我认为这个OJ对于你入门算法题和编程大赛还是非常有帮助的，我可以说也是依靠这个入的门，里面的题分为3个级别，easy、normal、hard，我给我自己定的量是每天两道easy+normal或者一道hard，我算了一下从我第一天在leetcode上开始刷题到校赛一共35天，这时我已经基本能熟练掌握用递归解决问题了。校赛在我印象里很简单，基本只是考考你基本的编程基础，还考到了算法导论中的例题01背包。于是在校赛中我轻松以第一的成绩入围参加市赛，校赛就这样告一段落。
校赛结束后是11月份中旬，之后就是临近期末和寒假，反正到3月份开学我只断断续续地刷了点题，到开学才恢复每天正常的量。之后在LeetCode上刷到了将近100题左右的时候发现，LeetCode对于我的作用已经不大了，毕竟他大部分收录的是面试题，对于真正的算法题来说，他有些过于简单了，并且对于时间复杂度的要求也不是很高，这时离市赛还有一礼拜。正好蓝桥杯官网也有个OJ系统，于是最后一礼拜我都在刷官网的题和历年省赛试题，发现其实蓝桥杯考的和LeetCode上的题差别还是很大的，所以我建议大家入门后还是多去刷刷真正的算法题。市赛是4个小时10道题，我觉得时间上还是相当紧的，比赛前我正好看到了填空题有一些小技巧可以节约时间，可以用EXCEL来解决基本的计算问题比如求和求日期差什么的，于是乎运气很好的第一题填空题就是求日期差，秒解，接下来的题目就是一些动态规划，深度搜索什么的。考完出来，其实还是挺慌张的，虽然说我所有题都写了，但是几道大题只能拿30%左右的分，因为我基本都是用暴力破解的办法做的，测试的时候数据规模一大就会超时，只能说市二还是有的，市一难说，但是要参加国赛的话一定要拿到市一，所以说考完出来其实不大好受。但是最后结果出来的时候我还是挺惊讶的，我不仅拿到了市一，而且还排在第三，我觉得是相当不错的成绩。于是我总结出来市赛只要你动态规划和深度搜索掌握到位了，并且你的题量刷上去，题目不要理解错，市一就稳了。读题一定要仔细，我们这一届有个题目，一个岛屿问题，题目问淹没了多少岛，就我所知就有相当多的一部分人求的是还剩几个岛，但是给的测试数据里淹没了几个岛和还剩几个岛都是1，所以很多人没发现，我室友也是因为这个问题与市一失之交臂。
再之后因为我一直在忙着别的项目和比赛，到国赛前2个礼拜才开始继续刷蓝桥杯官网的OJ系统和历年试题，去国赛时，我已经掌握了大部分基础算法，什么最小生成树，最短路径，动态规划，贪心算法等，还有树啊图啊的数据结构也要熟练掌握，因为题目可能要让你自己构造树啊图啊，并且当你刷题的量上来后，你就会有发现有很多现成的方法，可以帮你节约大量的时间去解决一些基础的问题，比如排序啊，全排列等等，都是可以用一行就解决的。国赛还是4小时，但是只有6道题，我感觉相比于省赛，时间上要宽裕不少。我们这一届国赛的题目，我在做的时候感觉要比前几年都简单，第一题送分题，第二题动态规划，我一眼看出来了，就节约了很多时间，我大概花了十几分钟，而我边上的同学可能花了将近1个小时，第三题代码填空我们这一届很难，考了一个跟二进制按位与的操作，你如果之前不知道那个定理是很难想出来的，我是投机取巧用if的三元运算符枚举了5种情况，不知道算我对没对。我做完3题大概才过了1小时，还有3小时的时间就让我心情放松不少，第4题考的最短路，有个靠队列优化时间复杂的方法我之前看到过，但是考试的时候没想到，这题应该能拿7、80%的分，第5题和第6题我都是用的暴力破解深度搜索，应该都是拿的3、40%的分。考完出来心情还是很不错的，因为按我对省赛的理解，到这个程度国一没太大意外的话应该是有了。最后成绩出来果然是国一，但是排名不是很理想，排在国一的倒数，只能说是运气好，挤进了国一，可见国赛大家的水平都很厉害，毕竟都是省一选手，千万不可掉以轻心。
最后，以第一次参加蓝桥杯拿到了国一，同时也是我校第一个C/C++组国一（Java组前2年有个国一）的成绩来说，还是相当满意和开心的，总结一下想要拿到好成绩，刷题是必不可少的，坚持不懈地刷题也是必不可少的。
第九届蓝桥杯国一参赛感想相关推荐
- 第九届蓝桥杯国赛参赛心得
ps:这是我第一次参加蓝桥杯的国赛,非专门玩ACM的,也很少去彻底钻研很高深的算法 我参加的是C/C++大学B组,客观来说题目从题难度不高,总共6道,我估计自己做出了4.5道,最后拿的是国二,没有一等 ...
- 海淀区第九届单片机竞赛获奖名单_第九届蓝桥杯国赛电子类单片机设计与开发组获奖名单...
第九届蓝桥杯全国软件和信息技术专业人才大赛全国总决赛 单片机设计与开发组获奖名单 准考证号 学校名称 考生姓名 科目名称 奖项 10361352 安徽工业大学 苏涛 单片机设计与开发组总决赛 特等奖 ...
- 第九届蓝桥杯国赛总结
蓝桥杯国赛算是结束了,也是借着这个机会去北京玩了两天,总体老说国赛蓝桥杯对我的感触还是非常深的,因为这是我第一次参加这样大规模的比赛 当时,检查完了准考证.身份证还有签上了名字之后,我们就进了机房,但 ...
- 蓝桥杯嵌入式CT117E硬件开发平台经验分享11 | 第九届蓝桥杯国赛题
基于 基于 CT117E 嵌入式竞赛板 嵌入式竞赛板 的 "电子秤"程序设计与调试 赛题硬件框图 由于赛题细节多,赛题PDF要求书放入了附件,链接后续加入.本文主要讲述本届题目的困 ...
- 2018年第九届蓝桥杯国赛B组C++真题汇总
1. 换零钞 x星球的钞票的面额只有:100元,5元,2元,1元,共4种. 小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱. 小明有点强迫症,他坚持要求200元换 ...
- 2018年第九届蓝桥杯 - 国赛 - C/C++大学B组 - B. 激光样式
激光样式 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱. 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能 ...
- 第九届蓝桥杯国赛 调手表(BFS）
题目描述 小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一. ...
- 第九届蓝桥杯大赛软件类国赛
文章目录 第九届蓝桥杯大赛软件类国赛 国赛C++ A组 三角形面积 阅兵方阵 找假币 约瑟夫环 -- important 自描述序列 -- todo 采油 -- todo 国赛C++ B组 换零钞 激 ...
- 【蓝桥杯】第九届蓝桥杯单片机国赛 代码程序
第九届蓝桥杯单片机国赛 程序 题目 hex文件 代码 工程文件 B站视频 更多资料 题目 历届的省赛和国赛的题目我已经在前面的文章(点击查看)里给大家分享了(网盘资源),需要的话,直接去下载,我在这里 ...
最新文章
- linux c chmod 更改权限函数
- Linux服务器下搭建JDK、Tomcat环境和部署web应用
- RabbitMQ消息追踪之Firehose
- VMware 安装kali——linux
- 队列实现栈的3种方法，全都击败了100%的用户！
- Facebook泄露隐私算什么？国内一次外卖，竟让4万用户全“裸着”
- 2022年学C++好比49年入国军？
- java hql 参数_java – SQLQuery中的Hibernate命名参数
- 使用expect实现shell的交互
- C++对象数组 —— 学生信息表
- ps背景不变换字_ps怎么把背景上面的字换掉
- h264和h265解码上的区别
- 《ZigBee开发笔记》第四部分 提高篇-第1章 CC2530协议栈剖析
- 亚洲前沿科技展望：人工智能与区块链的融合发展
- 软件测试女生可以学习么？现在还能入行么？
- 物联网智能家居有哪些应用
- 我的世界修改服务器头像,我的世界头像
- 自学Python去接单，一周就能赚取近1200块，你看不起的行业，真的很赚钱！
- Adobe cc版安装
- Android组件间数据传递