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
原文地址:https://www.cnblogs.com/woxiaosade/p/10936602.html