SCCPC 2025游记

· · 生活·游记

第一次打 ACM。

About:

队伍名:二外五队 //此处指责北京第二外国语学院成都附属中学信竞教练不让自取队名

我的队友:@3_14与@chen0717

比赛场地:乐山师范大学南校区篮球馆

正式赛题面:https://codeforces.com/gym/105949/attachments/download/31942/statements_zh.pdf

热身赛榜:https://board.xcpcio.com/provincial-contest/2025/sichuan-warmup

正式赛榜:https://board.xcpcio.com/provincial-contest/2025/sichuan

附:我因为父母忙,没跟我来乐山,所以和教练住一起。

7th June:

10:47 坐高铁从成都出发去乐山。

11:33 下高铁,去酒店放东西。

12:30 教练带我去和一堆不认识的其他大学生吃饭(跷脚牛肉),我吃的特别局促,记得有雍正王朝老太医他们队的人和工作人员(因为挂着比赛的工作证)。

13:00 回酒店打粥(Arknights),教练散步去了。

14:30 教练回来让我准备签到准备打热身。物资:帆布包、T恤。

15:10 进入场馆,没事干,蹲在@Yannik他们队那和他们打 UNO。

打热身赛过程略,最终三题。

中途小事记:

Night(abc409):

没想到 B 写了个二分,最后只写了四题(ABCD),掉了18分。

8th June:

07:30 被教练叫醒,08:00 出酒店吃早饭(包子&豆浆)。

08:30 到篮球馆门口放包等队友。

08:45 坐到位置上等待开始。

09:00 正式开始,我负责打缺省源、建立文件、盯榜(只有我会用 Linux),他们两个负责看题。打完板子后还没人过题,我也开始看题,发现 I 是签到,先写了个 map(cc_hash_table)TLE了三发,又写了个 setRE(MLE) 了三发。

09:30 赛场电路检修,暂停10min,决定恢复电力后 I 写个 hash,然后又发现 H 也是签开始推式子。

09:40 电路恢复,让@chen0717写了个自然溢出的 hash,最终 I 于46min(算停电时间,后面都是)时通过。开始研究 H,反正就是停了大约1h30min乱搞一通后WA了四发,把@3_14的代码打印下来后我和@chen0717写 F 去了。

11:33 川大队伍雍正王朝老太医成功抢到了 B 的一血,全场喊得最大声的。

12:00 赛时脑抽没想到 ? 全填 0 时求逆序对数量可以不写归并、线段树啥的,可以直接数每个 0 前面有多少个 1,我还从《算法竞赛》上抄了个归并调了30min,最后在187min时交了一发,发现爆 long long 了,在191min时通过。

写 F 期间发午饭了,有一个卤鸡腿、两个面包和一瓶牛奶,我忙着调 F 只吃了一个面包。

12:30 看榜与观察题册发现 J 估计也是我们能做的,我们先写了个暴力搜整棵树,不知道为啥没 TLE 却 WA 了,最后写记忆化乱交,过了样例就交一发,最后在8发罚时的情况下过了(259min时)。

13:20 发现 H 是全场通过最多的题,我们却没过,试了一下加个向上取整,过了(270min时)。

13:30 开始研究 K,一眼想到 DSU,结果@chen0717突然说看样例发现规律了,WA 了三发。

14:40 比赛结束,教练带着我们去拍合照了,没有听到题解,在滚榜前回来了。

滚榜时(具体时间忘了) 懒得喷了,铜牌第二(总榜,包括正式队伍),但凡少8发罚时就能银了(虽然挺多的)。

蹭西南民族大学的大巴回了成都。

赛时糗事: