内容包括: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。有时候命运就是这么在一瞬间将人的道路划分。
但是,我的天赋和我错误的努力方式只能支撑我走到这里了。高二的成绩并未再次取得突破,最终数个一等奖收尾。也没有机会再次参加省选。
高中竞赛生涯全部结束的时候,我才意识到,原来竞赛这东西。本质上,就是个竞技游戏啊。既然是竞技,拼的就是练习,换句话说,就是刷题量啊。当你的刷题量突破千,再怎么样也不会差的。跟高考类似,你只要是个正常的小孩,你认真刷题,刷个成百上千道,成绩不会差的。
“似乎银幕上经常出现这个场面,主人公彻底醒悟的时候,事情已经结束。”
但是,我个人比较豁达吧可能。我认为所有打不倒我的,必然使我更加健全。通过竞赛这件事,我知道了如果是竞技比赛,那么拼的就是刷题/练习量。而不需要花太多时间在推导算法的每一个细节,或者做一个完全闭环的理解。
深知自己不是一个喜欢刷题的人,大学之后就立下决心不打竞赛了。但是机缘巧合的是,舍友在打,并且邀请我一起。我当时觉得我虽然两年没碰竞赛了,但老本还是有的,在省赛拿个奖应该问题不大。就答应一起打了。没想到,打着打着,省赛成绩不错。就连区域赛也拿到了参赛名额,不去白不去。结果还是不错的。我觉得,就当作上天看在我高中那么热爱编程的基础上,给了我一个梦结束之后淡淡甜蜜的回忆吧。
如今大学竞赛退役,我将会去全身心投入科研。科研这东西,靠的不是所谓的什么刷题,更多的是思考/类比/归纳/联想/总结能力。我喜欢这种感觉,希望将来能做出一些属于自己的成果,为这个世界,增添一砖一瓦。再微小的贡献,也是个人对这个世界留下来的印记。
最后,希望大家身体健康,学业顺利!