本文没有任何价值,各位看官无需阅读。
坐标广西大学,中学无OI经历。以前高中信息课的时候教了vb,用来写过一些小程序,比如课堂练习,或者随机撒点求圆周率。人在十八线小城市,中学从没听说过信息学竞赛,学校也没有相关竞赛的培训。高三摸鱼,本来想上大学继续摸鱼,结果就遇到了ICPC。
其实刚进来的时候遇到了一个牛逼舍友,省重点中学翻车来到了省重点大学,这人太卷了,以至于我也躺不平了,我学C语言的时候他已经把C语言学完了,后来他开始学C++,开始各种数据结构。后来聊到ICPC竞赛的时候,他还提起高中的舍友——一位错失机会没进入省队的爷,提到了OI的一些经历——很苦很累。一个学期过去,我被这位卷王熏陶了。
当时还有个“19级程序设计基础”的年级群,也在一定程度上是集训队学长的传教群。后来在11月,年级群里喜报传来:
(写文章的时候群还在,重新看了一下群聊的消息记录,zf老师图文直播南昌区域赛,属实是看得热血沸腾,与此同时lzy学长开瓜,浅谈了广西的icpc竞赛历史和桂电的一些故事)
我校19年以前,最好成绩:ICPC邀请赛银牌,ICPC南宁站铜牌。
后来可能因为水群太多了,詹老师也想招人,然后我进了当时几乎已经没人说话的某招新群。群公告写着杭电100题的链接,要求开学1个月内刷完。
我意识到我可能已经错过第一次招新了,大约怀着一腔热血和不服输的心态,我开始刷杭电100题了。
杭电第一次过题记录:
大约1个月后,校赛,大约做了5、60道杭电11页的题,我拿到了第二届校赛新生组第一的成绩。(nowcoder contest 2909)进入了梯队训练群。
后来陆续在寒假前把杭电100题写完了。
当时19级军训(广西大学在大一上结束的时候进行冬训),贼累。有一天训完回宿舍,19级有一位同学问我一道我校oj上的题,记得是二分图匹配,我不会,后来他过了,我当时大受震撼,感觉新生组第一是个假玩意。后来知道19级其实是有OI提高组省二的,不知为啥没来。
寒假,我按照群公告里lzy学长的计划走:先看完白书,然后刷指定的kuangbin题单。当时也参加了詹老师带头报名的牛客寒假基础训练营,打得不怎么样。后来线上教学以后,学长也大约每周安排一场训练赛。了解到ICPC是个组队比赛,我开始大量着我队友应该是谁。当时刷题还是挺摸的,大概5小时网课,4小时游戏,5小时刷题。我还记得我刷dp基础题单的时候,无数次在阳台的夕阳里徘徊,沉思,想不通我为什么写不出来。还有一次从医院回家路上,我不禁怀疑我能否再经过大约6个月能有像学长那样拿铜牌的实力,感慨ICPC实在太难。
5个月寒假摸鱼通关了怪物猎人世界,云了不少游戏。
经过5个月的疫情寒假,期间也发生了许多事,我回到了学校,也参加了从3月份拖到5月份的选拔。
大一的我,很狂,很菜,却很爱装逼,很欠揍。不懂人情世故,也不懂说话做事,我最终没有人人喊打可能是因为我给一些同学还算热心地答疑了吧。
选拔赛不记得是5还是6题,结果就好像3人做出了两题。一道是签,大多数人都做出来了,第二题是道暴力跑的LCA,比赛的时候我读完题,像戏精一样地冲向学长放在台上给大家准备的《挑战程序设计竞赛》(白书),找到lca相关内容,抄了上去,过了第二题。(现在想想真是承上启下贯穿全文的白书)。
和以往几场看起来成绩不错的lqy、czc组了队,开始暑假的训练。
暑假之前学院某老师要拍个啥视频,找一些同学当演员听个课,我去了。然后在演的时候发现后面坐着的cjy也是当时五月份来参加选拔的,就聊到了她的训练情况,发现她kuangbin题单刷题的量比好多人都多,我感觉这么牛、这么努力的人不进集训队实在太可惜了,一直劝她再加把劲。
本来说是大家都留校训练的(提前返校训练),但后来因为疫情防控,无法提前返校,要么一直留,要么一直不留。
经过一番博弈,最终只有我和cm学长留校了。暑假杭电、牛客开始之前我好想还在刷kuangbin,感觉走了一点小弯路,写了次小生成树的专题。后来杭电、牛客训练来了,训得菜鸡人傻了,人麻了。记得当时cm没怎么来212机房,当时宿舍环境也还是比较好的西21,我也常在宿舍写题。训练的时候也发现了队伍的一些问题。
当时的两个月就是感觉,寂寞、孤独。当时学校新建两大栋宿舍楼,在遥远的行健那边,谣传我们将要搬过去。暑假的日子里,我经常写题累了就骑着哈啰去那边逛一逛,散散心,看看夕阳。瞅一瞅试验田里面的菜苗,提醒自己心中的远方和美好,刷题的俩月就这样过了。
开学回家前逛了趟青秀山。
跟着训练安排一起和大家训练,一开始不是组队的,是单独的个人赛。大概CCPC网络赛之后,感觉到我们队也许有希望拿块牌,大概就开始组队训练了。2020年的CCPC网络赛,我校输的挺惨的,仅拿到正式赛的1个名额。已经在icpc南昌站获得铜奖的学长觉得此次CCPC凶多吉少,大概也只能拿铜,于是决定让出名额给新招进来的同学,决定安排一次选拔赛按排名决定哪支队伍去绵阳,结果只有 5 3 \frac{5}{3} 35队人来参加选拔,我们队自然获得了绵阳的参赛名额。
10月初的时候安排老生给新生讲课,然后让我讲网络流,我当时人挺懵逼的,得到的回复是“当年龙哥给我们讲线段树,我也听不懂”。总之后来还是硬着头皮做了ppt讲了点内容,估摸着当时有两位OI爷应该听懂了一些,现在发现当时对网络流的理解真是肤浅。
十月国庆刚结束,有一场选拔赛,算是正是把cjy招进来了,与此同时也招进来了一位特别年轻气盛的20级小伙,jmr。cjy迟到40分钟还是选拔赛榜单上第一,jmr是20级无OI经验中排名最高的。至此2022昆明我校银牌队终于是全部进来了。
绵阳之前还有个打酱油的西部省赛。
绵阳上来卡签到,二分想不出来,然后我开了J题,被昨天的西部省赛的题启发,发现了个 l o g 2 log^2 log2的做法,写了几发,过了。然后大概是czc给了签到题的结论,终于过了。期间断断续续地,czc和lqy一直在讨论K题,好像已经处理得差不多了,似乎还剩一点小情况,我分析之后发现那点小范围可以直接暴力,遂开始码,终于过了。然后第四题知道结束也没讨论出来。比完之后一看排名,寄了,转头问向lcx学长,说大概铁牌。结果后来细看发现有铜尾,白伤心了一波。
(绵阳有点久远,不太记得情况了,大概是这样)
于是我队获得了我校CCPC的第一块铜牌。
记得之后有一场训练,好像打得贼差,cm学长锐评说我飘了。绵阳这块铜牌也是个标志性事件,我的心态确实因此发生了一些改变。
人生的第一次线下赛,体验还是相当不错的。桂林的风景真不错,,酒店也住得很舒服,路费有报销,成绩也不错(省赛金奖)。而且也见到了传说中的桂电金牌爷fqy。
省赛一共做了6题,我好像记得我码了3、4题之后脑子有点发热,签到题的细节也想不通了,在czc(还是lqy)的帮助下过了第5题,后来我看了I题,我提出用bitset离线后只搞素数,交了一发,T了,遂以为时间复杂度假了,没再尝试,后来感觉5题不稳金,有点危,此时czc讨论出第六题的关键结论,开始写,此时我脑袋已经宕机了,开始靠边休息着,码完了,交了,发现又T,觉得时间复杂度没错,我遂抢键盘过来改,终于过了。感觉6题稳金之后我开始摆,和志愿者小姐姐开始聊天。过后不就,同机房传来我校学长的欢呼,意识到他们过了第7题,但后来想不到第7题(I题)的其他思路,遂作罢。后来看题解的时候发现自己的做法真了,应该再坚持一下,于是把锅甩给输入输出,从此对cin、cout记下仇恨。
赛后lqy对我赛中摆烂一事吐槽了好久,搞得我更后悔了。
省赛结束之后好像开始闹了矛盾。
南昌拿铜的队伍参加上海站,期望拿个银牌,我作为当时的志愿者见证了整场比赛。签到数学推式子题很顺利一发过了,第二道签到小模拟题,lcx 学长wa了一发之后也过了。我至今仍清楚地记得lcx那句话“金!兄弟!”。第三题是那个扫雷,cm和lyf讨论并在lcx写代码时下了结论也比较顺利地过了。第四题之后开了一个大力分类讨论的题目,此时lcx在开其他题。经过长时间多次wa以后,终于过了第4题。此时lcx开了一道“这题很签,比之前的都签”,但是一个人想太久思维也乱了,然后cm和lyf在疲劳的分类讨论后也累了。在最后一小时,3人几乎没有任何进展,没有写出题目,遗憾铜首。
第一次参加正式组,仍然是lzy学长出题,题目出了些锅,最后很有志向夺冠的cm学长第三,第一次参加正式组的我第二,20级新生前OI选手省二zk第一,还有一位山东省一没有进集训队的学弟wcz获得第5。我队友czc和lqy都没有进校赛前10,让我挺难受的。除此之外,DP专长的lcx学长却没有做出DP,还有一位从高二学OI但是训练一直都很摸的lcy学长没有写出一道队优化最短路,颁奖的时候lcy和cm在Q上聊那道他没过的最短路,“他学了五年了,最短路都没过”。后来赛后晚餐吃烧烤的时候lcy来了,眼有点红,酒也喝得挺多。
icpc线上赛,名额点击就送,我校派出了3队。我们队、还有一队20级的新生队,两支队伍4题打铁,另一队大三大四学长4题拿铜。
前面都是签到,第三道签到题我智障写错了数字,第四道签我第一发写出了正确解法但是前缀最大值写错,后来相信队友的方法,重构了思路+代码,折腾了一个多小时+3发才过,此时已经远远在铁牌区,想拿铜也要做出一题。
3道题好像能开,第一道A题,第二道构造,第三道数位DP,我来回切换,心态崩但不想放弃挣扎。隔壁队伍构造题wa了几发,也放弃。
好像他们拿着一个气球自己吹了起来,手一松,气球泄气了,摇摇摆摆地飞到了学长们那队的桌子上。
“我有一块铜了”
“我也一块铜,银川铜”
“我是一块17年的南宁铜,含金量高得很”
“我高二开始学的OI”
“我初三……”
济南的这块铜,似乎是学OI的学长他们退役前最后的终章,
这场的两块铁,打散了两支队伍,再也没有聚起来了。
寒假训得挺难受的。开始写kuangbin的概率期望专题,有一次训练赛爆零了,参加了好几场div2都只做出了A题和B题。后来过了个年,情况逐渐好起来了,CF上了1700。这个寒假只打了三场牛客。
寒假摸鱼通关了一直很想玩的仁王2
开学刚来不久就有一场选拔,前4名分别是:我,czc,jmr,cjy。这次选拔的前20留在了集训队。我觉得这场选拔赛的题是拉得最好的一次。
后来我和20级的两位有OI经历的学弟组了队,分别是张可、武成志。当时牛客每周都有那个训练联盟的安排,我取队名叫“猫猫狗狗”。这次组队大家都期望能打出集训队最好成绩。
后来集训室从学院212搬上了学院815,又搬了下来。
在815某天,有一天给tj解答了一个01背包问题,大概是白书第二章内容,挺基础的。我有些许心酸。
打这个训练联盟的时候,感觉我们队好像每场排名都还不错,排名比较靠前,以为自己队伍实力还不错,甚至还能期望在银川拿个银牌。
有一次zp在这个训练联盟中百度了一道题题解,是个在字符串匹配上应用FFT的题。后来他被lcx学长训斥了一遍。
却大概从那以后FFT正式成为了我校队员会的算法之一。
还有一场,题目来自北美总决赛A题神仙构造+推式子,经过lyf学长的讲解,莫比乌斯反演也成为了我校队员会的算法之一。
两道仿佛很高的墙被征服了,然后再往前看,也许坦途了许多。
昆明前某天荟萃楼吃饭碰到了土木学院的zp,他说到他快退役了,似乎搞xcpc意愿不强烈,也感觉自己菜,坚持不下去
2021ICPC昆明我校派出了3队,都打铁了。19级的那一队写出了3题,差个罚时能铜牌。昆明之后退役了2人。
后来参加了蓝桥杯省赛,题都做出来了,感觉挺顺畅,应该能AK。然后成绩出来的时候发现名字在桂电的两位银牌爷前面,猜测可能是3人都AK了然后因为不知为什么的第二次序我排前面。南宁周赛确实是拉近了我校和桂电人情上的距离,也让广西ICPC这个圈子有了更多的活力。
期间发生了许多事,逛了一次邕江,去了一趟动物园,看了一次电影,参加了一次生日聚会
这一天终于来了。准备已久的线下赛,第一次ICPC线下赛。起飞两次,下降两次,大晚上终于来到了用冷风冷雨欢迎大家的宁夏。当时好多人立了flag,以为我们队拿银牌,但银川还是老样子的银川,是被冲得最狠的赛区。当时就想,即使我拿了银川这块银牌,那又能怎么样,又该怎么样。
周五晚上到宾馆的时候已经很晚了,很饿,很困,很累。
热身赛前去大伙一起吃了顿烧烤,期间聊天的时候,zk说道我只会催队友写题,这话属实我是听进心里去了。
后来打车去了宁理,一个湖中间的学校,但感觉北风吹过,树木很萧瑟。风景倒是很不错,但学校基础设施建设好像不太行,可能是位置太偏了,周围都没有居民区,都是工业区或者景区,不过还是不够桂电花江校区漂亮。
热身赛全程卡爆,题交不上去,交上去了也看不到评测结果。domjudge用得很不习惯,找不到PDF题目。热身赛直到比赛结束也不知道自己有没有过。后来听群里说最后一题有2500组数据,是压力测试的。热身赛后见到了wcz的高中同学,进了省队,聊起自己他们当时的经历。
那天晚上睡得不咋样,早上起来也有些紧张。
正式比赛刚开始几十分钟没找到签到题,好像是M题读的时候歪到了贪心,写了一阵发现假了,于是开始看榜,发现了签到题。马上转过去写,然后zk继续读签到,签完一道签第二道。
第二道签的时候我判了一下行末空格,zk还问我为啥这样写,我说以防万一。然后一发过了。第三题是一个化学题模拟,找不到pdf题面只能一点点敲,特别烦。然后写完过样例交了wa了,检查一遍的时候发现漏判了个情况,改了终于过了。
之后就一直罚坐。wcz全程在写B题的DP,我和zk开第4题,结果第4题一直读不懂题。猜了几次题意写了交了都wa了,当时也忘记能提问问题了。后来又开第5题,结果还是读不懂题。开始心态有点崩。差不多最后,才和出题人心灵相通,把第4题的题意读对,但已经冇机会了。赛后看榜单,打开手机看群聊,发现我校队伍:3题3题2题。感觉这场要全铁了,聊天才知道原来第2道签行末有空格判断wa,队友很惊讶于我写的时候就把行末空格干掉了。后来封榜一解,体育场某地传来几声叫喊,有人痛失银牌。然后我知道榜单解了,然后一看榜单,居然还有铜,不是空手回去。激动得把腿都拍烂了,旁边的志愿者小姐姐也拿手机开始拍猴。其实也就是个银川铜,但空手而归总归实在太难看,然后看到wcz得EC final银牌的同学这场拿了也翻车拿了个铜,感觉都很寄。此赛站我校获得1铜2铁。
赛后大伙吃了餐烤全羊,逛了一会集市,大伙骑着电动车绕着大虎口小城里转了转,稍稍体验了一点旅游的感觉。纵使打铁了,这次银川也不虚此行。
第二天回到集训室,看到当时拿银川铜就退役的学长,发现自己也不过如此,真是个小丑。
听说国赛不用去北京,方便了很多,还是挺开心的。但如果真能去旅游,其实也挺好。国赛去了过俩地铁站的广西民族大学,做题倒是不怎么顺利,感觉自己水平也就这样了。赛中被检查学生证的老师问了一波“咋才大二这么厉害”,赛后和民大的李老师聊了阵子。特别夸张的是wcz说自己学生证被李老师看了好久,后来问之才知道是打过OI,然后又聊到为什么选择了物理专业等等。
民大好像挺小的,树很多,甚至某些路旁边还有标志说林密,有蛇。校内有个挺大的湖,不过毕竟还是在城市里面,不如桂电的山水风光好。
这次蓝桥杯拿了个拿了个国二,好像也算我校的一点成绩。我们班某同学Python组拿到了国一。
省赛因为疫情没有能去桂林,还是挺可惜的。这次省赛还是去的广西民族大学,还是同一个机房比赛,省赛分了两天,热身赛和正式赛,热身赛倒是AK得很快,全是南宁周赛原题。热身赛后拉下了我的《ICPC常用模板》在机房,后来正式赛前的时候被李老师拿来认领,记得那天晚上又去印了一份,结果第二天正式赛的时候学长他们队(南昌铜队)就用的我的板子。正式赛很舒服啊,看一题会一题,除了读错题等小小演技使得我们队罚时太多以外,总体还是很流畅地通过了11题,拿到了第4的位置(前三都是桂电)。学长他们队这卡那卡也11题了。这次的题目似乎出得不怎么好,签到题不够简单,除了两道难题其他题也不够难,梯度不够。
比赛中期加了两道签到,这才让多数爆零的队伍能签上题。
这次的打星队伍中有外省的队伍,也有南宁三中的OI选手,其中有一人在高考出分后发现是理科状元。
省赛之后发现就我们队伍成绩不错,于是我还是希望我们队能坚持下去训练为gxu获得更好成绩。
此次省赛我校2金5银,虽然没有人获得铜奖,也没有人打铁,但好像还是算成绩较差的一次。
之后就期末考试、期末复习了。省赛结束后第二天我就有计组期考,考得贼差,是大二最低分的一门课。
我校从天而降第三学期,这使得集训队同学至少可以留校训练1个月。但我分流到计科以后还有个为期两星期的企业实训,还有好一些课设,这真的是非常影响了训练节奏。刚开始的几场杭电牛客那真的是打得头大,人麻了,大概7月底才调整过来。
大概7月多,学长他们队报名的沈阳站终于不拖了,但此时3人,一位已经毕业,另一位在实习,还有一位在学校摸鱼,3人去沈阳打了他们队伍的最后一场。结果确实是两题打铁了,为了省路费,cm来回坐了40小时硬座。
8月,这次留校的人多了点,但来212训练的其实也就几(两、三)人。我队友张可基本都来,然后有时候还有女队的ysw、tj。
有一天我在212照常写题,詹锋老师来212办点事,期间聊到能不能拿银牌的事情,还有集训队谁在管事的事情,还问了一下训练情况。
有希望,不是我,不知道。
詹锋说,还是要有突破才好申请经费。
我好像说:“zk一般比较摸鱼,wcz应该还是比较认真负责”
zf:“留在212训的这位是wcz吗”
我:“zk”
……
有天杭电,我在212机房写题,打着打着其他人就不见了。
有时候看看榜,觉得桂电强过我们一手。
想想一个团队比赛的XCPC,训练的时候只能面对天花板的灯和桌面的草稿纸,还是让我心虚。
暑假唐嘉带我出去玩剧本杀。第三次回来最晚,却也感觉到特别幸福。大概我还是很喜欢和大家在一起吧。
暑假后退役了挺多人。
开学后不久,我就得到通知:“我队被拆散了。”,要和别人组队。我首先当然是一脸懵逼,甚至还有点小生气。后来jmr解释了一下,19级还在集训队的而且没有成绩的人还有哪些,说zk有多懒。我此时没明白这些话的分量和意义。那天后,我拉着hjm和cjy来看我的模板的目录,我从上念到下,发现大多数内容都不会,搞得我心有点凉凉的。
但在后来的日子里,我发现我还是太多情,太在意这些人了。
这学期我的课很少,于是我开始更努力地写题。
ICPC网络赛第一场,我和wcz、zk打。第一场华为出的抽象题,但是我们打得很不错,8题。但其他两队似乎打得挺难受,过题都挺少。
ICPC第二场网络赛,我校成绩不错,所以我被安排给新生讲课去了。这一次我校队伍的成绩不怎么样。
CCPC两(一)场网络赛,打得中规中矩,后来靠广西省赛的金奖也获得俩名额,并且在CCPC桂林站用了一次外卡名额。大概和桂电混得熟就是好说话啊。
本来计划都线下的区域赛又因为疫情开始往后拖了,逐渐也有一些改成线上举办。
gxu还有没有女队,这是个问题。已经退役的ysw被拉回来,女队从新组起来了。我认为这场应该能拿个至少铜奖,但就像别人对我们银川站的期望,还是铁了。比赛结束,jmr前去讲了好久,我去看了两眼。然后我再去看的时候,人已经撤了。后来听说这比赛,打得人挺难过的。
和hjm、wcz打的一场。本来和他们拿牌心里没啥数的,还是有点压力。不过正式赛的前一天晚上还看校啦啦操比赛。
CCPC桂林我校派出3队。前两道签到过得比较顺利,第三道签我卡在了一点细节上,写得慢了点。
第四题构造题,罚坐了一两小时,队友终于给出结论,写了,改了几发过了。封榜了,眼看要掉出铜尾,第五题有一个词不是很懂,问了出题人是什么意思。得到回复以后突然间和出题人心意相通,下了一个结论,抄上了最短路,最终过了。我校队伍5题4题3题,1铜2铁。19级的hjm终于有了一块铜牌。
桂林打铁以后,jmr接下来这一个星期给自己加训得挺狠的,人称“魔怔人”。
自以为cjy的水平比hjm的好一些,所以我想广州拿牌的希望更大,心里也放松了下来。
广州站的队友:cjy,wcz
广州站我校派出2队,另一队是jmr,lqy,rhp。
开场拿到题面一看,全是数学题。第一道签就是一道打表找规律(现场应该没多少队伍是按照题解方式推式子过的),cjy读错了一波题意。第二题可太折磨人了,我当时看到这3个取模头彻底晕了,也不懂是不是因为心态炸了,然后wcz推式子推错了,结论下得不是那么美妙,搞了好久才过。第三题,1e6,0.5秒,还有个快读,然后我想起某道0.5秒的题卡了log,所以马上下结论这题线性,然后似乎比赛中期到后期,cjy一直在假一个线性做法。期间有想过二分,但还是没坚定下来。
——直到隔壁传来欢呼。
于是我想到这题也许二分log能过,但心态属实是被隔壁队伍影响到了,我也大概因为患得患失开始慌张了。直到最后,第三题也没写出来,遗憾地两题铁了。
本赛站我校成绩1铜1铁。
广州站打铁后我蚌埠住了,对着一位学弟哭诉起来,讲了许多感情话。后来某天计算方法实验课上我据xjj说cjy这场比赛后也挺难受的。
不可否认广州站这块铜牌有很大意义,rhp终于拿着成绩退役了,jmr作为下一届集训队的一霸,也终于不是没有成绩的了,lqy也有了第二块铜牌。
CCPC广州站之后我继续和wcz、zk组队训练,下一场是ICPC南京。 这学期大三上计科的课是真挺少的,我也因此抽了很多时间写题,往年的xcpc在cf gym上做了很多场。
这次我校派出1队,hjm,hy,sct。1位19级和2位20级的队伍。这场比赛我和jmr做志愿者,然后我全程在集训队群里直播这场比赛。于此同时,桂电的也带了最强队伍出战,大概是想冲金牌的。
以下是梗集合:
“这带个log能过吗”
“不用算,pta跑得快”——广州站 1e6 乘1e18的log仅0.5秒给过了
“nm,不看I题把你丢出去”
“拿了银牌和npy分手”
然后在118分钟,过了第4题。在看第5题:
“dp!让tt赶紧回来”
“tt这题要是过了立马拍他吃shit”
“然后发到b站上”
然后结果我校4题铜牌。赛后发现他们离通过第5题还有挺大距离,首先是题意错了,然后有一千个细节没想清楚。但还好,这次哈尔滨站的铜牌也是两位20级队员的首铜。
然后也是一直受到关注的,广西目前最强队伍——桂电的lzh,zbr,wpc通过7题,银牌第一名,和金牌仅仅差1分钟罚时,挺可惜的。
CCPC哈尔滨之后这段时间打了几场阳间时间的CF,大号和小号上了紫名,也达到了我校历史以来的最高分。
下半年赛季最后一站。
群友称此赛站“大EC”,“EC又称小南京”。也没抱什么希望能拿成绩。
这次我和zk和wcz这银川废铜3人组成一队,没有拿奖的cjy和两位南昌铜学长组一队,第三队是ccpc哈尔滨铜牌队。桂电似乎也派出了强队。
南京开始后,我队首先签到wa一发,然后第二题签wa一堆,此时我队罚时已经被搞崩了。以至于第四题树形dp的时候已经开始爆交了。 赛中我一直给zk做他一直擅长的dp,但结果他一直搞到了封榜后,状态推晕了。我一直在几道题直接来回切换,没有突破,感觉wcz后来一直没有发挥作用。遗憾地又铁了。
这场我校3队4、4、2题得3块铁牌。桂电3队4、4、3题得1铜2铁。
有那么几天,zk好像因为铁麻了,居然主动来212写题训练了。
这次校赛出题工作由南昌铜的3位学长共同负责。邀请了数位其他学校的大佬前来验题,出题人表示有信心不会出现往年数据错或者数据弱的情况。
这次校赛还是使用的牛客网平台,结果却出了大问题。正式比赛的时候因为验证码验证的问题一直登录不上去,结果比赛拖了一个多小时,但是题目测已经发了,这就很难搞。然后最后迫不得已打开网络连接让大家登录自己的账号提交题目。
在不得交题的几个小时内,我差不多写完了所有题目,然后一交一个wa。当时综合楼还很热,整个人又开始晕了起来。最后面是在各种debug后果了7题。第8题是个有板子就行的计算几何,我敲了好久发现vs编译不通过,试不了,运算符优先级还有问题,加了好多括号。然后交了没过,细想了多种情况之后,特判了多种情况之后,看到一个广播消息,G题数据已经弱化。我意识到一定又是数据出锅了,然后交了就过了。这时候以为比赛4小时结束,结果因为登录不了的原因拖到了5小时。
最后一题是个常数项齐次线性递推,结果却要求 n l o g ( n ) l o g ( m ) nlog(n)log(m) nlog(n)log(m)时间复杂度,没有相应的多项式板子。寄了。
最后8题不出意外第一,第二是cjy,7题,第三是jmr,7题。正是这两位,陪我打到了最后。
之后又是期末了。
感觉无论如何自己所剩的场次和时间都不多了,但也有些迷茫。寒假牛客多校如期开始,也搞不懂这个是个人赛还是团体赛了。
我想不通,我去湖边转了一圈。
期间有组织过其他训练,看起来还是有序进行的。寒假牛客训练营,也有新生进来跟着做了,虽然成绩似乎都不怎么样。寒假牛客训练营感觉难度偏简单,不过所幸也不贵。做了之后还有不少时间做其他场次。
看了一眼消息记录,想起来寒假好像是大型摆烂现场。(我不理解,就这状态还想打xcpc)
这个疫情从头而降,大家都奶的开学日期果然推迟了,而且改成线上上课。这对我来说是个好消息啊,这说明上课摸鱼认真补题的计划可以做到了。
大概过了大半个寒假,我感觉差不多要是时候考虑队伍是谁了。之前是wcz,wlm,zk一队,sct,hy,hjm一队,后来没整合的队伍了。还有make_pair(lcx,cm),jmr,lqy,cjy。wcz、zk感觉佛了一年了,没啥进步,再和他们打很危险。最后想着,大概最后一场昆明的队伍应该有谁:东信杯校赛前三。
这学期开头就是两个字:
加 训
这是长跑的最后冲刺。和cjy、jmr组队一起训练,让我感觉到前所未有的动力,前所未有的热情和努力。虽然我喊他们加训的次数从没少过,但他们从来没让我失望,总能把给的题目解出来,绿色“Accepted”的字样总渗透努力的汗水。最终没有拉一个3人组队的小群,但我感觉这次组队体验前所未有地美妙,3人前所未有地团结。我感觉真正找到了自己的青春。以前我大概十点多下班,这学期我即使十一点从机房撤回宿舍,也总是带着点不舍。
2022年3月12日,一行人在212打一场普普通通的CF,一起掉分。寂静的窗外,明亮的灯光下,5人齐聚讨论题目,一起搞乱简单题的思路。很累,很晕,很头大,但很上瘾,很美妙。我想我的快门还是不够快,总是抓不住那些瞬间。
我在集训队已经是老小丑了,往常就一直感觉没谁地对题目有这般的执着,不懂是不是“我常常因为不懂休息,过于拼命地写题而无法融入”。感觉自己常常就像没穿衣服上街大喊大叫的阿基米德“我想出来了”。有可能因为我只会写点破题吧。
大家一起打CF难道不好吗。
“打算法竞赛的都是网瘾少年,早该电电了。”
某个小小的群里,我的群名片改为“短暂幸福之人”。
原本是sct、hy、hjm队伍要打的赛区,结果因为各种问题,决定还是不去打了。但突然间听闻打星队免费,holy shit。免费模拟赛,这不马上给他报了。于是我们队“这个小家伙也许能改写战局”,澳门打星参与了比赛。热身赛一题目挺简单,学到了点热身赛的技巧——要测(牛客)评测机速度。结果测了多次许多方式,结果没想到正式赛的时候还是被阴了。
第二题正式赛,sua出题组出题,还是出得很好啊。
签到题是AK两题。A题过了点小小弯曲,幸亏及时下了个结论。但K题着实是写麻了,当时真没想到1e5*10的map超时到天上去了。我一直一直认为超时是因为哪里未定义行为导致的超时问题,结果最终我们3个人换了多种写法,才把视野盲区里面的map干掉之后过了。
当时心态其实已经完全寄了,但是想到这是打星,才缓过神来。三小时才过了两道签到。
第三题给了个结论,结论完了之后发现是个可以用数据结构优化的模拟,随停止了思考,开始抄板子,与此同时分屏,jmr在写C题的极角排序的比较函数。然后cjy把板子抄完,过样例了,交了,过了!然后最后一题C在一波细节和枚举代码的讨论之后也过了。三人最后得了个打星铜牌。这已经是在超级卡签到题之后不错的结果了。
蓝桥杯省赛
昆明小推迟了一波,澳门两周后才是。中间还有一个打酱油的蓝桥杯省赛。
省赛前一天晚上有一位在桂电的内鬼给了我一张图:可以提前交卷吗.jpg
我发现我痛失退赛权利 { [ ( 狗头 ) ] }。
第二天写题的时候感觉头晕晕的,但幸亏最后出成绩发现排名相比去年没有下降,还是挺不错的。
这次比赛我校派出了4队
1:王利明、陈嘉怡、金珉瑞
2:武成志、张可、任鹏轩
3:蓝秋雨、李承轩、陈明
4:孙城涛、何金洺、洪越
感觉无论如何都是我自己的最后一场了,也是做足了准备。
cjy比赛前几天做了个美甲,绿色的。
问jmr和我“好看吗”。后来解释说,肯定要绿色的,绝对不能是红色的,AC嘛。
起队名一定要起得吉利一点的,银川站《炼铜术士》就真搞了个铜,《分母跃龙门当分子队》就有两人拿了首铜。后来还是jmr借题发挥,来了个不错的队名《这个小家伙也许能改写战局》,寓意真不错啊。
某次训练赛我想到Pólya定理定理的时候,一下记不起结论了,于是找了白书。想到昆明站也许能用上,于是拿了本放到了比赛位置的抽屉。
那一天终于还是来了。
我早早10点趟床上睡觉,等待这最后一场。
一开始整个集训室的人以为C是签到。大约过了几分钟,没谁过题,再过一阵C没人过,跳了。
十几分钟的时候,场上队伍总共过了3题,GBK。B我看了,发现可做,K题也看了发现也可做。
然后结果俩队友先看G去了。然后发现K过得贼快,看完后发现是数学题,于是让jmr写,然后我去写B题。我在写着B题,后来看到jmr思路方向有点小问题,我说了一下数形结合,然后好像解决了一点小问题,接下来我继续敲B,后来jmr终于推出个式子,敲上去,写了个对拍,没问题,交,签到成功!
然后我继续写B,写着写着发现有好多细节我没能一下想清楚,都怀疑自己了,谁过B题过这么快的。(赛后发现是原来是菜狗)。后来写完,样例没过,样例太大,造了个小的,发现离散化和区间开闭问题搞炸了,早了个小样例,debug,过了。测样例,过了,准备想交,队友一起过来查错,想有没有可能哪错的细节。加了一点取模,再测样例,交了,过了!
桌子险些拍烂。
然后开始开题,决定先把剩下的题目都读完,以防榜歪,然后队友继续想G题。后来我差不多把题浏览了一遍,包括L和A。此时大约罚坐了1小时了,看了榜,最终还是把G题仍一遍,开始搞其他题。然后我看了F,发现F题的式子是假的,只需要最大化平均值。然后我想这不是分数规划显然题吗,赛中后来还想到也许只用考虑长度为2和3的链,但是好像正确性没有把握,于是继续往分数规划的方向想,记得是二分,然后怎么二分却想乱了,终于想起白书有这个内容,于是打开来复习,哦,思路理清楚了,我开始写。写完,测样例,过了,复制到牛客上,再测,?,寄了,样例跑不出来,?未定义行为?之后发现了各种bug,改了,交了第一发,wa了。
再读题,发现问题转化有问题,有0。于是脑子上头,仅仅改了个0,又交了一发,又寄,后来上厕所,刚出门听到队友大喊。上完厕所跑回来,发现负数又忘记考虑了。改上负数,交了,T了。又震惊,1e5来个精度的log会T。检查了几遍,把精度调小,交一发,又wa了。此时jmr差点开始二分代码开始交,两个队友立马摁住,不要冲动。最后想了半天,jmr提出把vector改成前向星,于是我又开始码,测样例,过,交了。等了一阵。过了!!我站起来换位置,大喊“vector”死了!
牛客机子真的慢,CCPC广州的时候1e6来个1e18的log都能在0.5秒跑过。这实在是离谱。
最后把希望压在了构造题上,好像结论已经出来了。他们在写,jmr叫我再开一题,大概开了一阵,我觉得不如只保这一题稳过,于是我也开始搞D题。后来其实交的第一发仅仅只差一个 k = 0 k=0 k=0的情况没判,其他都对了。也是一开始一个段错误把3人搞懵了。最后想到 k = 0 k=0 k=0了,但是最后面手忙脚乱,也没构造出 k = 0 k=0 k=0的样例。(据说一开始搞出来了,但后来忘了)。
牛客排名是比赛结束就出了的。
打开排名,刷新,刷新。出了,一看,111名。顿时人无力地倒向椅子背靠,脑子顿时一片空白。
cm学长走上前来:
“前面1 4 6个打星 ”
人立刻就回过神来
“woc,十四个打星”
人都直接跳起来。
……
绝对比当银川觉得自己铁首翻身到铜尾时更激动。
这次比赛我校1银3铁。
我校终于有一枚正式赛的银牌。
我那天很高兴,很累。想发说说,但感觉全是泪。
我想起东京奥运会羽毛球男单夺冠的安赛龙,他哭得是那么的痛快。
这也许太幸运了,但这一切也终于该出现了。
打竞赛这几年确确实实改变了我人生,改变了我的眼界。还是庆幸自己选择了这条路。
人生只能选择一条路,走到现在,是偶然,也是必然。
回想两年前的6月开始,如果我没有充分凑热闹的好奇心报名这课堂演员的拍摄工作,我怎么会遇到最后和我一起拿银牌的队友,如果她在之前的这么多比赛,但凡有一块正式赛奖牌,那很可能也不会有破釜沉舟的,这最后一搏的决心。
还有这位曾经数竞的学弟,有过一个OI省队的哥的学弟,从进来的第一天,就满身写着“改写战局”的本事。他的曾经的队友,一位进来了几天,另一位进来了几个月,还有一位打了铁就撤了。集训队没有他,也许这一切早就乱成不知道咋样了。
在广西大学,在我院,穷得没经费报销报名费的我院,在各位用爱发电的坚持下,终于取得了银牌零的突破。
感谢集训队的每个人,感谢我遇到的群友。
这是一个我爱的地方,这是一行我爱的人。
寄托着我的青春,寄托着我的梦想。
有一天有一个人QQ上对我匿名提问“对你来说,唯爱与什么不可辜负?”
昆明银牌以后,我回答:“追求的梦想”。
有空再写。
何金洺
唐嘉
陈嘉怡
金珉瑞
张可
武成志
蓝秋雨
杨斯文
陈明
李承轩
孙城涛
李韵锋
龙泽宇
易伟健
陆晨阳
洪越
梁琼祯
陆笛
王钧盛
虞英美
李启全
刘畅
钟鹏
林馨玥
黄哲彬
阮慧鹏
王钰文
林超
李家奇
王仁靖
南宁周赛
关于我的模板
【金山文档】 ICPC常用模板
浙江农林大学ACM集训队2019级队长退役回忆录