2019ICPC南昌邀请赛总结

第一次参加全国性质的比赛，能和大佬们同台竞技真是太紧张了！

正式赛前一晚，做了好多梦，梦见打铁了3点多吓醒了QAQ

竟然能摸到一个铜，感觉也是很意外（运气成分居多），感觉全程瞎写。。。

一开始2分钟，队友看了一个签到L（真签到），然后我马上交上去了，AC，rank170+，赶紧看第二题，又发现了一道水题K，简单贪心sort一下求和就好，1A,看了看rank150+。还行，估摸了一下铜线300*0.6=180，感觉不是很稳（毕竟都是水题）。

然后我开始和神仙研究异或那道题F，文少看完A之后说这个是最短路，然后我看了看，跑了两组样例发现不是很容易，就和神仙一起推F的规律，文少看G（看完榜单后发现这几道题有人写出来了）。

文少读懂G之后就一个人开始推，一直没思路。当时我和神仙推出来F的规律后，想用什么去维护，神仙提出前缀和，但是我用的线段树，结果，两个想法一结合，错了。第一发WA，case i写成了case 1。QAQ。第二发，当时改完case i后又交了一发，WA！立马就慌了，当时rank240+，已经有近200人写出这道题了。后来，我发现我线段树维护的就是答案区间，完全不用l-1，改过来，3A！但是rank没变。。。这时候已经过去2小时30分了，觉得后面的题会更难，就感觉很绝望。但是还是打起了精神看题。我们想着，这次估计打铁了，但还是希望不要输的太难看，就像拼一把，看看实力到底怎么样。

这时，文少说，他开了一道J，用字典树优化一下，感觉似乎可行。于是我就让出了键盘，我和神仙研究G。

文少修修改改的写了差不多1小时15分钟，总算过样例了，我们自己出的几组数据也过了，但是感觉不是很稳。。（文少通篇指针了，箭头了什么的）感觉怪怪的，但是文少说没什么好修改的了，我们就让他交了，AC！rank210+当时5道rank130+，我们想着，最后写出一道就应该会有铜，于是想着最后写那道？B和G中，我们选择了G，当时我和神仙想了近2个小时，一点思路都没有，然后文少一起过来想这道题。距离结束还有1小时15分钟。

过一会，文少说，能不能设置一个队列，每次放入最厉害的，对于每个比赛，都拍一下序，每次只用标记能够打败队列里面的元素的id，入队，队首出队。我突然想到可以用平衡树来维护这个队列和三个集合。里比赛结束还有50分钟。

上去实现，stl中的红黑树。一开始挺顺利，到了遍历比赛条件的时候，突然发现不知道怎么确定取出多少元素，我灵机一动，又开了一个数组，记录每种比赛的每个id 的能力值。然后进行操作。

距离比赛结束25分钟（封榜）我测了个样例，过来，交，1A！，5道了！！！瞬间我就放松了，直接松懈下来了。队友说什么我也没听见了，就开始吃饭，喝水。看了一下榜单（封榜前）5道题银首~rank140+，觉得铜应该稳了。文少还想写B，我当时实在是写不动了，就半搭不理的应付着文少，QAQ反正我是个咸鱼。。。

最后结束太阳出来了，感觉真想雨过天晴的感觉。

神仙算了一波罚时，700+比大概是封榜前rank120+，感觉差不多了。

最后滚榜的时候还是有点紧张的，最后rank16(7)0+具体忘记了。摸了个铜，感觉之前的付出得到了回报，很开心。

合作的很开心！最后舔一波文少，每次现场赛，都是独立一个人稳过1A一道不简单的题（签到提我都写完了），然后帮我们分析其他题。

以后要继续加油训练啊！

2019.6.4