2025 UESTC ACM 校赛决赛 游记

8 点 40 闹钟响起,虽然昨晚有点失眠疑似 4 点过才进入睡眠状态,今天还是挺兴奋的。

床上玩了一会手机准备去赶校车,先去校超买了瓶 888 ml 的可乐,本来准备买个饭团的结果竟然没有了,选择买俩蛋挞凑合着的了,路上顺便提醒队友拿身份证和学生证,果然有没拿的,也算帮倒忙了。

在校车上看实教小说剧情讲解,呜呜呜坂柳小公主为什么要退学呀😭

看着看着就到清水河了,先去学活里面上了个厕所遂前往基础实验大楼签到,此时大概十点半的样子。距离比赛开始还挺早的,不妨去吃饭吧,清的食堂自然是不想去的,就去新开的那家麦当劳看看吧,点了个招财牛堡三件套,还挺饱的,自信把中薯换成了大薯结果吃不下了。想着要比赛到五点又去了趟校超买点零食(最重要的是买了副扑克,最后坐牢时打发时间用,居然还是文创扑克),经过了去年暑假集训住的三组团也是触景生情回忆了下当时的暑假生活,谁谁谁讲课讲得好啊,然后提到了 xcy 徐神当时讲字符串尤其厉害什么的,然后走着走着又回到了基础实验大楼。

5f6dbfc46a739f04e145a4365b5194ba_720

路上偶遇 xing4c,一起找机房后发现不在一起略感失落,然后又碰到了 KisuraOP,发现也不在一起,不过发现了我们机房有着 lyc 他们队,还是可以感叹一下他们的强大的。

找到位置坐进去,发现这电脑有点一言难尽呀。首先是鼠标能动但是指针没反应,想着还有一会我就先去上了个厕所,回来后发现鼠标能动了,便开始配环境(什么主办方连环境都要自己配啊!)。期间· VingYing QQ 给我发消息问我是哪个队的给我整懵了,我俩几乎没联系这是咋找到我的?我现在还是不知道。先是解压所谓的环境包,期间电脑不停卡死,先点开 VSCode 安装,然后把拓展插件拖进去,这过程起码让电脑卡了个五分钟吧,然后看到文件夹里还有个 mingw 顿感不妙,发现打开终端输入 gcc -v ,果然没有 C/C++ 的环境呀哈哈,这个环境就很折磨了,关键是上次配 VSCode 环境早就忘了怎么搞环境变量这些了,同时期间电脑不停地卡,不限于突然背景变白只留下安装界面、鼠标点东西没反应、安装过程过于缓慢。之前听说有 devcpp 来着准备使用发现这文件夹好像没有叫 devcpp 的东西啊,用排除法排除之后找到一个疑似文件安装,安装完后叫 “小熊猫c++”,不过看到它的图标下面有个 “DEV”,那应该就是它了。想着 VSCode 肯定是弄不好了,干脆就用这玩意吧的同时看到前面的人开始翻题面了,负责人也说可以开始做了,我就让左右两人开始一个正序看一个倒序看,我自己捣鼓一下这个 IDE。

稍微整了两下我也开始看题了,我从 F 开始看,扫了一下几道题面很长的题后发现不是很乐观,然后就看到了 “3.9 > 3.11” 这道 J 题(已经是倒数第一题了),感觉是个一眼的东西我就开始写,写了几下后发现细节还挺多的,准备先丢给队友想想具体实现方法。同时 lh 说找到了 C 的思路,我看了眼榜已经有队伍过 C 了,那大概率就是签到了,我便开始听 lh 的思路,发现挺正确后直接开写:创建两个映射后从前到后扫,写完之后调了一下过样例了就直接交上去了,CORRECT,21分钟一发过,一声 nice 自然是少不了的,然后我让 lh 和 jbx 一起讨论 J,自己去看一下有没有别的可写的,大概讨论出来后我就开始写了,mac 的键盘用多了正常键盘 ctrl 在左下角我是真不习惯,骂骂咧咧地写完了开始调试,发现输出完全出乎意料,改了半天后发现是浮点数读入的问题:按照 3.9 读入但是实际上存储的是类似 3.900000 这样的东西,比较版本的时候往前添零肯定会出问题,继续改了一下后还是不对,发现问题仍然是那个问题,突然想到可以用字符串的方式读入,居然还记得有 stod() 这个函数把字符串转成浮点数,写完之后终于过样例了。提交!依然是一发过,此时看了眼榜发现还在十多名,真心很不错了!(此时我必须要吐槽一下那个电脑我甚至没找到在哪里创建 txt 文件???拿个 word 复制样例的)

此时一看榜发现 xcy 他们队一发把 I 过了直接一血,一看是道字符串?这下伏笔回收了,不愧是字符串大神呀!然后就是陷入苦战环节,三人围绕 D 讨论半天试图推出那个该死的组合数公式,三人一起推推不出来啊啊啊啊啊,感觉是不是需要什么组合数的性质?我翻开打印的板子,发现有一页还真有组合数的公式,然后继续去推公式但是还是无果。又去看 G,哎哟想不出样例三怎么来的。感觉也不是办法我就去看新题了,lh 和 jbx 一起在讨论推公式。虽然 B 是一个没人过的题但是我还是想尝试一下,问了发 clarification 样例解释后我便着手开做,敲一个很熟练的并查集模版上去一通库库狂写,测样例,过了!马上交,获得了今天的第一发 Wrong Answer。虽然机子空出来没人写,我想着来都来了还是打印了一下代码体验一下,发现特判有点错误后改一下再交,还是 WA 了,然后又想到同一个连通块足够大的话情况数很多,但是我没考虑到同一块里路径不能重复,稍微改了下再交,还是 WA 了,顺手抓着旁边在推公式的 jbx 开始当小黄鸭喂他思路,喂着喂着我就发现上面的问题了,但是一时没想到解决方法,把当前困境抽象出来去问 lh,他说虚树可以干这个...但是我没学过啊,找了下板子,板子里也没有,这道题便作罢。

仍然是大战 D 题公式环节,推不出来啊!此时 lh 想到 G 的思路了,我听了之后询问 2 面骰模拟 3 怎么办,说出来后我觉得这个思路非常可行,但是似乎需要一个无穷级数的求和公式,拿去问 jbx 他也不会,emmmm 好像只能换做法了。过一会后 lh 又想到一个做法,我感觉非常对,但是感觉应用起来有点难度,此时 lh 就继续推广方法,jbx 还在推公式,然后 jbx 让我也别闲着去看下我们没看的 H。

我拿到 H 一看,题意有点绕但是读懂之后发现好像就是一个贪心,便马上着手开写,此时距离比赛结束还有一个半小时。很快写了一版之后开始测样例,发现竟然没有输出?被 jbx 耻笑一番后发现原来是我输入文件少写了一行,补上之后前两个样例过了,第三个不对,稍微思考之后发现不能贪得太直接,因为同一个数不能在一次内多次被选,然后想出了一个二分的做法,但是写完之后一测样例:最后一个样例跟正确答案恰好相差了 5。唉继续调试一会后并无效果。

此时都已经无心恋战,遂拿出扑克开始斗地主。因为都开不出来了我顺便把每道题都交了一发,给滚榜增加一点节目效果吧。拿出那套文创扑克,洗牌发牌,很幸运的王炸就被发到我自己手上了。第一回合当然是碾压胜利。然后后面就都挺霉的,我和 jbx 全是烂牌,lh 赢麻了,然后 jbx 提出异议之 “怎么我一张王都没发过”,我马上让他来发牌,当然手气还是一样的烂,看来不是发牌员的问题,就是今天运势不行啊。

一阵欢声笑语中比赛迎来 GG,然后进入了紧张刺激的滚榜环节,滚之前看到 XCPC 大群有人发我们 UESTC_xing4c_fan_club 封榜后所有题都交了,然后有人复读 “不愧是伟大的xing4c,粉丝都ak了(这里还有三个膜拜表情”,我也跟着开始复读。

image-20250406212641346

到了讲题环节发现我们做的几道题一度都在正确的方向走了只是或多或少因为一些细节或者知识有限或者思维没转过来或者没板子而不能通过吧,还是有一点小遗憾的。

然后滚榜我们的时候节目效果是真拉满了的说。要滚榜照的时候就让 KisuraOP 给我们人头上 p 上黄豆,然后配合这波全部题提交全部 WA 掉刷墙,然后展示滚榜照的壮举也是让氛围来到了一波小高潮,感觉全是教室里的欢声笑语哈哈哈哈,事后会看 俊杰Charles 的直播回放似乎这时候由于外界声音太大设备直接没有声音了。感觉如果有最佳整活奖的话我们肯定能进入冠军角逐吧。

019005505e99fe2226cc814066cbbd7d

不得不说组队三人一台机的形式和比赛场上的氛围还是非常不错的,希望以后还能有机会再参与吧。