2019第十届蓝桥杯国赛总结

这是第一次去外地参加比赛，加上，近些年来很少去北京，因此非常期待这次去北京参加比赛的机会。

由于学校离北京比较远，我们只能坐火车前往。火车上的时间无比漫长，我只能与同学、学长/姐、带队老师聊天打发时间。

因为某些原因，我和带队老师并不是很熟悉，但一直想认识下他，这次就是一个很好的机会~

到了北京，北京还是繁华依旧，只是与第一次来的时候感触有些许不同。

比赛的当天，有几个学长在上午考试，根据他们的反馈，了解到，蓝桥杯国赛的题目加到了10道，五道填空，五道大题。这又是机遇，又是挑战。。

赛前的中午，老师在宾馆请了大家吃了饭，饭菜很可口，北方风味，不辣吃完很舒坦。到了考场里面，很热，没得空调，但还是要静下心好好做题，农大的女老师也很好，看我没水了给我递一瓶，哈哈哈哈哈笔芯。

最后考完走出考场，就意识到，嗯，自己起码两道题做错了，以为自己会空手而归，没想到最后得了个二等奖上游的成绩。如果考试过程中，更加稳重，注重基本功，一等奖还是没问题的。

介绍下遇到的题

一，暴力最值求解，for循环解决 答案 7020(分值 5)

二，2019可以表达成多个不同质数和的形式，比如 2019 = 2 + 2017，不考虑顺序(2 + 2017 与  2017 + 2相同)，请写出所有方案数。(分值 5)

这道题自己读错题， 以为只要求分成两个质数就ok，因此填了答案1。回到宾馆后想了想，如果自己没有读错题，应该也是做不出的，第一反应是背包问题，但是无法解决质数重复的问题

三，dfs输出迷宫路径数 答案 206 (分值 10)

题很简单，最好把路径打印出来检查下

四，求含有100个因数的最小数字 暴力 45360(分值 10)

五，输出格子的拼接方案(分值 10)

与历届真题的一个题很像，但这个题需要转换成分割为关于对角线对称的图形

六，从a字符串中，提取若干字符，可以修改其中发字符，使之变为b字符串。问最小修改次数

七，

八

九，八大奇迹

自己做的方法，是用线段树维护一个堆，如果最后调试成功了，一等奖是一定稳了 。训练太少，调线段树的板子就用来接近四十分钟。

十，

我估自己的分数大概在45分左右，大家可以参考下。over