2021ICPC河南省赛

Posted 2021-05-28 hesorchen

前言

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

热身赛

主办方安排在大太阳底下开幕式是真的$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注意到必定有解，表示直接累加$li-ri$，我们两个也觉得没问题，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题过了能进前十。

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

需要保持的：

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

需要改进的：

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

下下周的湘潭继续加油！