第十三届蓝桥杯赛后总结

 第十三届蓝桥杯今天落下帷幕。想了想还是写点什么来记录一下吧。
总体感受:今年的试题比上年还要难，题型改成了两填空八大题，题量有点大。线上监考有点混乱.

2022.6.28更
    友友们，我拿国一了。昨天下午听说要出成绩，煎熬的刷新蓝桥杯官网3个小时后，终于出成绩了，在国一中上游。昨天比较激动，没来得及更新博文，今天来更一下。国赛比赛结束后，感觉这次发挥的不错，国赛题目10道做了9道，剩余的那一道属于知识盲区（不知道多边形面积怎么求），这次国赛要比省赛发挥的好很多，省赛的时候就做了7道。这次国赛完全属于裸考了，能拿到国一真的太开心了。因为疫情，这学期上的线上课，学习效率太低了，到最后期末考试、四六级、蓝桥杯国赛撞到一块了，只能复习期末考试和四六级了，所以就没准备国赛。最近在做课设，如果有时间的话，我再去更新一下国赛的题目讲解及当时的做题思路。
    友友们，继续加油！预祝我们能够在第十四届蓝桥杯中继续斩获佳绩！！！

------------------------------------这是一条分割线-------------------------------------------

2022.4.28更
    友友们，我拿省一了。
    煎熬地等待了19天，蓝桥杯成绩终于出来了。很幸运拿了省一。排名竟然在全省前5(如果获奖名单是按照成绩排的话)。也算没有辜负自己三个月的努力，也没有辜负老师的期望。可能是今年题比较难吧，大家做的都不是很好。而我又很幸运的做出来一道dp题,这道题可能帮我拉开了一些分。能取得这个排名真的很出乎我的意料。该准备国赛了，希望国赛也能取得一个好成绩吧，大家一起加油！！！

------------------------------------这是一条分割线-------------------------------------------

2022.4.9日更（赛后）

本人大二，第一次参加蓝桥杯，报的java b组。考前准备了3个月左右，刷了大概300多道题，学了些基础课。因为之前班主任上年指导的一些学长有拿国二的，有拿国三的，还有省一的。考前班主任还对我说我拿省一没问题(我当时可能也比较自信，感觉自己的编程水平在本专业还算不错，虽然在实验室一直划水，但好歹也是acm实验室的，所以当时我也是抱着拿省一的心态去参加的)。早上九点开始考试，刚开始没多大会，蓝桥杯网站就出了一些问题，许多人开麦在腾讯会议里一直问。(当时 10多个人在实验室里参加比赛,一共10多部手机，感觉特别吵)。上来看到第一填空数据20的22次方，心里一颤，再仔细一想，在每次运算后取余7就行了。然后去做第二题，当时腾讯会议太吵了，心态也收到干扰，理解错了第二题题意，以为第二道填空特别难，就先跳过去了。接下来去做第一道编程题，第一道编程题比较简单，统计出来最大次数就行了。(手写两个样例试了一下也是对的)。然后去做第二道大题，感觉这道难度也不是很大，一道思维题，先排序然后找中位数，然后用原数组和中位数对比处理一下就行了，就是要考虑数组长度是奇数还是偶数。然后回去看了第二道填空，原来理解错了，这道题枚举一下，然后判断是否符合要求就行了，比较简单。做完又去看第三道编程大题，阶乘题，第一直觉告诉我这是一道规律题(赛后对答案发现自己的直觉没有错)，但想了一会没有想到什么规律，先打了个暴力，然后去看下一题。这道题大致一看以为和前缀和与差分有关，但是需要到的是矩阵最大值和最小值，想了一会只会暴力，就又打了暴力(也不知道自己当时在想什么，忘了剪枝了)。打完暴力去看下一题，这道题看完就想到了判断是不是连续的做法，根据区间最大值与最小值之差与区间长度来判断。开了个二维dp数组去记录区间最大值和最小值(这也是我这场比赛最遗憾的地方,虽然这样求时间不会超，但是内存会超)，然后想了好长时间没想到往下怎么做，感觉递推能推出来，做了好久好久也没做出来，就去看了下一题，看了一会没看懂题目什么意思(赛后才发现这道题也不算很难，可能考场上太慌了)，又返回做我没有做完的上一题，突然想到了最后用一维dp就可以把最后的部分完成(还是自己太拉了，一个一维dp卡我那么长时间)，然后手写了两个样例，也都过了，就去看刚才没看懂的那道题，再看了两遍还是没看懂，感觉有点难，去做下一题，这道题红灯绿灯加速直接把我搞懵了，简单想了一下，不会，就来到了最后一道题，这道题也不会，倒回去做阶乘那道题(虽然这道题打了暴力，但是还是想拿满分)，然后打表找规律，第一眼看到的规律和5,25,1000,10000…有关，通过对比暴力测的数据和这个按规律来的做法，发现规律找的貌似不太对，扩大了打表范围，继续找，发现和125也有关系，试了一下还不对，继续找，又发现和875也有关系，还是不对。找了一个小时规律也没找到(这是这场比赛我第二后悔的地方，如果把这些时间用到做我没看懂的那道题上面，估计那道题也能做出来).最后带着失落结束了这场考试，但是我最后就提交了每个子卷，没有点交卷按钮，刚结束实验室一位同学问我没点交卷行不行，我也不知道，就打开麦问监考老师(当时腾讯会议还没关)，但是监考的那位小姐姐也不知道没点交卷行不行(感觉那位监考的小姐姐不负责技术，可能她也是大学生)，这时候会议里一位别的同学没关麦，当时他看到我和监考老师的对话，略显激动的说了句:xx哥没交卷，然后又听到了三四声激动的声音:xx哥没交试卷(后面的几声应该来自他的不同舍友)，中间掺杂了一声笑声(看来人类的悲观并不相通，我都急死了，竟然还有笑声，换成他们的角度可能也都会这样吧，毕竟如果交不上卷我就拿不了奖，以后争保研名额时就会少加好几分)，然后巡考老师进腾讯会议了，监考的那位小姐姐说让我问下巡考老师吧(巡考老师是我们省赛区的的负责人)，我问他，他可能没听懂我的意思，他可能以为当时我没有提交子卷，他说不点提交不行，这时候实验室另一位同学告诉我比赛界面写的时间到了时间到了就会自动交卷，我就反问他不是官网说的时间到了会自动交卷吗？他没回答我就离开会议了。然后那个监考小姐姐也有些不知所措，安慰的说:应该没事吧，可能系统会自动收卷吧。然后我开麦说了句谢谢老师。接下来我又和吉林赛区的一个老师打了电话，和他说交了子卷，没点整张试卷的提交，这样行吗。那位老师帮我问了一下，然后告诉我只要提交子卷就没事，时间到了系统会自动交卷(虚惊一场，毕竟蓝桥杯对保研加分挺多的，要是交不上真的凉了)。赛后对了下答案，a了4道，暴力打了两道，还有一道dp开的二维数组，估计会爆内存，总共做了7道。算了下大概50分左右吧。今年线上也有挺多作弊的，再加上这个分也不高，省一应该悬了。感觉辜负班主任对我的期望了(考前班主任还对我说我对你这次蓝桥杯抱有很大期待哈)，呜呜X﹏X，也有点辜负自己的努力了，学的前缀和差分，并查集，最短路，二分，线段树，树状数组啥的基本没用到，就用到了dp，而且dp那道题也拿不了满分。这个星期课基本没听，一直再刷算法题(因为疫情，我们最近上的网课)，作业也有好多没写。接下来该全力准备英语四级了，希望四级一次能够达到学校保研要求的分数线吧。回头一看，写的也不少了，不写了。好好休息，明天补一补最近落下的课程，学英语四级。加油！