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

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

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

此时场上好像只有@为神那队把G题过了，其他题没什么人交，只好跟着为神他们。G题大家都没有什么思路，只能把\(k\)范围确定下来。一开始我想到奇偶讨论\(m\)，但经讨论后无果。挂机一会后，qc建议打下表看看规律，他把打表代码打出来后，dj试了几波数据，发现\(k、n\)的最大公因数与集合长度有关，本菜鸡提供了下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\)但还不确定能否过（交的时候发现时间限制\(6ms\)emm）。我们继续思考H、M的过程中，qc将B题代码写出来，debug一会儿后交了两发过了（qc于是拿下场内B题一血，闷声发大财）。不过此时对M题仍无多少进展，陷入挂机状态。看了下场上M题其他队只需3-6ms就过了，dj觉得应该先正推，再根据题目条件往反着推。

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

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