关于青理工邀请赛的一些感悟

版权声明:本人原创,未经许可,不得转载 https://blog.csdn.net/qq_42505741/article/details/82825604

带着这几天的疲惫,怀着有些焦躁的心 ,就去了。由于前段时间一直忙于新生带班,缺乏了acm的训练,再加上前天创新实验室纳新,我发挥的很失常,一道非常简单的快速幂居然wa了18次,之后的一道dp,也是wa了16次,可以说是自己的训练历史上,最大的坑点了。

早起去集合,负责十支队伍的领队,挤地铁挤公交,千辛万苦总算是赶到了青理工,简单放置物品之后,就去吃饭,万万没想到校园这么大,吃饭就耗去了一个小时,还是满打满算的紧张啊。好在比赛延迟二十分钟,稳稳了自己,咳咳咳,居然半路去买现磨咖啡,差点成了个梗。

刚上来,简单的看了一下题目,就发现有大佬已经a题了,一道比较水的 求一定区间内的偶数的平方和,奇数的立方和。一道不是很难的题目,仔细思考就可以解决的,但是 一上来就看到诸多大佬秒a这道题目,相当的慌,fhc也有些慌了,上来主敲这道题的他,好在我们三个合力解决它,没有落下很多,分开两个数组,分别存放奇偶数的计算。

之后就开始了之前商量好的策略,三个人合力想思路,思路最清晰的那个 ,主敲这道题目,剩余两个去看别的题目,必要时,回来帮助主敲debug。

之后a 的是一道多重背包的题目,我作为主敲,使用的是一套比较迷的模板,并未使用二进制优化,运行的相当棒,但是一直wa,之后被迫修改成二进制优化,所以顺利a了。

下一道就是一道思维题,火柴棒的摆放,可以任意次数的移动,已经给定的几个火柴棒组成的数字,求最大的数值。思路很清晰,在等待机位主敲的时候,有点想用dp处理,但是看到1e5的数据,就放弃了,将思路和wjh讲清后,他主敲,多少是懒点,还有就是觉得这几天不太适合敲代码,会存在一些莫名的bug。

之后一道是wjh和fhc合力a的一道,石块分组题目,将固定数目的石块分成固定堆数,有多少种方式,且固定了堆数小于等于6,wjh主敲,dfs求解,但是T了,之后fhc修改了一下, 减少了一次dfs深度,顺利a了。

还有一道就是比较吐血的题目,打印数字用火柴棒,并且由n个棒组成一条边。fhc恶心完成。

看到一道循环节的题目,应该用kmp,但是  我们因为准备不充分,没有带那个模板,= = ,身后的zyb大佬,手敲kmp,给跪了。

这道题目困了一会 三人就放弃了,实际不是难,而是不会kmp算法,中间还放弃了博弈论的A题,三人苦逼放弃。

之后就陷入了一道n个石子最多选m个并取余k的输出,数据范围均是1e5,我的两个小时就献给了它,三人苦逼卡死这道题,最后成功T,一次又一次。

总结今天这场比赛,人生第一次现场赛,虽然没有发挥很好,但是还是发挥了应该的水平,能做的就做出来了,做不出的是准备模板不充分还有算法储备不足,这给我们敲了钟,应该收心,好好准备acm,无论是实验室纳新赛,还是青理工邀请赛,都有些显示出自己在很多方面还不足。

加油,wolves,踏实下来,未来可期。

猜你喜欢

转载自blog.csdn.net/qq_42505741/article/details/82825604
今日推荐