2020年10月17日中午1点比赛结束

  • 由于蓝桥杯和自考时间冲突的原因,外加算法的特殊性,这次是直接裸考蓝桥杯。(17号上午比赛,16号一天还在集中复习17号下午的软件项目管理)
  • 但是总体下来发现难度并不是很高,和我去年三月份的感觉应该是差不多的,去年是复习了一个星期的算法,然后拿了省二,过了一年多之后大概是能看清每道题考的点是什么,比去年清楚多了。还有可能就是上个月参加的ccpc算法比赛的原因,那个比赛的难度是远超蓝桥杯的。

填空题

  • 前五道依旧是填空题,就是说不管用什么方法只要能求出最终结果就行。(比赛完我听有人说某道填空题可以用excel,我是不知道,我都是暴力破出来的)。
  • 填空题前两题就是很基础的迭代题,第二道是递推题,应该是之字形打印,公式是 i²+(i-1)² 。第四题是数码管显示,这道题我清楚考的应该是六个顶点所组成的无向连通图的个数(不能重复),是数据结构的知识,但是这一块的代码我是不知道该怎么写,尝试数了一下发现情况太多了,就随便蒙了一个。
  • 第四题考到了冒泡排序,还有一个知识点不清楚是什么,可能可以暴力出来吧。(主要我懒得写冒泡了,我就直接推出结果,但是应该不太对)

程序设计题

  • 后五道程序设计题也算是比较简单的,第一道注意printf("%.2f",xx)就行,第二个忘了,第三个是一个dfs,没什么好说的。
  • 第四个其实也不难,可以暴力一部分数据,但是需要用map存以前的结果,第一次我就是这么写的。之后考虑到map里存的可能越来越多,查询时间也肯能越来越长,只有数组这种支持随机存取的才是最快的。我便开始改,结果改错了。思路是这样的:在题里类似这些"aab","aba","baa"与字符排列顺序无关的字串结果都是一样的,如果每一种情况都存就太多了,既然和排列顺序无关,我就把每个字符的ASCII相加,例如arr['a' + 'b' + 'a'] = value这种,那么所有这些情况都可以随机存取这个位置的结果,相比map确实优化不少。但是我却忘记了'a' + 'c' = 'b' + 'b'这种,也就是说我那种不能唯一标识,会重复....唉,能得多少分就得多少分吧。
  • 最后一道程序设计题我也就没报着能写出来的心思,不过看了一下好像是去年蓝桥杯的最后一道题,计算灵能的,不确定是不是,也就随便输出了一个数据,但愿能中吧。
  • 1点考完就直接去三十中了准备下午考试了...

2020年10月26日

  • 26号下午去双湖创客的路上,组员给我发消息了,给我截图我拿了省一,也算是意料之中吧,题确实不难。
  • 王越坤这次拿了B组的全省第一,确实是厉害呀?!
  • 国赛看情况吧,估计也不会怎么准备。
最后修改:2020 年 10 月 30 日