首先,本人程序媛一枚,省赛国赛都是第一次参加,记录一下自己的参赛感受吧。
先说比赛题型,从今年省赛时撤了代码填空题(送分题一般就考递归回溯之类的),就猜到国赛应该也是要撤代码填空题的(感觉历届国赛的代码填空题对我来说还是有难度的,毕竟像以往考过的并查集我之前都没接触过,还考过kmp算法,其中的next数组的求法,我早都忘干净了。如果今年再考代码填空,按这趋势,都不知道又会出个什么我没见过或忘了的点)结果真的撤了代码填空题,有点小开心,却万万没想到今年决赛不再是六道题了,而是十道。难道是因为今年十周年,改成十道庆祝一下,emmm。题的整体难度相较以往感觉也上升了。
第一道题比较简单5分,没啥可说的(听说有人填了两个数的平方和,正解是两个数的和,看题还是要仔细呢)
第二题同样5分,但是有点坑,以为是将2019分解为两个质数的和,填完1后总觉得不对劲,反复读了几遍题也没发现哪不对,考完后同行的大部分写的1,其实这道题是若干个质数的和,听说这题要用dp或者0 1背包写吧。
第三题不记得了,可能是那道我看不懂的什么划分木头什么直角的题
第四题不记得了,反正挺简单一题,暴力很快就秒出来了
第五题求路径,用dfs很快就出来了,注意减2(两个刚一出发就回来的情况)答案是206
第六题我看了半天,没写出来,也没看出啥规律,听说这题要用dp
第七题全排列找折点啥的,用c++的全排列函数暴力几行就写了,估计只能过个百分之十的数据吧
第八题看着不难,以为至少能用dfs写写拿点分,结果写一个多小时啥也没跑出来
最后两题的时候,头已经大了,连把题认真读完的耐心都没了,所以最后两题没写。听说是考什么线段树+主席树,线段树我还有所了解,主席树真是听都没听说过。
总体来说呢,dfs是必须会的,实在不会写了还可以dfs试试。然后就是dp必须多练啊,dp很重要很重要(可惜我的dp没好好练)
接下来说一下这次自己对国赛的准备,省赛的时候呢就是考前一周刷了刷历年省赛真题,省赛结果出来后,断断续续刷了蓝桥杯练习系统里的历届真题二十多道,然后考前一周,基本一天一套历年真题(四个小时计时做)无论是做题,还是做完后改,基本都是把最后一题(第六题)放弃了(主要本人太菜,想着把前五题做个差不多,结果应该不会太难看)。结果题型变了,题数增多了,难度提升了,然后心态崩了。
总结一下,通过刷蓝桥杯历届真题,遇到的蓝桥杯所考的一些知识点及算法
首先,dfs,dp必须熟练掌握,其次考到的有并查集、位运算、线段树、博弈论、kmp、拓扑排序(暂时给我印象最深的就记得这些了)
最后,公费旅游三四天还算愉快,今年我们学校的赛点在北大,非常开心激动(虽然没吃着北大食堂的饭);在清华门口拍了张照片;去故宫遇暴雨,没带外套冻得不行;去颐和园在光滑的石阶上滑倒(我是扶着栏杆走的,还是摔了)胳膊疼了几天,去圆明园的时候还算顺利。
作为一个英语渣,接下来要好好准备英语六级了。