2023重庆市第十一届大学生程序设计竞赛 游记

发布时间 2023-12-18 20:52:04作者: 空気力学の詩

Preface

完全披萨!!!最战犯的一集,感觉直接把我扔了这场的结果都会更好

虽然比赛结束后想了很多理由开脱狡辩,诸如一段时间不训练导致的手生+脑子生锈;比赛设备限制不能打印代码;天太冷了没有空调手冷抄错板子;如果是五个小时就可以和祁神把卡着的题都写了+再写个网络流了……

但没办法,菜是原罪,说再多都是借口,得亏有徐神保底不然直接寄完了

由于这次比赛所花的时间短(周六去周日回),并且期末考试临近,这次游记的篇幅就不像之前区域赛的那样长了


Day 0

周六中午和队友在银桦吃完饭就出发赶高铁,值得一提的是中途徐神说有点私事离开了下,结果后面发现原来是去买奶茶了

然而我和祁神刚刚在食堂已经买了两杯,这下直接爽喝水饱

出租车+地铁花了快1h总算到了东站,结果发现预留的时间有点过于充裕了,遂无聊打雀

一段时间不玩后感觉牌姬开始刻意挽留了,连着奶奶牌吃了四把一后心满意足地上高铁开始睡大觉

中途把徐神请的奶茶喝了,结果突然帕金森发作把放在我位置上祁神的奶茶给打翻了

没办法只好和队友一起从厕所里偷纸擦地板,花了好大功夫终于是清理赶紧了

高铁只花了1h的车程就到了重庆,然后就是经典的到处乱窜,终于也是倒腾了两班地铁到了酒店

(值得一提的是徐神即使站在地铁上也能一只手打音游,实在是令人叹为观止)

随后发现之前说好的三人间“家庭套房”妈的怎么只有两张床,没办法只好和学长队商量了下临时加了间房

晚上和学长们一起去吃重庆火锅,重庆火锅和四川火锅的区别之类的我一个外地人也不懂,但徐神说重庆火锅九宫格是灵魂云云

因此我特意挑了个美团上图片有九宫格的火锅店,直接5个人点个8人餐爽吃

结果后面发现并没有九宫格,而且由于没有辣度选择而且那个鸳鸯锅形同虚设,最后给我和祁神两个非四川本地人辣得灵魂升天(我保守估计我喝了1L的冰可乐来降温)

不过话说回来味道还是可以的,同时人均40+的价格比起成都也是赢麻麻

回酒店后玩了两把LOL发现不在状态,没把都死十几次纯在坑队友,遂赶紧洗澡准备上床玩WA2

(值得一提的是这次没有和之前一样和徐神住一间房,因此在玩的时候有资深白学家祁神常驻点评)

洗澡的时候隐隐感觉好像有人进房间了,但等我出去后发现啥也没有(结果今天打开博客才发现被徐神偷家了)

接下来就是喜闻乐见的WA2时间,coda的几个选项出的跟阅读理解题似的,由于一周目决定不看攻略自己打,因此还琢磨了好一会(不过据说要进雪菜线还是很容易的)

最后摸到快11点就滚去睡觉了,由于白天的舟车劳顿没一会就睡着了,而祁神就没那么幸运了,作为一个不太能吃辣的东北人吃完火锅后当天晚上就开始拉肚子了,属实苦露西


Day 1

早上闹钟还没响就听到索命敲门连环声,后面发现原来是徐神经典叫早服务

由于到时候直接从学校离开回成都,因此不得不把东西都整理好下去退房

本来计划是去昨天看见的KFC吃早饭的,但结果过去一看发现没开门(后面发现原来是开的,鉴定为双目失明),遂找了个包子铺买了些包子边吃边走向学校

不得不说重庆无愧于山城的名号,一路上不是上坡就是下坡,到学校几百米的路给我累的饭都没力气吃

进了西南大学后发现到场馆还有两公里+,看着眼前的上坡心态爆炸

不过好在后面发现原来有摆渡车,坐在上面欣赏学校的景色属实惬意,但就是清早的冷风混杂着汽油的气味给我干得有点头晕

一阵颠簸后来到了场地,然后被通知要等一个学校的人来齐了才能领物资报道,遂开始等学长他们(后面发现原来他们没坐摆渡车,硬从门口走到场馆,属实佩服)

其间昨晚的火锅又开始发力了,和祁神两人双双去蹲坑,虽然平时经常诋毁电专,但厕所永远有纸这点确实薄纱太多学校了

摸了好久总算是进场地了,机房比赛不仅环境不如区域赛宽敞明亮,场馆还冷得一批是怎么回事呢

打开电脑发现是比我们电专机房的电脑还要卡顿的老古董,用小熊猫写个代码都有1s左右的延迟,同时提供的薄膜键盘还是战损版,诸如空格键之类的按下去有一定概率会触发粘滞和连击,属实是有点幽默了

本来以为可以乘着试机偷偷敲点板子之类的,结果后面还是重启了,但不得不说这个B电脑开机速度真慢,差点没在比赛开始前开机成功

后面发密码条的时候发现UESTC喜添后缀成都学院,好好好这下成真大专了

试题册发下来发现连密封啥的都没有,同时也没有人宣布比赛开始之类的,在看见周围的队伍都开始看题后才把试题册的钉子拆了,分成一张一张均给全队看

开场祁神发现I就是我们暑假集训几何专题的原,但不幸的是他当时没写(我和徐神那想必更是没写),不过无所谓我相信祁神能现场开出来就先没管

然后我正序开到了A发现是个签就先上去写了,不得不说场馆是真冷啊,本来5min能写完的东西摸了半天10min才写完,交上去也一发过了

祁神会了H后马上也上去写,此时我和徐神再下面已经把所有题都看了一遍了,发现DEG都会爽的一批(flag)

祁神很快一发过了H后就换徐神上去写D,也是很顺利地一遍过了,然后就想着不换人了让徐神接着写G

好家伙结果写完一直爽T,明明预处理根号范围然后对于大范围直接枚举约数爆搜的复杂度很对的来着(就是杜教筛的\(O(n^{\frac{2}{3}})\)

在我猜了一堆假结论后,徐神想到可以先把原数的约数找出来,枚举这些数来转移可以有效减少复杂度,改了下也终于过了这个题

中途祁神给了两个version的F的做法,我爬上去写了下,结果第一版过不了样例,第二版交上去又WA了只好赶紧下去冷静

随后祁神已经把I的做法搞出来了,就先派祁神上去写着,我在下面想C网络流的建模,同时把F扔给了徐神

祁神写完后发现过不了样例,遂准备开始调试换我上去写E,这时设备限制的缺点就显现出来了,由于没有打印因此只能分屏一边看代码一边写代码,难受得一批

很快地抄完了必要的Pollard Rho后(flag*2),就开始和祁神一起双线作战,祁神改I的代码,我在补充E后面的搜索部分

这之间徐神搞出并证明了F的结论,随后想到了利用状压DP把暴力枚举全排列的\(10!\)降为\(2^{10}\times 10\),然后便一直请求上机

我和祁神摸了半天一个样例没调出来,一个写完过了样例交上去却RE了,遂马上让机子给徐神(妈的早知道应该早点让的)

徐神不负众望上去15min秒切了F,此时比赛还有30多分钟有余,虽然C网络流的建模我感觉已经会了,但由于机时不足我们决定全力all-in手上的EI两题

首先我开始怀疑E的Pollard Rho板子的正确性,大眼比对了一波发现确实有个地方写错了(快速乘写橙快速幂了),此时徐神建议我再看看后面还有没有错,我大胆拍胸脯保证肯定没有(flag3)

然后再交一发果然不RE了改TLE了,因此开始怀疑后面搜索的问题,遂开始思考更好的做法

徐神一拍脑袋想到状压,我马上心领神会光速开始魔改代码,10min左右就修改出了第一个version,虽然转移的时候要\(O(3^{10})\),但就算乘上数据组数再假设都是极限数据也是理论可以跑的,结果交上去还是TLE

当场就傻眼了,后面修改了DP状态把很多不必要的情况都扔了,结果还是跑不过,中间祁神上来改了I的挺多地方,但可惜也都没过样例

最后遗憾收场,发现被同校队伍以及旁边的川大队血虐,想起赛前幻想捧杯的豪言壮语,顿时羞愧难当无地自容

滚榜以及颁奖我和祁神两个打出战犯级表现的人(其实主要锅还是在我,几何好像全场没几个队过的)都不好意思去,遂派徐神下楼去领奖,我和祁神在楼上机房“反思”

走之前徐神不信邪给我测了组数据才发现原来我Pollard Rho写的有问题,我拿过板子一比对妈的下面还有一个地方抄了同样的错误,妈的板子都抄不对直接裂开

然后祁神赛后点开全屏仔细看了遍代码后5min就发现原来是一对下标\(i,j\)写反了,改完过了样例后又去Lutece上找了原题,改了下模数加了个多测就过了

但赛后发现的再多又有什么意义呢,终归还是实力不足的缘故罢了,看来寒假和明年还得加训

之后和祁神反思着反思着就把电脑掏出来玩WA2了,成功打到名场面“明明是我先来的”,同时凭实力进入雪菜线,win!

后面开始直播滚榜后现场很吵就没玩了,本来以为要被打出shi来的,后面发现还混了个rk5水了个一等奖,只能说幸好不是Regional不然估计要打铜打铁身败名裂了

但喷归喷后面发现主办方奖品发的还是很大方的,据说一等给每个人发了个270r的无线充电器,要知道着比赛的报名费也才一队500r,直接奖品把报名费赚回来了可海星

颁奖结束后和队友去西南大学门口的小吃街逛了一圈,最后尝了碗重庆特色土豆泥拌粉,不得不说味道属实不错同时还可以免费续,我TM直接爽吃

随后就是经典的赶路时间了,值得一提的是由于在重庆坐地铁去火车站的时候恰逢下班晚高峰,地铁上人多的批爆,直接给我电脑包上的HBR徽章又整没了一个(上次合肥回来再飞机上就丢了一个),如果今后每次出去一趟都要丢一个的话那明天打完估计就啥都不剩了

最后跌跌撞撞回到UESTC时又是经典的11点了,Rush回寝室洗完澡刚好熄灯,再带上耳机借着这份安静玩会WA2(妈的怎么一有空就玩WA2),给这次短暂周末的重庆之旅拉下了帷幕


Postscript

这下今年的比赛终于是全部结束了,ECFinal最后队里的决定我们也是无缘参加了,不过今年本来就是靠着几分运气拿的Au,同时也深知自己的实力去EC就是当分母的,因此也没啥怨言的说

接下来首要的任务就是全力补天准备下期末考,寒假看情况在训练之余开始上手做点科研之类的,不然只是当个赛棍的话感觉水平不够很难在区域赛Au的基础上再突破了

下个赛季已经确定会保留今年的原班阵容再打一年了,目标打进明年的EC就算成功

这样看来,我的又菜又爱打的算竞生涯,也终于要到末期了呢