2022.4.10 ShanDong Multi-University Training #1 QLU-team#8 の 赛后总结

博主参与了一场在线算法比赛,按照E-M-A-K-B-H的顺序解题。在比赛中,他们从E题开始,快速解决问题,然后在M题上因频繁提交而浪费了时间。A题理解样例颇费周折,K题和B题分别通过深入思考和改变策略(从DP转为贪心)得以解决。H题由于数据规模小,采用O(n^4)的DP方法成功解答。总结经验,提醒在面对复杂题面时不应轻易放弃,要勇于尝试不同解题策略。最终获得第16名,认为还需加强练习。
摘要由CSDN通过智能技术生成

比赛链接:https://vjudge.csgrandeur.cn/contest/488154
出题顺序:E-M-A-K-B-H
比赛开始后,在找签到题的时候看了一眼榜单,A题虽然交的人多,但是通过率不是很高,E题此时就过了一个。我们决定看看E题,结果发现是个简单的模拟题,很快就过了。接下来做M题的时候代码出错频繁,总是随手改一下就交上去,导致简单的题wa了5发(以后简单的题还是应该全面检查一遍再交上,反正这种题目的代码也不长,用几分钟换取一个小时的罚时我觉得还是很值得的)。
A题搞懂样例花了一番功夫,弄明白后也很快就做出来了。K题树上博弈,但深入想一想情况不多,很快就解决了。B题一直用DP交,但大概是因为精度的原因,无论每次怎么改都只能过2/3的测试点,最后放弃了DP改用贪心,结果一发就过了,以后出现这种情况并且过题人数很多的还是不要优先考虑会有复杂代码的DP,先试试贪心可能效果更好。
最后是H题,队友发现数据范围比较小,足够用O(n4)的DP解决,一通操作后成功解决。
这次比赛可惜的是D题是个题面很长并且鲜有通过的题,于是我们放弃了这道题,但实际上这道题只要读懂题意,做出来对我们来说并不是一件困难的事,在赛后的讲题中我们也学到了这一点:当几道题出题量差不多时如果其中一道题看起来非常复杂且晦涩,那么这道题的思路可能相比其他几道题简单。
最后榜单:在这里插入图片描述
排第16名,感觉成绩一般吧,以后还是需要多加练习才行。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值