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,杭州站加油!
稍后整一下这场比赛四个题的题解~~