第一次参加全国性质的比赛,能和大佬们同台竞技真是太紧张了!
正式赛前一晚,做了好多梦,梦见打铁了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