2022 ICPC 亚洲区域赛(合肥)赛后总结

我们的队伍在ICPC合肥站中排名224位,虽未获奖但仍收获良多。比赛初期顺利解决一题,但在后续题目上遇到挑战,尤其是因误解题意导致H题一度陷入困境。最终凭借团队努力,在封榜前一刻成功提交G题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

ICPC合肥站20号终于落幕,我们队伍排名224,遗憾打铁。

两个月来,我和两个队友坚持训练,互相扶持,共同进步。虽然得到了这样一个结果,有着些许遗憾,但是我们也收获了很多,不曾后悔。

实际上我们这只队伍是在这学期开始才组建起来的,经验尚浅,两个队友暑期留校跟着集训队训练,功底要比我强一些,经过这两个月的磨合,我们也成熟了许多。上周的西安站,我们的兄弟队伍如愿以偿拿到了铜牌,我们也很开心。他们每个人的实力都在我们之上,坚持训练一年有余,最后拿奖也是意料之中。我们其实对自己拿牌也没抱有太大期望,更多的是图一个重在参与,在赛场上收获经验和知识,但这一次与铜牌失之交臂,还是让我感到些许惋惜。

开局还是比较顺利,yjw顺利给出签到思路,队长zhc完成代码,一发A了。

然后我们就陷入了长时间的尴尬期。我负责开B题,对燃烧效果的覆盖率期望计算一头雾水(genshin的高等元素反应论还是学少了,我超,原!)这时候队长感觉G题是签到,开始暴力模拟,结果WA了一发。

这时候我们才冷静下来,仔细读题。大家发现G题并没有那么简单,必须要全局考虑拿数的情况。在我们不断思考之时,同校的队伍过了B题,我们看了一眼榜,发现有很多队伍过了H,于是转向去看H。

然后大的就来了。读错题了!!!!(悲)。H题本意是求老虎机作弊方式下完成状态全部转为   panda 的期望,我们却考虑了正常摇奖的操作,直接寄。我其实已经意识到这题是概率dp,但是正好在前天,从codeforce div2某期做了一个概率dp+逆元取模,2400分的水平,我当时直接弃了,结果比赛时看到这题的时候我也下意识认为搞不出来,并且两个队友对于概率dp和期望这一块也没有学习,于是我告诉大家这是咱们的思维盲区,可以换题。  寄!

又过了一会儿,同校队伍又过了H,此时我们还是1题,巨慌。我一度以为这把就1题收场了,丢大人。看到好多队伍过H,我心想这下不得不搞了,重新读了一遍题,发现之前读错题了,然后秒推了状态转移方程,搓了个求逆元,然后把dp放到询问外预处理,一发A了。

这时候队伍长了些士气,我开始分头做题,我负责B,两个队友负责G。仔细研究发现了B的解题思路,手搓了公式,然后大家感觉这把也无所谓罚时了,于是爽交,结果形成了WA一发改一个bug的局面,最后以4发罚时的代价通过B题。

此时刚好封榜,两个队友已经写好了代码,在最后的一个小时的时间里一直在调试找bug。我只知道G题的思路,但不知道代码实现,也没有办法现看,实在插不上手,于是准备开题,读了20多分钟以后直接摆了,估计也开不出新的了,只能寄希望于两个队友过题了。G题也是WA一次调一个bug,到了最后10分钟的时候,已经无法通过造样例来找bug了,这题也没办法暴力对拍,这时候我灵光乍现,发现队友造的样例总是包含1~n的所有点,于是我造了一个漏掉某些数的样例,居然成功找到bug。当时队长非常紧张,调bug最后两分钟才调好,最后样例都没试直接交代码。最后大家都在乱交题,前面有900多个排队,我们就一直刷新,到了最后30秒的时候,轮到我们了。正在评测跑了接近20秒,我感觉这题我们稳了。“答案正确”四个字蹦出来的时候我感觉距离比赛结束还有不到十秒钟,我们激动得直接喊了出来,这辈子最爽的时刻莫过于此了!

不过非常可惜,封榜的一个小时里,过四题的队伍还是不少的,而我们罚时比较吃亏,最后被挤在了后面。

不过这场比赛我看到了希望。最近看到一句话我觉得很好:

如果赢了,就庆祝一天;如果输了,就伤心一天。第二天开始继续训练,坚持下去。

确实如此,不要被一时的成功或失利左右,要做到抛开杂念,一心向上,做一个纯粹的ACMer,杭州站加油!

稍后整一下这场比赛四个题的题解~~

评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值