📗 预选!

我是一名 ioer(算是吧),连续参加了 25 与 26 年的 AHCPC。

说实话,25 年的体验给我留下了不少心理阴影——候考区拥挤闷热、评测系统时不时抽风、意义不明的分时就餐、老掉牙的机器……赛后我们几个人疯狂吐槽

所以今年是抱着两个心态去的:

去年暴雷了,今年应该好一点吧——以及,去年打星没拿到银,今年加油

今年的 AHCPC 赛制上有个变化,新加了预选赛,专门把能晋级的(银/金)和不能晋级的(铜/参与奖)分开:

阶段 题量 难度 我队得分
预选赛 7 题(共 700 分) 前 4 题近似送分,后 2 题稍有难度 550 分,惊险晋级 ✅

📘 出发!

比赛定在 5 月 24 日下午 1 点,学校选择了当日往返的打法——上午送过去,比赛完接回来

将近 4 小时的来回车程,我晕车晕得很惨

到了比赛学校之后一切都很常规:集体拍照留念、吃饭、候考。等待下午 1 点开赛!


📙 开始!

解题路线

开赛之后我们很快解决了 D、E、F,然后开始跟榜

解决 G 之后,我们发现自己处于金牌线以上——目标在这里发生了一个小转变:

今年规则限定每所学校最多拿 5 块金牌,所以到了后半段,我们的对手其实变成了自己人。

于是”冲金”变成了”保住校内前五”

两道神奇的过题记录

决赛难度比预选赛高不少,后半段几乎没有完整写出一道,好在是 ACM 赛制,部分正确也能记分

其中有两道题,过得相当离谱——

①:DFS 暴力 VS DP

说明
正解思路 DP
我们的做法 队友直接上 DFS
理论复杂度 O(2^200)
结果

答案数据也太水了吧……

②:暴力 Dijkstra VS 最短路优化

本来这题大概需要先用 Dijkstra 维护最短路路径,再对部分路径做优化,求新的最短路长度

我们的做法是:把所有能优化的路径先全部优化,再跑一遍 Dijkstra

1
2
预期:WA 或 TLE
实际:55%

没有 AC,但能过一半……这也是没谁了

最终成绩

项目 数据
总分 705 分
封榜前校内排名 第 4(暂定)
奖牌状态 ❓ ——主办方学校队伍疑似存在作弊行为,截至发稿日还没公布最终结果

📝 总结!

今年的 AHCPC 赛题质量比去年有了明显进步,这点必须肯定

但赛场管理嘛……

监考老师不允许我们以正常音量讨论赛题,理由是”影响环境”

有过 XCPC 线下赛经验的人都知道——选手之间交流、过题后激动欢呼,都是再正常不过的事情

最后还是希望 AHCPC 能越办越好,给 AH ioer 一个更公平友好的竞赛平台~