• 第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%,就这样吧,大学里的最后一次比赛了,收官!
最后修改:2021 年 06 月 09 日 09 : 52 AM
如果觉得我的文章对你有用,请随意赞赏