[知识总结] 第十二届蓝桥杯——Java软件开发（国赛）总结（20210605）

2021年06月05日中午1点比赛结束

• 第6战蓝桥杯！这应该是博主大学生涯里的最后一次比赛了，总体感觉这次国赛难度比上一次的简单吧。

填空题

• 填空题一共四道，这次做出来了三道，至少做的三道不难：
• 第一道是输出最大的8位二进制数的十进制————255。
• 第二道找纯质数，就是这个数字本身是质数，它的十进制的每一位也是质数，从1~20210605一共多少个，我暴力的结果是1903。
• 第三道是找完全平方数，例如2012年02月02日是2+0+1+2+2+2=9，9是平方数。那么找出2001年1月1日到2021年12月31日有多少，也是一道逻辑题，注意2月28天，闰年（4的倍数）2月29天，剩下的是30/31，最后好像是977吧我暴力的。
• 最后一道是日常略过，是一棵树求最小权值，赛后听是一道动态规划。（蒙错了）

程序设计题

• 第一题把一行字符串全大写输出，水题。
• 第二题叫作123，给出一个数列112123123412345....，给出两个端点L，R（L<=R），求这个数列中[L,R]的和，灵活使用累加公式Sn = n*(n+1)/2确定出L和R分别在哪个区间，之后区分下情况再通过累加公式的加减即可求出。
• 第三题给一个随机数列，求特殊区间的个数，这个特殊区间中的所有数字的乘积等于所有数字之后，一开始我以为是双指针，但是发现不对，有感觉像动规，想了一会干脆直接暴力了，拿一点分也行。
• 第四题是巧克力，一道贪心题，把巧克力价格从小到大排列之后，先从小的吃，注意过期时间，最后求出最低价格。
• 第五道是括号题目，给一行字符串是一个括号序列，之后给出n个操作，操作分两种，第一种将区间[L,R]内的括号反转，第二种给出左端点L，找出最大的右端点R使得[L,R]是一个合法的括号序列，我是用的暴力，能过一点是一点吧。
• 第六题叫作异或三角，给一个数n，找出三个数1 <= a,b,c <= n，这三个数要满足两个条件：1. (a^b^c)==0 2.a、b、c可以组成三角形，可以找出多少组。最后时间不多了就直接写了一个三层for交了，希望对一个就行了。

总结

• 总体感觉题目似乎没有去年的国赛难吧，毕竟上次国赛大题我只写了一道，而且第一道还写错了。。。
• 不过5月初的集训让我感觉收获颇多，很多新的知识这次也都用到了，例如现在做大题都会先留意数据的范围，该用int还是用long，使用Scanner还是BufferedReader，还有自定义比较器。
• 其中判断括号序列是否合法的办法还是坤坤教给我的，使用replace把"()"替换为""，如果序列合法最后这个字符串肯定会被替换成空字符串的。
• 之前的3周的集训确实给我这次带来了不小的提升，希望最后的这次蓝桥杯可以完美收官吧。

2021年6月8日

• 下午6点多出成绩了，这次依旧是国二 ，可见这次题目确实简单啊，去年我只写了填空题和半道大题就拿了国二。。。
• 人数分布是这样，国赛JAVA B组获奖人数一共1213人，一等奖62人，二等255人，三等370人，优秀奖525人。
• 我处在二等的第121名，算是前50%吧，总数里排在183名，在15%，就这样吧，大学里的最后一次比赛了，收官！