GDKOI&SYSUCPC游记

· · 生活·游记

SYSUCPC指的是中山大学校赛,缩写应该是这样写的吧,不在意了。

省流:连续垫了两天的底,但是玩爽了,费用还补回来了。

GDKOI去年是普通OI赛制,今年改用IOI的评测系统,赛制自然成了IOI赛制,而第二天是中山大学校赛,两场毫不相关的比赛放一起举行了,中大校赛是ACM赛制,三人组队一台电脑,总共 13 道题,罚时多少我就没在意。 cmh101001 2022zsh 和我一队。

Day0(2025.12.26) prepare

开始时起了队名叫做whk let me down,后来cmh101001表示要统一格式,在我上课的时候改成了WCY takes me fly并告诉已经交上去改不了哩,我,算了,就这样吧,反正带不飞是事实。

在学识方面其实也没准备啥,noip爆炸过后感觉自己下个赛季再努力吧,所以一到机房都是要么学学文化课,要么在洛谷上乱翻。也是在考试前一天才发现还没有打印纸质模板,这才开始找板子,甚至等到坐车出发考场的前一刻才刚刚准备好。哦,我想起来了!我又又...又忘记实人认证了!

但是在腐朽上我做好了万全准备,带了一部手机一台电脑,手机非常的旧,摁几下就开始卡顿了,甚至充电还很难充上,为了能联系上我,就没有怎么用手机。本来想着可以去那里学学文化课,在去的路上确实自律地背了下英语单词,但后来除了谴责2022zsh还在写文化课作业,就再也没有碰过文化课了,我自制力真好!坐大巴到那的车程有一个半小时,我都在背英语,文化课的力量太强大了,我没有一点晕车的感觉。

这两场比赛的考点都在中山大学的,emmm,我也忘了哪个校区了,嘻嘻嘻。背着背着单词,开始好奇还有多久到,还有半个小时。过了二十来分钟,打开导航发现也是还有半个小时到而且我们在往中山大学的反方向跑,一问,哦,原来是导航错校区了。

没多久,到酒店啦!门口有大大单词alpho?其实是aloft,刚才用chatgpt查才发现记错了,酒店名叫雅乐轩。一进门,nm,大堂又是这种香水味,特别呛,隐隐有反胃的感觉,怎么一开始就让我难受啊。和cmh101001一间房。

等,等,等。开好房卡,瞬移到房间内,第一步就是寻找网络,将整个房间转了个遍没有找到密码,打开网络连接,哦,原来只用手机号认证就好了。光速打开bilibili看视频,不是网络怎么能这么慢,是不是三台设备用一个手机号验证被限流了?只有洛谷能够勉强上得了。

那是吃完饭之后发的。说到吃饭,教练表示:“由于酒店的饭太贵不好开围桌,为了锻炼你们独立能力,自己找地方吃吧。。。下面的自助餐好像100多块一个人哦~”。于是和 lnw143 Aje453 wmd_125 2022zsh cmh101001 找地方吃饭。找啊找啊找饭馆,?饭馆在景点里面?还有门票,这是干啥子嘞?

再用导航一搜,除了景点里的,周围的饭馆离这里有足足 1.2 公里!就开始小跑过去,空荡荡的肚子让我跟了一会就虚了,根本跑不动一点。

山重水复疑无路,柳暗花明又一村。

去到发现竟然是条美食街,干脆直接关掉导航,然后在里面晃悠,随机钦定吃饭的地方。路上遇到了一个以前是侨中的,认出了纪中校服,上来搭了一下话,并建议了我们去一家做煲仔饭的店吃,索性就去吧。wow,非预制菜,分量大价格低还好吃。

哦?我老爹给我转了 200 块?这么好,转眼间就买了 60 多块的零食当两天的宵夜,开心。为什么不放照片呢?哎呀,只顾着吃嘞!

以下内容含有令人“不安”的成分

在回酒店的路上,整个人非常地舒适,并且已经聊好了晚上该怎么玩。就在此时wmd_125注意到了路边的大树底下放了很多个大袋子,黄黄的,凑过去一看:“放射性物质存放袋”,下面还有一个奇奇怪怪的图案,是眼花了吗?再看看里面放着什么东西?落叶!落叶里面会包着什么东西吗?

我们都记得前往景点里那个饭馆时路上路边根本就没有这样的黄色袋子,也不太可能有这样的袋子,毕竟这么黄黄的还这么大坨怎么会注意不到?咦?为什么会有34个北斗卫星为我们导航?为什么刚出酒店时有个司机不断确定我们不是要坐他大巴的?为什么在商业街拍照时照片上只有 5 个人而我们现在总共有 6 个?

因此我们得出一个猜想:其中混进了一个实验人员,其他人记忆完完全全被掌控了,本来大家来自于其他学校,本应坐那辆大巴车出去的,但是,被选择作为某个实验的小白鼠!还可能......

有被吓到的吗?但这确实是真的。

回到酒店后,一切按计划行事。wmd_125、2022zsh、Aje453、lnw143相继来到我们房间,直接开始下载我的世界,不是?网速还是那么慢?话不多说,转移战场至wmd_125的房间,网果然快了许多。之后就是游戏时间,时间转眼到了凌晨 2:30 左右,忘了谁撑不住了,就回到了房间。

Day1(2025.12.27) GDKOI

然而我的肾上腺素还在持续发力,回去接着看视频,来到了 3:30 前几分钟。

cmh101001:“你还要看多久,要睡觉了吧?”

like_garbage:“就看完这集!很快了,还有几分钟就看完这集了!”

嘿嘿,然后我一口气看了 3\sim 4 集,时间来到了 4:10 分多,当我正看得入迷时传来非动漫人物的声音。

cmh101001:“喂,还不睡?不是说看完那集就睡吗?”。

like_garbage:“现在就睡!”。说罢将笔记本电脑屏幕已盖,将椅子往后一移,站了起来,大脑中回顾这动漫的一幕幕画面,让人痴迷的剧情,男女主甜蜜的互动......两秒后。

like_garbage:“再看完这一集...”。

最终睡觉时间是 4:30 多一点,因为那套动漫整个系列被我看完了,不然我感觉真要通宵了。设个闹钟,飞上床,秒睡\times 1

时间来到了 6:50,被闹钟吵醒了,教练要求 7:30 集合,这个时间起差不多了。肾上腺素神力!没有一点困的感觉,吃完酒店提供的自助早餐启程前往考场。

一到考场就要爬 3 层楼梯,这时看到了签到墙,什么鬼?还要自备记号笔签名,我懒。差点带了手机进考场,还好发现后将手机调了静音放在电脑袋里。

不知不觉就已经坐在考试机位上并且打开题面了,打开了 1,3,4 题的题面,为什么没有第2题的,因为犯唐将第二题的页面点成第三题的了,开了 2 个第 3 题的题面。过了一会儿发现后,页面显示:距离比赛开始还有 10 分钟。我傻眼了。一看公告发现比赛延时了,过个 10 分钟再去看,页面显示:距离比赛开始还有 20 分钟。这延时有点过分了吧?

第一题思路第一步就开始想偏了,但是还是想出了一个 \mathcal O(q\sqrt m) 的做法,整个做法的重心在于预处理,经过实测,跑极限数据预处理部分都跑得飞快,大致思路是 e_i\le 25 是没屁用,用线性筛筛出 e_i=1 的答案,对于 e_i\in[2,24] 的发现最后答案贡献到的数是 2\times 10^4 左右个,每种素数的每种次方对答案的贡献都是一个组合数,注意到模数非质数,还好组合数选数个数 \le\log_2m 个,直接将模数质因数分解,再分解除数中含有的模数中的质因数,剩下用 exgcd 求逆元,倒数第二档部分分 q\le 10^5,m\le 10^6,我的做法中 \sqrt m 是数论分块的时间复杂度,带两倍常数。这档的点我要跑 1.6 秒左右,时限 1 秒,死活卡不过去。不是时限开多 1 秒会逝吗?成功拿到和暴力一样的 49 分。

第二题一眼是优化建图的题,想到建虚树,又想到对子树贡献能用线段树,但是因为没怎么用过虚树,对于虚树的部分都是蒙的,以至于根本不能往后想,就做了是个人都会的 15 分。赛后听讲解确实我的思路就是建虚树那一块的问题。

第三题,无语,暴力都没有想到,直接跳过了。

第四题,先是打了 6 分的暴力,接着看到题目中要求的答案很人类智慧,就开始写随机化,最后半个小时成功拿到了 30 分,我以为这已经是随机化的极限了,没想到在听讲题时讲题的刘海峰学长表示有人用一种随机化方式过了 76 分并且具有正确性难以卡掉。

最后 49+15+0+30=94 分遗憾退场,拿下了 400 多人排 300 多的“好”成绩。考成这样根本就听不进讲题,最后听到并记得的内容也就只有上述说的那些。期间罚坐了大概 1 个小时左右,由于对虚树的不熟悉死去的 85 分在对着我风中飘摇的心灵进攻。榜首Gemini 3.0 plus,榜二Chatgpt 5.0 pro,都AK了,只是分了快慢。

出考场后发现昨晚一起腐的都爆炸了,得出结论:腐得还不够!今晚再接再厉!

然后群里发通知要上传第二天团队头像,迷迷糊糊,最后记成了随便发一张照片上去就好了,所以后来我在电脑里随机钦定了一张胡桃的照片传了上去(上帝视角:一定要转三个人的真实头像上去)。

回到酒店房间里继续腐朽,时间哗啦哗啦又过去了,到了饭点,昨晚一起出去的懒得再跑一遍步,花了亿点钱在酒店一楼吃自助餐,wmd_125表示:原价是每人188元,酒店住客优惠至每人118元,你们要不要一起来吃呀~

不不不不不,没那么多钱,打开肯德基叫外卖,下完单一看,进店自取!和那里离了1公里多,先退单,再回页面一看,没有外卖服务!nm,想吃个东西这么麻烦的吗?直接决定:不吃了!继续腐。

时间来到了 21:00 左右,他们吃完“贵族阶级的”饭回到房间,直接转移战场继续打我的世界,他们本来要屠龙的,后来曲折太多了还是没有完成。

Day2(2025.12.28) SYSUCPC

我早上攒的rp直接溢出,下矿半小时不到就挖到了 16 颗钻石和快一组的金块,倒是铁只挖到 2 个,爽!最后打了次劫掠,此时凌晨 2:00 左右,cmh101001可能因为今天爆炸太厉害了,就建议回房间去。再看了15分钟的视频,我也有了困意,就飞上床睡觉,秒睡\times 2

早上又开始攒rp了。在睡梦中隐隐听到ZnPdCo的声音:“你们怎么还在睡,现在都 7:50 了。” 6:50 吗?那不挺早的吗?顷刻,起立!7:50?为什么今天的闹钟没有响?先不管那么多了,速度快快快!教练还亲自莅临了我们的房间,吓坏了,天塌了,东西还没收拾!比赛 8:30 就开始了呀!

速度吃了早餐,直接不停往嘴巴塞食物,加上周围空气的香水味,直接开始反胃,呕!

教练帮我们打了车,开车的听到我们是去比赛且快要迟到后车开得快了许多,好感动!下车后还有黄教练让我们报位置给他,原来连教练都在担心吗?心情又好了许多。

往校园里面走,问保安位置时保安还有点蒙,思索了一会后告诉我们方向,我们开始往那边走,走着走着却到了另外一个校门,一问保安,原来到错校区了!教练发错定位给司机啦!还好只是在马路对面,当时我还在跟黄教练说我们在北门,其实是在他们南门方向,当时我带的那部破烂手机还开不了导航,要更新这更新那的,烦死个人了。最后还是cmh101001随机游走找到了考点。

这么一下来,直接迟到了若干分钟,总结下来就是昨天考试时将手机脑抽不关机却调静音惹的祸,呜呜呜,我的问题喵。

坐下来一眼秒掉大概下位绿难度的H题,上手打代码,发现答案错后意识到式子不小心写错了,并不影响思路,改改就过掉了,然后转手去做G题,串串题,根本想不到,玩了玩队牌,发现队伍名咋成了“WCY let me down”?但好像也没啥问题。去想D题,数据结构题,经cmh101001一点,想到大常数的 O(n^2\log n+q\log n)n\le 1000,q\le 2\times 10^6,常数是 6 倍还有线段树的常数,时限 3 秒,理论上卡卡常应该能过。此时cmh101001过了一题,我上手打代码,半个多小时就打出来,再调了十来分钟就行了,交上去TLE,断断续续卡了半小时常,还是过不去!

我再仔细想想,想到了常数较小的 O(n^2\log^2 n+q) 的做法,此时2022zsh终于将代码调了出来,神秘错误让他浪费了很多时间,我夺过电脑开始打代码,打着打着发现也许我实现比较差,码量要比较多,剩下的时间不一定能打完!听cmh101001要打I题,我就先打完任意模数NTT板子后将代码给他发挥。咦?他咋不早说时间复杂度是极大常数 O(n\sqrt q\log n) 的呢?我还以为是 O(n\log n) 的,n,q\le 2\times 10^5 过得了我吃,效率还不如去打D题。最后三题遗憾退场,又又垫底啦!但,麦当劳好吃。

麦当劳好吃,还没吃完就要去闭幕式。一出考场,cmh101001发现严重的问题,行李箱忘在出租车上了,甚至连司机的电话还打不通!根据时间安排,行李箱没时间找回来。这两天cmh101001确实很爆炸了,他这两天攒下来的rp已经够他AK省选了,祝他明年一举进省队!

滚榜环节,看别人团队照片突然反应到一定要上传团队真人照,还好我们队没有多打出任何一道题,一旦排名到了前面,如果点开我们团队照片,大大一个胡桃出现在屏幕上,结果不堪设想,也许全场都会安静一瞬然后发出笑声,而我们的教练会找我们亲自谈话,已严肃畏惧。

在闭幕式上,为了提高参赛选手的兴趣,让 4 个位高权重的人物实行抽奖,抽到的第一个人得到蓝牙耳机,后面 3 个人得到机械键盘。前三个抽了出来,对于第四个奖品第一个抽到的人不在,决定再抽一个,屏幕上的名字不停跳动,我来了兴趣,心中默念:我两天比赛炸成这样,不给我弥补一下?三二一停!

虽然大手子叫停和我倒数的不一样,但是画面确实定格在了我的名字,喜获机械键盘一个,后来查到这个键盘官方的定价是788一个,网上卖 600 左右,赚翻了!两天攒下的怨气一消而空,运气获胜!照片我几天后会传上来。rp又溢出哩!站起来的时候我憋笑憋得好辛苦啊!幸运之神终于瞄了我一眼,让我拿到了SYSUCPC的金牌选手除了金牌外的奖品。

除了这个以外,闭幕式还有我觉得好的环节,海亮高级中学指导教练唱歌视频,虽然是即兴且清唱,但是确实唱得不错。手机相机太差已经自动打上马赛克了,声音还在就行。

尽管两天的比赛都不顺心,但是最后给了我一个大大的surprise,忽然有点相信rp守恒定律了。

都看到这了能不能留下一个免费的赞呢?