梦想还|

J_StrawHat

园龄:4年8个月粉丝:9关注:15

经历与感想丨第15届CSUST-ACM程序大赛

这算是我的第一次较正式的ACM团队比赛吧,真的感谢@dj、@qc两位大佬。😄

开局就选了最后一题(因为哈希是他们集训队的猫),但三人无啥思路,于是溜回A题(发现有不少人已经过了)。dj很快进入状态,切了两题(dj拿下场内一血!)。码题之余,我感觉自己还没有进入状态,马上跑去读其他的题。尽管咱们队解题过程中间稍微出现了小磕绊,但是没有影响罚时,前期几道题基本都会爽快地一发即过。看了下榜,居然排到了rk3,大家都小小激动一波。

此时场上好像只有@为神那队把G题过了,其他题没什么人交,只好跟着为神他们。G题大家都没有什么思路,只能把k范围确定下来。一开始我想到奇偶讨论m,但经讨论后无果。挂机一会后,qc建议打下表看看规律,他把打表代码打出来后,dj试了几波数据,发现kn的最大公因数与集合长度有关,本菜鸡提供了下gcd求法(他们忘记gcd咋求了),dj把题码出来后成功a了。接着K题我们很快找到结论,无论如何,选取的礼物都是所有礼物中前几大,于是直接sort后再从后往前遍历找答案,但交的时候居然WA了两发,大家都觉得思路基本没错时,我突然发现m>n的坑点,再特判一下就a了。

看了下榜,我们排到rk6,目前只能从H、M下手(前几名就只有我们队没过M题)。队友琢磨M题时,我再去看了看前面还有什么题可以写(主要是本菜鸡对M没有思路),发现E题虽然很长,根据题目“向上下左右”、每次移动代价恰为1,觉得需要暴力BFS下,不确定q次询问如何处理,但觉得一定能做,而队友现在对H、M没啥思路,于是就将B题给qc试一下,qc推了下时间复杂度,大致1e8但还不确定能否过(交的时候发现时间限制6msemm)。我们继续思考H、M的过程中,qc将B题代码写出来,debug一会儿后交了两发过了(qc于是拿下场内B题一血,闷声发大财)。不过此时对M题仍无多少进展,陷入挂机状态。看了下场上M题其他队只需3-6ms就过了,dj觉得应该先正推,再根据题目条件往反着推。

此时已经封榜单,dj将代码码完后,交了一两发后发现TLE,我想到p如果为1时,会爆掉,qc发现如果p为2时,时间应该能过,建议特判1就行。dj特判了下后,交一发出现WA后,考虑一波后改了下特判条件,还发现中间的循环部分出现漏洞,填上漏洞后交一发竟然过了,我们欢呼贼大声。H题开始觉得需要将O(mm)降下来,qc觉得异或和应该与字典树有关,我发现n12确实在提示我们用字典树(赛后发现,这个n12是暴力的关键,血亏!),但大家只写过字典树求异或和最值,但不知道如何应用到该题。剩下半小时,咱们队就挂机了。dj和qc说咱们队这次发挥得还可以了,他们原来预期是校二QAQ,我问为啥,他们说他们之前已经翻了好几次车,期末考、省赛、蓝桥杯,而且以往基本是挂机2h+,受挫不少了,害,突然想到自己这段时间以来也是屡次受挫,真是同病相怜😔

比赛结束,我们队最终是Rank 8。图上两个五角星气球是一血气球。尽管我们正赛前还没磨合,正赛还是我们第一场赛,整场下来,我们队的确算是发挥得还不错了。在比赛过程中我能从dj、qc两位大佬身上、思维上学到东西。比赛中队伍集思广益,与4、5h的个人赛的感觉完全不同。真的感谢两位大佬队友让我这个非ACMer也能体会到ACM的乐趣,希望以后还有机会。🍻

posted @   J_StrawHat  阅读(179)  评论(1编辑  收藏  举报
编辑推荐:
· 继承的思维:从思维模式到架构设计的深度解析
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
阅读排行:
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 当职场成战场:降职、阴谋与一场硬碰硬的抗争
· ShadowSql之.net sql拼写神器
· Excel百万数据如何快速导入?
· 无需WebView,Vue也能开发跨平台桌面应用
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起