[知识总结] 【蓝桥杯】第十一届蓝桥杯国赛总结

作者：CC下载站日期：2020-11-14 10:34:00 浏览：84 分类：编程开发

前言

今年拿了省一之后我还幻想着可以去北京游玩两天，但是由于疫情，今年的比赛改为校内了。
但是，又碰巧国赛时间和党课培训的时间冲突了？！现在应该庆幸国赛在学校内比了，否则发展对象和预备党员我就真得二选一了。
上周23期发展对象的花名册终于有我了，陪跑三年终于选上了，我有点理解莱昂纳德的心情了，哈哈。但是党课培训的时间为13-15日三天，而且正常情况下是不允许请假的，因为明确规定发展对象的短期培训是有学时要求的，就是说如果学时不够是不能参加考试，也就无法成为预备党员。
我还是花了好大力气给老师申请了这事，真是曲折啊。
14号上午8点还在十合八上党课，8点45第一节课下课就跑去0#501参加国赛。

填空题

这次和省赛一样，都是裸考，看看能到什么地步吧。
和省赛一样，前五道都是填空，我记得这好像和去年的国赛不太一样，去年国赛的填空应该没有这么多。
第一道——签到题，没什么说的。
第二道——墨滴扩散，这个可以用简便一点，但是我直接声明了8000*8000的二维数组，使用迭代暴力出来了，花了十几分钟应该。
第三道——求100！的约数，这个是递推，n! = 2的n-1次方。但是由于100!太大，即使Long也无法算出，最后用了BigInteger算了出来，特别长，几十位，不知道对不对。
第四道——本质无关上升序列，这道题理解起来不难，求一个字符串的所有组成的子字符串中递增的（ASCII），而且没有重复，我使用了一个set存就可以不考虑重复了，通过队列搜索所有可能，其实一开始觉得思路也没有太大问题，暴力了10几分钟后竟然爆内存了。。。。然后开始换思路，但是试了好几次发现还是原来的思路。又开始类似“剪枝”，向队列里少加数据，减少搜索，还是不行，最后又大胆尝试clear set的数据，最后算是把结果暴力出来了，但是由于清了set，总是会担心有重复的数据，唉，就这一道题整了1个多小时。
第五题类似与省赛的数码管显示，查个数的，直接蒙。

编程题

和省赛一样，后五道是编程大题。
第一道是比较简单的一道，可惜我少判断情况了。。。。。。。。。。。。最后1分钟发现的，但是没时间改了。。。。气死我了。题目是判断两个字符串的公共最长顺序子序列，但是最小单位不是一个一个的字符，而是长1~5的字符串，这道题我也是声明了两个字符串数组，把原两个字符串分割存入，然后开始迭代暴力求解（我主要开题目给出的数据长度不大），但是少判断了一种情况，不知道能得多少分，唉。
第二道皮亚诺曲线，看了半天没思路。
第三道画廊，和上上个月的ccpc里的拿快递很像，但是也有些区别，反正也没思路。
第四、第五道看都没看。。。
填空整体不难，但是我大题做的实在是太差劲了，去年至少做了两道大题吧，虽然错了一道。

2020年11月15日出结果
emm..拿了国二，woc，如果说我第一道大题写对了应该就国一了吧？？亏了亏了