「杂文」日常 10
赛季总结
赛季的准备大概是从暑假开始的,和队友连麦打了几场牛客多校,后来提前两周回学校在机房训了一小段时间,直到开学。
开学不久后网络赛开始了,ccpc 网络赛的时候我还在赶工数模论文,没想到队友过于强大,双打打出了最终网络赛的最好排名 #112,校排直接 #2 了。
上赛季有过差点 Au 了的区域赛 Ag 和邀请赛 Au,感觉这赛季应该能场场保 Ag 争 Au 的样子,前途非常有希望——我当时是这么想的。
然而一周后的 icpc 网络赛 I 直接当头一棒,C 题考虑了各种 dp 做法,唯独没有考虑从答案奇偶性出发,想到逆序对,再到行列式这种自然的思路,属于是线代白学了,浪费的时间过多,导致最终非常可做的 L 也未写完,校排 #5,甚至不及前一年。因为学校名额并不多,且按 icpc 网络赛决定分配,这一场的失误可以说使我们队直接来到了生死边缘:下一场网络赛必须在校排前三之内,否则能打的站数 2 + 2 -> 1 + 1。
在 icpc 网络赛 II,我们的发挥似乎还算稳定,前期签到题写的比较稳,后期队友做出了关键的 K,最终拿到校排 #3,紧张地等待最终的分配方法,却发现居然以两场总题数相同,3 分钟的罚时劣势顺位第 4,好消息是 2 + 2 保住了,但坏消息是 icpc 实际上可以选择的赛站只有一站,另一站完全取决于顺位靠前的队伍剩下了哪一站。第一站我们选择了沈阳,而第二站,意料之内的,大概由于小赛站一般风险较大,香港留给了我们。
没有关系,毕竟机会还是很多的,况且只要实力过关,应该问题都不大的——我当时是这么想的。
ccpc 哈尔滨,Cu #114。
开局不算很顺利,比较签的前 5 题,因为这样那样的原因吃了很多罚时,后期队友 L 的点分治 ntt 做法 T 的昏天黑地,而我这边把 A 构造的点数算错,本来大半正确的思路却没做出来,同时歪榜的水题 B 没有去开,赛后能很快补出来的 E 也没有做到有效的思考,简直是战犯级别的负贡献。
ccpc 哈尔滨后我们队都受了很大刺激,进行了不少加训,我索性直接把家当都搬到了机房,几周下来跟舍友似乎有点不熟了,这段时间做了比较多的题,同时认识到自己实力还是挺一般的,中间有次单挑 vp 看错标题误入某弱省省赛,直接捧杯了,属于是浪费了 5h 骗骗自己。
期间有时候也会重新复盘,觉得哈尔滨还是下饭失误太多了,很多能力范围内的题没有出,再加上这段时间的加训,下一次一定会打好一些吧——我当时是这么想的。
ccpc 郑州,Cu #137。
发生了什么?开局 L 签的不太顺利,莫名其妙一个多小时就过去了,我写小模拟 B,小错爆了一发,对照场内情况似乎还好,之后比较快的过了 F。M 是一个二分题,但是卡二分的阈值和卡精度,一个已经确定的做法第一发和最后通过隔了将近两小时,中间也在这上面浪费了很多时间。最后猛冲 C G 都没冲出来,倒闭。
这场打完后完全自闭了,回去的高铁上闷着头看了五个小时的 gbc,感觉有些无力了,在很认真的对待以后,成绩为什么甚至不如一年前。有一种很不好的想法,可能自己的上限也就这样了。
之后的一周是紧接着的 icpc 沈阳,一周里被大作业来回折磨,以及收拾之前几周加训留下的很多课内任务,练的很少,看到网上有人根据网络赛名次做的预测,这场的队伍强度比任何其他站明显高一个档次,对这场的结果也有些悲观了。
开局签到之后,榜上的题比较少,E 看起来是倒过来做的状压和最短路,但是复杂度算出来有点高,考虑了一会还是决定直接写,交上去过了。之后队友写了 D,封榜前只有三题又到了铜牌区,计划开的题一道 B 是一生之敌构造,另一道 M 是图论,B 我基本上想了快两小时了没搞出来,于是听了 M 做法以后上机去写,三小时后电脑 vscode 打字已经卡成 ppt 了,而且测样例发现电脑一旦本地 RE 就会死机!被电脑硬控了好久,又重启了半天,最后使用 gedit 打完了 M,感谢当年不带 vscode 的 noilinux 对我的培养。捣鼓半天在 275 分钟过了这题,理性分析应该又铜定了。大概还有十来分钟的时候,队友看着我之前打出的表突然猜出个结论,然后直接过 assert 了!直接把之前分析出来的几个特判拼上去莽一手,于是在 290 分钟把 B 过了!最终是 #73,也是拿到了这赛季第一块 Ag。
场下补掉了 G,又到了难绷的赛后找补环节,这场 6 题也就是 Au 了,而且是在队伍强度很大的情况下,香港的比赛在一个月之后,似乎又燃起了一些希望。
于是开始考虑香港的事情,到官网发现已经有 qq 群了,进群发现在说分名额的事情,然后……我们名额没了?
吓坏了,重新看了一遍官网通知,发现早在哈尔滨站的时候,香港的预报名就开始了,但是并没有人注意到这个更新,于是第一轮名额就这样分完了,而第二轮名额是根据填表手速抢,最终以 57 秒超绝手速填完队伍信息(大约 1 分钟左右填完能拿到名额),拿到了第二轮的一个名额,算是有惊无险。
之后几周也是缝缝补补过去了,终于来到了这赛季的最后一站。
开局签到,想复杂了,爆了两发,好像是倒数几名的签到水平,之后的 K 也爆了一发,感觉开局罚时崩完了,之后队友 H L 双线开,我读了 E F 都没啥头绪,G 非常阅读理解,读了半天才读明白题,之后在队友的题上来回搅和了一段时间,队友非常强大,在 222 分钟和 248 分钟把两题分别过了,把 G 的半成品想法喂给队友,队友说了一个猜想,这个时候大概剩 40 分钟了,来不及严格证了直接来罢,写完双模哈希交上去 T 了,然后发现写个 trie 不也行吗!改完准备交的时候发现文件名是 GG.cpp 太不吉利了,改成了 win.cpp 再交,在 283 分钟过了 G!剩下的时间每题交了一发当榜单粉刷匠,感觉滚榜会很有节目效果。
赛后看榜,发现封榜前卡在 Au Ag 边界的 4 题队有 8 个,而且封榜后都在交题,非常忐忑,担心去年杭州签到题罚时 Ag -> Cu 的悲剧再次上演,且分析了一波,感觉不是 Au 最后一名就是 Ag 第一名的样子,滚榜前回到了学校(最快的一集),在三食堂一楼吃着 12 块钱的传统杂酱面看着滚榜直播,快到我们的时候已经不敢看了。
Au #15,生涯第一块区域赛金,那一刻我好像信了 rp 守恒,感谢队友,感谢自己,这赛季的各种戏剧化的经历,终于也有了这样一个戏剧化的 Happy Ending。
我的这赛季的故事到此基本结束了,因为 ecf 和两门期末撞车了,今年不能去了,还是有些遗憾的,希望队友在西安比赛顺利!
这样结尾有些草率了,但是我困了,事已至此,先睡觉吧,考试周了,剩下的随缘补。