第八届蓝桥杯B组国赛总结

第七届省二，第八届靠运气省一进国赛。本来以为会在北大比赛，结果在北（方工业）大。

食物据说很难吃，就直接留在那里了。

Dev还被强行绑了快捷键。

能来帝都一次还是很不错的。跟着dalao们夜里的小红车编队骑行。

第一题：0-9 A-Z 36进制 AA = 370 求MANY = ？。直接输出没有悬念，谨慎起见就先试了下AA再交。

第二题：嗯，看到摆格子就直接pass了。

第三题：看了很久没看懂题目什么意思，经过的点，数了很久不懂点指的是什么。最后才看懂了原来值得是经过的格子数。

第一次秒写的y，结果2*2格子的都过不去，又改了很久改成 2*m-y+1，试了几个样例都对了，就没在意。没想到，试的都是特殊点，应该把全部情况试一遍的。正确答案应该是 m-y+1。

第四题：判环并输出环路上所有的点（从小到大），最开始没有什么思路，就想先放一放，先写个小数据的就直接邻接矩阵存图搞起，结果写着写着发现其实链式前向星这样写可以，就又改了。 思路大概是：book数组记录每个点的度，将度为1的点加入队列并且删除边，更新book，直到队列为空，book不为0的下标就是环上的点，一个for循环从1到上限数据10W就可以了。

第五题：一眼看上去是个DP，然而自己的DP搓的一批，想了一个多小时改了又改就是找不出来状态转移方程。就果断放弃。

第六题：没看放弃。

本来以为三题全对应该差不多不会谢谢惠顾，结果出去对完答案心凉了一半，写了三个题已经错了一个，第四题也不知道能不能全对，就比较僵。

第二天官网上查未获奖，瞬间心都碎了，又听说全部都是未获奖，又提心吊胆的。当获奖名单PDF发到群里，翻了半天终于在三等奖里面找到自己。终于放下了。

听了学长的建议开始重新按照专题复习基础算法，最开始就先复习的搜索，也算是为了蓝（sou）桥（suo）杯准备，结果还真有点用，因为本身基础算法就使用的不是很牢靠，经过前几周做搜索题，才在这次第四题写的比较稳定，一遍过。

最后说下颁奖典礼吧。

那个歌手真的僵硬，看着他在台上自嗨加上BGM的掌声，场面一度尴尬。他原创的歌曲听着很像几首歌的融合+变奏。

小姐姐的舞蹈~~~

相声

和成（lan）都（qiao）都很好看（听）。

衣服也不错，就是号有点不对。

总结就是一句话：

不要让比赛影响了旅游的心情：）