2020浙江省ACM省赛后记_2020浙江acm省赛-优快云博客

今年是个特殊的年份，所有的赛事都被压缩在了下半年的最后几个月，而且全是线上赛。
昨天也是我代表学校打的第一场比赛，和我组队的是hl和gbs学长。

对于集训队的参赛选手来说这是第一次线上的特殊赛事，对于协会和志愿者来说也是第一次参与组织这样的比赛，在这里再次向协会和志愿者表示感谢，感谢你们为我们提供了坚实的后盾。

由于习惯于早起和提前准备好工作，12点开始的比赛，我在7点和往常一样来到了实验室，大概九点多就把设备移到了楼上机房，调试准备好了环境，等待一个在考研，一个在实习的两个学长到来，这也是我们三个人第一次整齐得坐在一起打比赛。
11点不到一些我们三个便坐在了赛场位置上，准备好一切后登录了比赛系统等待比赛正式开始。尽管我感觉自己的临考心理素质已经不错，但是可能多少还是表现出了一些紧张吧。hl学长一边吃着皮蛋瘦肉粥，一边和我讲着一些笑话，讲着一些以前集训队发生的趣事，多半是注意到我的紧张试图安慰我吧。不管怎么说，想一想赛场外还有人为我加油，赛场内有学长和志愿者在帮助，慢慢的心态也平和了下来。

12点比赛正式开始了，我读的第一道题就是个A，但是可能确实状态存在问题，这么一道明显的打表题我却用了一种非常复杂的解法在写，此时hl和gbs学长过掉了一个还是两个签到题，hl学长向我询问了题意后马上就反应到了正确解法，在我那份写拉胯了的代码连样例跑不过之后果断让我去写另外题目直接自己上手，避免了我在比赛一开始就陷入这道题，也使得在后面的比赛里，我还能保持一个并不是太糟糕的比赛状态。
之后的几个小时里，我见识到了hl学长队伍的穿插上机战术。前三个小时我提供了B题的两个问题的第一个问题的解决思路，除此之外的作用就是读题给题意了。hl学长的代码基本功和扎实的数据结构能力给我留下了深刻的印象，gbs学长坐在hl学长边上交流题意和解法，hl学长快速理解思路并实现代码。
三个小时的时候我们已经过了6个题，大概在银金之间的样子。此时没做的几个题基本都是没人过或者没人交的题，此时我去读了F题，在和gbs学长交流后得到了一个大的思考方向，深入思考之后得到了这道题的解法，分六种情况讨论的数学思维题，造了12组样例测试痛过之后交了一发wa了，意识到有一种情况没有考虑到，造了13组数据完善了代码后成功过掉了这道题。这个时候还剩下最后的一个小时多。
此时G题的大结论已经被推出来了，被转为了一个迪杰斯特拉最短路的代码，但是一直在tle。我们认为可能是被卡时间复杂度的常数一直在优化，然而实际上这道题应该使用dp的O（n）做法来写。在写出F后感觉我的状态有点松下来了，也可能是hl和gbs学长的实力强于我太多导致对他们产生了信赖和依赖感，听学长们讨论思路的时候，听到这个最短路可能劣化成n² 的复杂度的时候，隐隐怀疑这个算法是有问题的，因为之前写到过一道这么类似的题目。然而这最后的一个小时我选择的是干坐着陪着学长们优化算法的常数，没有尝试着深入去理解。拿金的可能性就这样在我的放松下丢失了。
此时还有一个H题是有思路的，是一个几何题，我想到的是离散化坐标后线段树区间维护（实际上不需要线段树直接扫描线就可以了），但是这样的一道题目实现起来细节也注定会有很多问题，放弃G题去写这个H是一个非常危险的操作，能不能在一个小时里过掉这道几何题存在着巨大的风险，处理特殊情况以及精度都可能卡住这道题。
最后的结果是银第七，作为首场比赛来说，已经很满意了，感谢hl和gbs学长在比赛里的包容和给予的经验。

在赛后我又去看了一下hl学长退役前发的最后一篇博客，总结了hl学长自己的两年历程。在这里插入图片描述
在经历了一年之后，越看这一篇博客越感到hl学长说的句句在理。
昨天这一场比赛，我看到了自己的不成熟，也感受到了一个比赛时的team应当是怎么样的，个人实力的重要性确实是凌驾于组队配合之上的，如果你和你的队友存在着巨大的差距，组队交流在赛场上很多时候会起反作用，而当三个人实力足够的时候，很多的配合只需要磨合那么一两次就可以熟练了。