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题暴交以及前三题签的比较慢,喜提铁牌。