GDCPC2025随笔

本弱队第一次参加比较正式的赛事，拿了个银奖还是非常满足的。
补题链接（这场和江苏是一套题）：https://qoj.ac/contest/2058

赛前

我们去的比较早，刚到的时候机房还没人，然后在木铎楼旁边逛了逛，然而只觉得热，别的没啥特别的。
机房比较小，监考是有保障的，桌子应该是为了比赛专门排过的，每队之间有一些间隔。

赛中

\(D\)题过掉之后，我很快发现\(F\)题好做，队友也各自找到了有思路的题。然而从这时候开始，我们就陷入了僵局，当然主要是因为我敲的\(F\)题交了几次都没过，就开始有点着急。队友一人开\(G\)，一人开\(I\)，并且都表示可以写代码，于是我们就开始谁卡壳了就换人，轮着写。

期间我又调了调\(F\)，还是没过，队友看了下题说我可能理解错题意了，我理解的是最少过几题，关注的队伍就有可能超过我们队伍；队友说是最少过几题他们一定能超过我们队伍。我就算了下样例，悲剧的是我算错了导致误以为队友的理解正确，又花了一些时间才发现按这个理解样例就过不了。

我想着先把\(F\)扔了去看其他题，发现\(J\)很简单，很快敲完一发AC，这时候已经2：44了，我们已经开始放飞自我，不顾罚时了。几分钟后队友说\(G\)题爆RE可能是爆栈空间了，改全局变量然后过掉了\(G\)。这时候心态稳下来了，我就把\(F\)重写了一遍，终于找到了bug，成功AC。

封榜期间开\(I\)题的队友说之前手算样例算错了，其实程序没错，于是交了一发把\(I\)过掉了。从结果来看如果我们到这里结束，正好在银奖的倒数第二名，但是当时以为可能差一题。

最后就全力想\(H\)题，最最开始队友想的是容斥把重复的去掉，我想的是\(dp\)，都没啥想法。后来一起发现字符串由小写字母组成，于是想到\(dp[i][j]\)算以\(j+'a'\)结尾的\(k-\)松散子序列数，当时想着考虑上一个以\(j+'a'\)结尾的子序列，但是以为会有重复的算多次，直到还剩20分钟队友突然确定这个想法是对的。最后的时候我脑子已经糊了，队友疯狂在纸上演算，好在成功一发AC，进入到6题区。

另外午饭麦当劳很不错，比24年减脂三明治好吃多了。

赛后

食堂很不错，天气很热。总之是很圆满的一次参赛体验。