2018年第九届蓝桥杯决赛(国赛)总结

本人大一,参加的是C/C++ B组的决赛

比赛前一周比较浪,基本没怎么刷题,至于历届题目,也就扫了扫上年的题目,没怎么仔细看

由于时隔两天,题目忘得差不多了,现在又百度不到题目,所以可能有点记忆错误

第一题,水题,手算都行

第二题,暴力搜索,有人说是斐波那契,反正很水就行了,前两道二十分钟内搞定

第三题,有点难度,是位运算,而位运算很久没用了,忘得差不多了,试了很多都是错的,想了一个多小时,弃了

第四题,暴力BFS,题目都快忘了,减1和减k循环,直到所有数字出现即可,不难

第五题,有难度,中途想到思路,特别开心,结果发现忽略了一个条件......没办法,只能把n = 1的那10%的分数骗过来了

第六题,听说是莫比乌斯,听过这个名字但没学过,同样暴力骗分,值得一提的是,题目中写着10%的数据是n = 1e5,估计是n <= 1e5,不过以防万一还是暴力了十多分钟特判了一次,毕竟如果没错就是十分哇!

--------------------------------------------

比赛结果第二天中午就出了,可见省赛的效率是多水了

本来抱着只要不是优秀就行了,来了个国二,挺不错的

你可能感兴趣的:(蓝桥杯)