2021ICPC河南省赛

前言

打了一年多ACM了,第一次现场赛。记点流水账。

热身赛

主办方安排在大太阳底下开幕式是真的 S A O SAO SAO啊,差点人晒没了。

赛场是在机房,不是大体育馆,有点小失望。

热身赛开始后, 队友顺利过了A。B题不知道正解,但是很快注意到了答案取模17,先是看成了累乘,猜了一发0和1都WA了,然后注意到一血+13,盲猜是从0开始猜的,于是我冲了一发12过了。第三题弄了很久也没出,最后大概二十分钟的样子,我在xbl的思路基础上加点东西过了。看了一眼榜rk18,金尾的位置。

热身赛全队没什么状态,可能是赶行程、太阳底下的开幕式整的太累了。

晚上回酒店之后洗了个澡,很早就睡觉了。但是第二天六点多就自然醒了。然后队友表示3点、5点就醒了。

正式赛

晚上休息的还可以,不过刚出地铁就下起了雨,三个人又都没带伞。最后坐了个三轮去学校。到校后去了趟超市买了几块巧克力,差不多就要开始比赛了。比赛开始前三个人都表示有点紧张。

xbl开局找到一个签到F,直接让他上机开始写,我和lql再确认一下题意和思路,此时发现xbl可能有点着急了,思路不是很正确,于是和lql讨论之后换我上机改了一下,谨慎地反反复复测了好几组数据,1A了。

随后看了一眼榜,A也是签到,xbl和lql讨论一下,lql上机1A了。

签了两个题之后大家的状态就回来了。M题xbl注意到必定有解,表示直接累加 l i − r i li-ri liri,我们两个也觉得没问题,1A。

I题讨论了一小会,我刚开始猜了只有一种情况输出No,码到一半的时候xbl和lql给出了反例,考虑了一下他们给出的反例,我又给出了一个结论,判断是否只有一个全为空的联通块,随后又重新把题上面的图画成了一个环的形式,结论显然正确了。lql看着我写1A了。

第五题,我刚开始觉得是链表,但是和lql讨论也一直没出思路,过了好一会,xbl过来说是线段树,和lql讨论一下表示可写,然后他们上机开始写,这时候我把其他题目都差不多看了看。过了一会他们说码完了,我上机测了几个数据,都过了,然后交了一发1WA。我准备开始写暴力对拍的时候突然测出了一组错误数据,lql说换一种写法,他俩讨论之后表示没什么问题,改了改代码,我又测了几组数据,2A了。

前五题127分钟写完,罚时控制的还可以,排名一直在15名左右。随后我差不多看完了剩下的所有题目,并且将我觉得可写的两三个题和他俩说了一下。但是都没什么思路。

卡了很久之后,排名快掉到20了,这时候看了一眼榜,原本以为是个数论板子题的L题居然过了十几个队,然后开始怀疑不是板子题。另外B题我很快发现题目背景和上学期打的黑龙江省赛一样,认为B可写,但是不是很敢写,因为我的那种写法代码量大、细节多,并且黑龙江省赛的时候就死在了那题上。

最后他们俩开始认为L是积分求面积。无奈我高数很差,帮不上忙,只能自己去写B。说实话,B题真是很恶心,中后期我一度累得感觉坚持不下去了。最后一小时的时候,我又感觉自己行了。 冷静了一下,继续写B。lql和xbl推了很久也没推出积分,lql过来帮我码B,xbl继续推积分和树上博弈。lql在边上,确实会安心很多,感觉更多是精神上的帮助,我把最恶心的那部分码完了,并且一测数据,那部分没bug。然后就剩最后一小部分。应该是因为心态比较炸的原因,最后很简单的部分,一直不知道怎么弄,最后二十分钟左右,我们都觉得凉了,省金要无了。我继续调B,lql在边上和我说最后那部分的其他解法,我知道,这时候如果换思路,由于前面部分的代码都是我码的,换lql写最后一部分的话,机会很渺小。我最后继续调了一下,突然过了样例。交了一下,一个CORRECT映入眼帘。我们三个都震惊了。这时候看了一下罚时,6题572罚时,封榜时rank是17,我看了一下其他队伍封榜后的交题情况,心里其实已经知道,金牌八成稳了。

最后滚榜的时候很刺激。也很顺利的在金尾。

总结

这次比赛,前两个小时打的还是很不错的,稳住了罚时,思路也出的很快。第五题队友的思路也很关键。不过中后期有点遗憾。最终过了56个队的L我们队没出,反而是出了只过了四个队的B,如果把L题过了能进前十。

比赛打的好或不好都是有原因的,这次还算幸运,最后还是拿到了金奖。

需要保持的:

  • 罚时控制的很好。
  • 队伍分工也比较好。

需要改进的:

  • 一道题要从多个角度思考,一种方法不行可以尝试换个方法。
  • 要保持头脑冷静(这个好像比较难控制)。
  • 多刷题学习,提升实力(核心)。

下下周的湘潭继续加油!

你可能感兴趣的:(反思)