前言:
接触AcWing已经半年多的时间了,但一开始一直在刷《算法竞赛进阶指南》里面的题目,正式开始上y总的课是从2022年才开始的。这期间先后报了算法基础课、算法提高课和蓝桥杯辅导课以及寒假与春季的每日一题,每天都会看y总的视频并且做题。
4月9日,我参加了蓝桥杯省赛。考完后感觉整体不错,整个比赛过程还算挺顺利的(除了中间手机断过一次电)。但一直不敢对答案。
4月28日中午12点成绩出来后,我立马查了成绩,发现自己拿了个B组省一,并且是以第4名的成绩稳进国赛的。所以应该还算不错吧。
评测结果:
之后把自己比赛时的代码交了上去,重新评测。结果如下:
- 刷题统计 10/10
- 修剪灌木 10/10
- X进制减法 3/10
- 统计子矩阵 6/10
- 积木画 2/10
- 扫雷 5/10
- 李白打酒加强版 10/10
- 砍竹子 10/10
是的,这是非常迷惑的操作,最简单的2题和最难的2题全对,中间几题错得很惨,然后我凭着对于题目和我的代码的记忆,重新做了第3、4、5题(第6题不看讲解只会暴力),竟然都在短时间内过了……
重做题目:
于是,我对于这3题,每道题都分析了一下错误原因,总结如下:
X进制减法
错误原因:部分公式推理错误、数据范围看错
按照正确公式,和正确数据范围改正后,就AC了
统计子矩阵
错误原因:部分变量数值类型错误
把原先代码中的
ll s[MAXN][MAXN];
int res=0;
改为
int s[MAXN][MAXN];
ll res=0;
后就过了代码
积木画
错误原因:思考不全面,漏了部分情况
分析完整情况,重写了个状态机模型DP后,也很快AC了
总结:
虽然这次成绩还是不错吧,但还是有很多小错误本来是可以避免的,如果比赛时能发现,也许还能高个几名。总之,吸取这次教训,希望在国赛时能发挥出更好的成绩吧!
# %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
大佬也太强了吧
膜拜大佬%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%