2020-2021年ACM-ICPC 西安邀请赛总结

前言：第二次参加$ICPC$现场赛，虽然是邀请赛，但还是想着好好打，争取拿个银，不过最后结果很惊喜，金尾，虽然区域赛拿不到金，邀请赛拿金也算圆了一个金牌梦吧。

周六早上在学校打完蓝桥杯，然后等到晚上去机场，到西安的时候已经很晚了，一整天都没好好休息，非常困。

周日本来想着多睡会，把热身赛鸽了，但是因为要9点20前要签到，不得已早起，还是很困的去了西北工业大学。

到那看了一眼热身赛A，想了一下$n^{2}dp$就去开幕式了。正式赛开始的时候，我一开始就看了$C$题，看完就知道是签到，可惜没有好好读，漏了一些条件，队友第一发$wa$,然后又猜了一手，$AC$了。

后来我又去看了$F$题，不知道咋算概率期望，跟队友说了下题意，然后队友就秒了，太巨了orz。

随后我又看了M题，跟队友讲了一个$n{m}^2$的$dp$， 看到榜上有人过了其他题，就直接把这题交给队友，我去读其他题。

读完K题，感觉像是数据结构，但不知道是啥，我能想到的就是并查集加链表暴力合并，每次合并的复杂度为小的那一堆，但是我不知道这样的复杂度是多少，就没去试，最后队友写完M题后看这题，说觉得暴力合并小堆应该可以，就让他去试了，果然复杂度可以过。最后就是我和队友在写J题，想到了字典树+类似线段树lazy标记实现修改，因为之前有写过类似的题，队友也刚好带了那道题的板子，虽然讨论了很久，也找了一段时间的bug，但是很荣幸，比赛结束前几分钟1A过了。

封榜前是50多名，赛后猜测要么金尾要么银首，滚榜的时候很紧张，最后很幸运，拿了金牌，非常开心(虽然跟区域赛还是没法比)。

最后在西安玩了一天，羊肉泡馍和肉夹馍挺好吃的，建筑也挺好看的，希望下次ECfinal可以有机会再来西安。

总结:

这场比赛还是比较适合我们队伍，题目易读，而且需要点思维，不像某川。马上就大三了，只有大三上一个学期能打比赛了，还有很多算法需要去练习，希望自己调整好状态，好好发挥，争取拿个区域赛银然后光荣退役吧。

最后附上一张金牌：