0%

2024算法竞赛游记

内容包括:ccpc全国邀请赛(山东)、ccpc重庆市塞、ccpc四川省赛、CCPC哈尔滨区域赛、ICPC成都区域赛、ICPC杭州区域赛、CCPC郑州区域赛

2024/5 ccpc全国邀请赛(山东)

赛后没有第一时间写游记,题目忘了。

酒店不错,比赛场地很大队伍很多,中午的塔斯汀很好吃,题目也能给我们这些菜鸡做对个五六道。

我记得有俩签到,一个二分,一个模拟。

然后一个贪心,做过类似的题:区间选点

一个普通的最小生成树变式,一个涉及到后缀和的思维题,一个找规律填空题。

我们应该是做了6题,最后是铜。

尽力了,从高二以来已经3年没打算法了,这个结果对我来说挺满意。

2024/5 ccpc重庆市赛

赛后没有第一时间写游记,题目忘了。

志愿者培训没做好,在比赛的时候发出了“讨论请安静点!”的逆天言论,以及比赛开始后才一个个发纸质版题目,差评。以及测评网站用的一个免费的网站,比赛中出现了账号无法登录的问题,差评。

仨签到。

然后一个前缀和,做过类似的题,牛客训练赛里的,找不到了。

然后一个贪心题+简单dfs题。

还有一题队友写的,不知道是啥算法的题,好像是一道思维题。

最后金尾。

遗憾的是有一题hash+二分+dfs的题做了很久没调出来,事后证明思路是正确的,debug能力差了点没弄出来,可惜。

2024/6 ccpc四川省赛

赛后没有第一时间写游记,题目忘了。

场地偏小但凑合,中午的食物质量正常,比赛发的衣服不错,赛后奖品还行。

但是是上半年发挥最差的一场。

上去先把仨签到迅速切了,此时的我们是金的排名。

后面4个小时一题没开出来,难蚌。

我和另一个队友卡在一个非常非常简单的计算几何,另一个队友卡在一道简单的贪心。

如果状态好的话,就是5题,银首。

但世界上没那么多如果,菜就是菜了,最后铜。

2024/10 CCPC哈尔滨区域赛

第一次参加区域赛,写详细点吧。

本来想着东北捡漏来着,结果一看参赛名单预估排名200多,铁牌水平(网络赛在睡觉)。

周五晚到的哈尔滨,可能赛站地点并不是郊区?感觉车流挺多的,并不是我想象中九点钟后哈尔滨街上空无一人。

队友订的小红书推荐酒店,300多一晚,挺不错的。除了酒店被子透气差的通病外,自动窗帘+加热马桶的体验不错,以后自己在家也搞一个。

热身赛B题不会做,后来猜结论猜出来了。C感觉就是先把问题转化为点集到全部点的距离,按每个点到其余所有点排序。然后俩人从大到小挨个取即可。D没看,机子配置常规。

晚上回酒店简单vp了一下,补了个裴蜀定理和扩欧,就睡觉了。

正式赛开头挺顺的,队友先把M、C签了。然后G题讨论了一下,只需要不考虑忙碌状态的点前提下,看其余点是否连通就行了。3题都是一发A,不错的开局。

然后我看了会K,手玩了一下觉得可以假设第K个物品解除限制,然后第k和第k+1的物品解除限制的答案是可以转移的。剩下的时候就贪心的从大往小取就行。用前缀和 + 二分优化这个取的过程。推了一遍样例没问题,于是码了一发切掉。

J题队友在很早之前就写了一版,但是RE了两发,讨论后发现是一个小细节没考虑到。于是改了第二版,但还是WA,于是开始坐牢。

还剩一小时的时候,队友写了B,但是WA。

还剩三分钟,队友随缘改了一点点J,比赛前结束一分钟的时候交了一发,居然过了(?)

赛后总结,J很早就应该过了,就是因为最后改的那个小细节(队友很早就想到了,但是觉得问题不出那)。然后B凸包那题有一个变量名打错了,不然也是可以过的。

结果5题,铜牌收尾。

其实可以是7题的,这样就有银牌了。可是没有那么多如果,菜就是菜了。

不过往好处想,第一次参加XCPC就拿到了铜牌,并且可以报销机票酒店钱,还是很不错的。

2024/10 ICPC成都区域赛

赛后忘了写游记,题目忘了。

这把是参赛强队比较少的一场。滚榜小哥很激情,bgm不错。

这把有上任acm社长组队,社长一人几乎单挑5题。

全程社长劈里啪啦敲键盘,咱在旁边想题即可,有一题我有点思路,过了。

结果是银牌,感觉我自己上的话就是铜牌水平。社长来助力直接给咱们干到银牌了。厉害!

2024/11 ICPC杭州区域赛

给我们打自闭了,这一次的题目真写不来。两题,打铁离场。

写游记的心情都没有。

还是自己菜了。

2024/11 CCPC郑州区域赛

据难度统计最难的一场... ...来参赛的都是强队。

银牌5题且要快,铜牌4题且要快,我们是4题尾部,再次打铁。

队友先把L签到签了,然后思考一段时间后把F切了。我B题因为读错题犯病了两次。最后三个人一起干M题,另一个队友在封榜前就已经推出正解了,但是码完发现一直WA,没找出原因。比赛最后5min改eps开始暴交,在最后一分钟的时候过了。(这精度卡的... ...)

虽然4题,可是因为M题暴交以及前三题签的比较慢,喜提铁牌。

总结

我算是接触竞赛比较少的那一批小孩。

初二下时接触到了C语言。当时感觉编程是这个世界上最有趣的事情。于是像网瘾一样去学习C语言编程的知识。看的谭浩强的那本书(哈哈哈),网上都是吐槽这本书写得多么多么烂,但我当时只是学学语法,所以感受不大。

然后就尝试用C写斗地主,飞行棋小游戏。一个月后,了解到原来编程也有竞赛,还是五大学科奥林匹克竞赛之一。

刚好了解到初中有同班同学在柳高的培训班上编程竞赛班,在他引荐下便去了。老师问我有啥基础,我把我写的斗地主/飞行棋给他看。他说不是问你这个,问的是你有啥竞赛基础。我说没有。

他说那你今晚来跟着一起模拟测试下吧,刚好今年的NOIP还有一个月就比赛了,我们现在在集训。

就跟着去了,我很清晰的记得笔试模拟拿了26分。当时大家都是七八十分来着,被全班友善的笑了(无嘲讽)。自己觉得没什么,本来就没学过竞赛,考成这样我很满意了。机试拿了100多分,居然排到了普及组集训班的中游(?)

因为成绩不错,顺利的进入了柳高的集训班(虽然我高中因为机缘巧合没有去柳高)。在那训了一个月,去参加NOIP普及组,拿了个一等奖。

当时的我比较自满吧,觉得自己只学了编程两个月,就拿了普及组一等奖,我就是学竞赛的料啊~

在之后的一年中,抱着热爱且勤奋的态度,训练了一年。可是一年之后提高组NOIP只获得二等奖,给了我当头一棒。可是当时不够成熟,没有认真总结原因,而是天真的认为自己练习理解算法不够彻底。

上了高中,仍旧在打竞赛,高一由于训练勤奋加上个人的天赋吧,拿到了省赛的最好成绩,并进入了省队选拔。可惜最后差1名进入省队,排名11。有时候命运就是这么在一瞬间将人的道路划分。

但是,我的天赋和我错误的努力方式只能支撑我走到这里了。高二的成绩并未再次取得突破,最终数个一等奖收尾。也没有机会再次参加省选。

高中竞赛生涯全部结束的时候,我才意识到,原来竞赛这东西。本质上,就是个竞技游戏啊。既然是竞技,拼的就是练习,换句话说,就是刷题量啊。当你的刷题量突破千,再怎么样也不会差的。跟高考类似,你只要是个正常的小孩,你认真刷题,刷个成百上千道,成绩不会差的。

“似乎银幕上经常出现这个场面,主人公彻底醒悟的时候,事情已经结束。”

但是,我个人比较豁达吧可能。我认为所有打不倒我的,必然使我更加健全。通过竞赛这件事,我知道了如果是竞技比赛,那么拼的就是刷题/练习量。而不需要花太多时间在推导算法的每一个细节,或者做一个完全闭环的理解。

深知自己不是一个喜欢刷题的人,大学之后就立下决心不打竞赛了。但是机缘巧合的是,舍友在打,并且邀请我一起。我当时觉得我虽然两年没碰竞赛了,但老本还是有的,在省赛拿个奖应该问题不大。就答应一起打了。没想到,打着打着,省赛成绩不错。就连区域赛也拿到了参赛名额,不去白不去。结果还是不错的。我觉得,就当作上天看在我高中那么热爱编程的基础上,给了我一个梦结束之后淡淡甜蜜的回忆吧。

如今大学竞赛退役,我将会去全身心投入科研。科研这东西,靠的不是所谓的什么刷题,更多的是思考/类比/归纳/联想/总结能力。我喜欢这种感觉,希望将来能做出一些属于自己的成果,为这个世界,增添一砖一瓦。再微小的贡献,也是个人对这个世界留下来的印记。

最后,希望大家身体健康,学业顺利!