第八届蓝桥杯参赛心得
第八届蓝桥杯总结
我是非985、211的大二学生，第一次参赛，报名A组，省赛第一名，全国三等奖。
为什么报A组？
一，我们学校是省里最好的，不弱于人；
二、以为只有A组在北大比赛，想去北大看看。
三、还算年轻，还有大三、大四。
省赛
题目链接：
https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html
省赛10题，国赛6题，个人觉得省赛的题目并不简单。
前4题填空题，第5、6题补全代码，后4题编程大题。
印象最深的是那天一点睡，六点醒，一瓶红牛拯救了我。
比赛时间 8.00 - 13.00。
比赛场地在软件先锋学院，比赛前有人发说说，调侃部分比赛机房像网咖、像办公室。我粗略看了下，但凡发说说的，结局都很惨。
比赛开始后，比赛网页可以下载试题，然后会有人报解压的密码。真是睡眼朦胧，我立即喝了一大口红牛提提神。
我是按顺序做的，
第一题模拟，还算顺利，10分钟以内吧；
第二题一开始看的有点懵，一开始想手推贪心找规律，然后觉得该用模拟，觉得有点烦就先放着，最后把题目都做了一遍，差不多最后一小时，开了个容量为8的8维bool数组标记走过的状态，用bfs跑出来了；
第三题不会做，最后也没做出来，赛后看了别人的解法，发现我想多了，就是个组合问题；
第四题不会做，最后也没做出来；
第五、六题都很简单，总共用了不超过10分钟吧；
第七题一眼看过去就知道是深搜，中间要特别处理一些状态，感觉有点难度，就先看后面的了，花了1小时多做玩后面的，又花了半小时多做完这道题，中间不断调试，然后突然就对了，怎么输样例都没问题；
第八题做过，蓝桥杯练习系统有一道差不多的原题，用01背包或者递推吧，20分钟不到；
第九题受到了上一场codeforcesC题的启发，知道用二分，很快就解决了这题，20分钟左右；
第十题不会，开了容量都为10000的二维bool数组水分，想了有20分钟，水分的代码很简单。
10道题，除了第3、4题的填空题，与第10题水了一些分，我都算是做出来了。
省赛感觉发挥还可以，结果也算不错。
国赛
前2题填空题，第3题补全代码，后3题编程大题。
比赛时间 9.00 - 13.00。
比赛场地在北大，提早一天到的北京，一行4人在北大逛了一圈。风华正茂，意气风发。
比赛开始后，比赛网页可以下载试题，然后会有人报解压的密码。精神还算好，我立即喝了一大口红牛提提神。
第一题是道水题，5分钟，求最大的一个平方数，满足其各位由不同的0~9组成；
第二题是模拟题，有点难度，最后半小时没嗑出来；
第三题是道水题，10分钟，5分钟验证是不是那么简单；
第四题
给一个字符串状态
轮流在*上填写L或O，先填出LOL的获胜，不能填则平局；
给一个当前态，假设对方会按最优策略进行博弈，
如果你必败 ，则输出 -1
如果平局 ，则输出 0
如果有必胜策略，则输出 1
样例：
*** 0
L**L -1
L*L**L 1
L*** 1
思路：（至少推了半小时想找到规律，无果orz）
①有必胜策略则必胜，
②如果怎么走都输则必败；
③如果有平局则平局。
用map+hash+dfs水了一点分吧，没告诉字符长度真是无奈；
第五题不会做，空着！！！！！！ 苦思冥想了至少半小时，这次比赛应该就毁在这了，同时导致第二题和最后一题的慌不择路；
第六题裸的区间更新、查询与赋值的线段树，难度是区间赋值要怎么实现，水了一些分，比赛前有练过线段树的题目，可还是花了一个多小时。
由于第五题没做出来，导致心态有点懵了。
6道题，轻松过了第1、3题，第4、6题水了一些分。无奈啊。
比完赛就知道自己结果会很惨，但是由于B组的队友在下午比赛，我还要坚强地告诉他们题目难度和省赛差不多。
经验：
1、如果题目不对胃口，不用紧张，把能做的先做出来；
2、小细节别犯错，比如说return 0，代码填空题不要自己多加括号（就算能运行，也可能会判错）；
3、千万不要忘了这是暴力杯，尤其是省赛，能水的分千万不要放过，没准就是AC的正确姿势。
第八届蓝桥杯参赛心得相关推荐
- 第八届蓝桥杯个人赛赛后总结
前言:2017年5月27日,第八届蓝桥杯个人赛C/C++大学A.B.C组.Java大学A.B.C组共六个小组决赛在北京举行.对于此次比赛,有过欢乐也有过遗憾,原本没打算写赛后总结,但是指导老师要求我们 ...
- 2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - C. 魔方状态
2017年第八届蓝桥杯 - 省赛 - C/C++大学A组 - C. 魔方状态 魔方状态 二阶魔方就是只有2层的魔方,只由8个小块组成. 小明很淘气,他只喜欢3种颜色,所有把家里的二阶魔方重新涂了颜色, ...
- 2017年 第八届蓝桥杯 Java B组真题整理
2017年 第八届蓝桥杯 Java B组真题整理 1.购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物.老板忙的时候经常让小明帮忙到商场代为购物.小明很厌烦,但又不好推辞.这不,XX大促销又 ...
- 记2017第八届蓝桥杯决赛（国赛）—北京三日游
离蓝桥杯国赛结束也已经有很多天了,这段时间也一直没怎么做题,也好久没打开csdn了,今天又重新捡起来,所以来随意扯一下这次的北京三日游.......啊不,2017第八届蓝桥杯. 这已经是我第二次打蓝桥 ...
- 【第八届蓝桥杯第七题日期问题】
[第八届蓝桥杯第七题日期问题] Description 小明正在整理一批历史文献.这些历史文献中出现了很多日期.小明知道这些日期都在1960年1月1日至2059年12月31日.令小明头疼的是,这些日期 ...
- 第八届蓝桥杯第八题--包子凑数（C语言）
第八届蓝桥杯第八题–包子凑数(C语言) 一.比赛题目 1.题目要求 小明几乎每天早晨都会在一家包子铺吃早餐.他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子.每种蒸笼都有非常多笼,可以认为 ...
- 关于第八届蓝桥杯单片机初赛----电子钟设计的题目分析和编程思路分享
关于第八届蓝桥杯单片机初赛----电子钟设计的题目分析和编程思路分享 1.前言 蓝桥杯单片机比赛,对于初试者,比如那些没有接触51系列单片机,或者很少编程训练的人而言,确实很有挑战力.而即使对于有基础 ...
- 第八届蓝桥杯单片机省赛----程序题
main.c程序 #include<stc15f2k60s2.h> #include "ds18b20.h" #include <ds1302.h>#def ...
- 第八届蓝桥杯省赛——青蛙跳杯子
第八届蓝桥杯省赛--青蛙跳杯子 题目描述 XXX 星球的流行宠物是青蛙,一般有两种颜色:白色和黑色. XXX 星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去. 如下图,有一排杯子,左边的 ...
最新文章
- Qt学习笔记之事件处理
- 错误：C:\Windows\System32\ssleay32.dll: Can't load IA 32-bit .dll on a AMD 64-bit
- float position的測试案例
- 蓝桥杯 子串分值 递推
- WPF在不同.Net版本间的兼容性问题
- 使用vue-cli3创建项目的时候出错，ERROR command failed: npm install --loglevel error --registry
- Spring Batch_Parallel Steps
- vivo S5官方广告正式揭晓：11月14日发布！
- Linux 2.6中基于Sysenter的系统调用机制
- 序列化和反序列化（四）——序列化存储规则
- 移动开发框架，第【三】弹：Zepto.js
- atoi,itoa,strcpy, strcmp,strcpy, strcpy_s, memc...
- win10很多软件显示模糊_三菱PLC编程软件GX WORKS2在WIN10 中的应用技巧
- 资深java面试题及答案整理(一)
- linux根目录下各子目录的作用
- 70级圣骑士OK了，纪念下先！
- “create-react-app myapp 创建失败”的总结
- Python微信机器人之Python _ithcat 持续登陆错误 KeyError: ‘User’
- 一文详解：为什么隐私智能合约是Web3的未来
- 微课程学习平台（微课平台）-特色功能（移动学习解决方案）