第 8 届 CCPC 河南省大学生程序设计竞赛 游记

· · 生活·游记

兑油:xixi_wxs GFYqwq

队名:无知时诋毁HS

打星参赛

金牌线:rk40

榜单:https://board.xcpcio.com/provincial-contest/2026/henan

早上8:00到学校集合,去坐地铁8号线,离学校最近的是白庙站。因为我原来只坐过1、2、5号线,说实话第一次看到这个地铁站真的感觉挺震惊的。

大概9:00到轻工业大学,pxy还没来,等pxy来了和兑油一起拍个照,感觉这张照片上的我太唐了。

大概9:40到机房门口,9:50可以进机房了,坐在我们后面的是武汉大学,应该是全场唯一一个985大学,权威。

(00:00:00)9:55开始比赛。pxy看ABCD,我看EFGH,wxs看IJKL,我第一眼看到这个E就一见钟情了好吧,直接开始磕E。

(00:09:40)pxy交C题,CE了

(00:09:47)pxy再交C题,AC,ssy唯一一个没吃罚时的。rk来到25。

(00:33:14)兑油切掉K题,rk来到12。

(01:45:33)我终于把E给写出来了,吃了两发罚时,rk来到36。赛后看外榜发现这个时候E题就过了3个人,我是ssy唯一写出来E题的,权威。

(02:26:25)兑油过D题,虽然吃了5发罚时,但是总罚时比较少,rk来到23。

坐在我们后面的武汉大学也是4个气球,pxy:我们是985

然后看看榜,这个L看起来非常可做啊,是个四元一次不定方程给定范围求解的个数,我们3个人直接去看L好吧,看了段时间哎我觉得可以枚举两个未知数然后用exgcd去求后两个未知数的范围,O(n^2 \log_2n) (n=2000) 哎看起来非常可做,直接交给pxy实现好吧,不过不知道为啥一直没过样例,难道是这样计算不对吗?

(04:00:00)封榜,rk定格到43,L题依旧没过样例。

(04:30:00)L题依旧不对,鉴定为榜刷歪了

(04:32:50)尝试使用 O(n^3)通过L题。

(05:00:00)比赛结束,遗憾离场。

出去之后问了一下sym他们队,ljz写的L,但是跟我想的一样,就是枚举两个未知数然后exgcd,这波真可惜了。算了一下,我们的罚时是433,假如我们写出来L题,就算算上两发罚时,依然能卡进金牌线。最后排名66,拿了银,半步拿金,可惜可惜。

每个队只有一个人能去现场看滚榜和领奖,其他人到阶梯教室看直播,我们队wxs去了。不过直播刚开始卡的有点诡异了,后面倒是好点了。

我拿了一个老古董手机,用的是4G网,到那个阶梯教室里直接无信号了,我倒腾了半天没发现问题,想着出去试试然后真就有信号了,阶梯教室看起来好像顶上是楼梯,就类似于埋在地下的,回去又没信号了,hyw。

照这个趋势,明年初三再打CCPC我们应该能蒸一蒸金牌了。