[随笔感想] 第十一届蓝桥杯——Java软件开发（省赛）总结（20201017）

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组的全省第一，确实是厉害呀?！
• 国赛看情况吧，估计也不会怎么准备。