经历与感想丨第15届CSUST-ACM程序大赛
这算是我的第一次较正式的团队比赛吧,真的感谢@dj、@qc两位大佬。😄
开局就选了最后一题(因为哈希是他们集训队的猫),但三人无啥思路,于是溜回A题(发现有不少人已经过了)。dj很快进入状态,切了两题(dj拿下场内一血!)。码题之余,我感觉自己还没有进入状态,马上跑去读其他的题。尽管咱们队解题过程中间稍微出现了小磕绊,但是没有影响罚时,前期几道题基本都会爽快地一发即过。看了下榜,居然排到了rk3,大家都小小激动一波。

此时场上好像只有@为神那队把G题过了,其他题没什么人交,只好跟着为神他们。G题大家都没有什么思路,只能把范围确定下来。一开始我想到奇偶讨论,但经讨论后无果。挂机一会后,qc建议打下表看看规律,他把打表代码打出来后,dj试了几波数据,发现的最大公因数与集合长度有关,本菜鸡提供了下gcd求法(他们忘记gcd咋求了),dj把题码出来后成功a了。接着K题我们很快找到结论,无论如何,选取的礼物都是所有礼物中前几大,于是直接sort后再从后往前遍历找答案,但交的时候居然WA了两发,大家都觉得思路基本没错时,我突然发现的坑点,再特判一下就a了。
看了下榜,我们排到rk6,目前只能从H、M下手(前几名就只有我们队没过M题)。队友琢磨M题时,我再去看了看前面还有什么题可以写(主要是本菜鸡对M没有思路),发现E题虽然很长,根据题目“向上下左右”、每次移动代价恰为1,觉得需要暴力BFS下,不确定q次询问如何处理,但觉得一定能做,而队友现在对H、M没啥思路,于是就将B题给qc试一下,qc推了下时间复杂度,大致但还不确定能否过(交的时候发现时间限制emm)。我们继续思考H、M的过程中,qc将B题代码写出来,debug一会儿后交了两发过了(qc于是拿下场内B题一血,闷声发大财)。不过此时对M题仍无多少进展,陷入挂机状态。看了下场上M题其他队只需3-6ms就过了,dj觉得应该先正推,再根据题目条件往反着推。
此时已经封榜单,dj将代码码完后,交了一两发后发现TLE,我想到如果为1时,会爆掉,qc发现如果为2时,时间应该能过,建议特判就行。dj特判了下后,交一发出现WA后,考虑一波后改了下特判条件,还发现中间的循环部分出现漏洞,填上漏洞后交一发竟然过了,我们欢呼贼大声。H题开始觉得需要将降下来,qc觉得异或和应该与字典树有关,我发现确实在提示我们用字典树(赛后发现,这个是暴力的关键,血亏!),但大家只写过字典树求异或和最值,但不知道如何应用到该题。剩下半小时,咱们队就挂机了。dj和qc说咱们队这次发挥得还可以了,他们原来预期是校二,我问为啥,他们说他们之前已经翻了好几次车,期末考、省赛、蓝桥杯,而且以往基本是挂机2h+,受挫不少了,害,突然想到自己这段时间以来也是屡次受挫,真是同病相怜😔


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

【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 继承的思维:从思维模式到架构设计的深度解析
· 如何在 .NET 中 使用 ANTLR4
· 后端思维之高并发处理方案
· 理解Rust引用及其生命周期标识(下)
· 从二进制到误差:逐行拆解C语言浮点运算中的4008175468544之谜
· 35岁程序员的中年求职记:四次碰壁后的深度反思
· 当职场成战场:降职、阴谋与一场硬碰硬的抗争
· ShadowSql之.net sql拼写神器
· Excel百万数据如何快速导入?
· 无需WebView,Vue也能开发跨平台桌面应用