【是终点吗?】

1.上海站打完,回来就成了废人一个,似乎某些东西终于落地了一样。终于,我睡觉也能睡得踏实了。

2.先说一下上海站的成绩:又是银奖。

3.比赛回顾:

    比赛前发了题目列表,上面给了很多的时限。看时限一般就知道了那些题可做。我们的首先投向了三个1s的题目,第一个是Color graph. WSX说这一定是一个二分图染色,然后我看了D,ZWG看了B。发题之后,WSX看完G,果然是一个二分图,他上去秒了。ZWG看了B之后告诉我是个水题,直接排序一个一个的插入字典树即可。我看了D,发现是个构造,想了一下没啥想法就准备上去写B。ZWG看了D说他先看看,然后WSX本来要下机,想着水题一遍切了我就把字典树板子给了他,告诉他怎么做。他WA了一发之后也A了,在这期间,我去看了H,提出二分+从下到上合并。觉得问题不大,此时D题被卡,H有了做法,WSX下机之后开了E,说是最小树形图,然后要上去敲板子,我让他先帮我验一下H,ZWG上去敲板子,我再去看看D。就这样,板子敲好之后,WSX上机,H也是正确的做法,D也有了做法,开局很快就觉得五题解决完了。

  D题很快就被写完了, 然后就是噩梦的开始了,E WSX写着写着,发现不对,发现就是一个SB生成树,然后直接排序构造生成树,RE.我让他把代码打印一下,我看看,我实在没有发现哪里错了,这期间我们三个怀疑人生,我看了一下时间,觉得先把H切了。就先把E丢了。很快H也1A了,四题 30多,去掉打星的还有希望。然后仔细思考E为什么错,然后分为两路,他俩查E,我去继续开题。我看了F,觉得可能没了,因为这是一个十分裸十分裸的模板题,树链剖分+三标记线段树。需要一个小时,然后看了J,开始没啥想法,但是想到了按位贪心的做法,最后拆开数位然后构造字典树。在字典树上按位贪心,这个时候还有2.5H,E题被卡,H需要1H,J也是一个数据结构。ZWG看了E,说他要上去写一发,因为代码不可能错。WSX下机之后,我告诉他F,J都是可做的。然后就准备交替上机,先把F的板子抄上去,ZWG代码也写完了,唯一改变的的就是建图方式,少了两倍的边。我让他打印一下,然后下机。代码打印完后,我整体看了一遍,改了几个下标的错就直接交了,然后就。。。。。AC了。

   其实优化掉两倍的边在第一次RE时,ZWG就提出来了。但是这个想法开始被我否定了,我说内存没问题,1e6和2e6有啥区别?WSX 同意我得看法,就一直没改。直到最后也终于知道了,十组数据,因为用了vector,他不会马上回收内存,最后内存还是抄了,但是报错报的时RE,而不是MLE。。。。。。

   AC掉E之后,WA了七次,还有1小时40分钟,我知道今天可能要注定银牌了。但是还是继续上F,另外两个人仔细验证J。最后F也没写出来,原因标记下推错了。

    最后就以银牌结束了比赛,也出现了很多事情,不多说了。

    其实没拿到金牌,我并不感到遗憾。因为我得实力不够,我觉得我个人单挑也就是个铜牌水平。运气好有银,WSX是金牌边缘选手,ZWG是银铜选手。

   所以会退役吗?我想再打一年,变成金牌选手。

发布了370 篇原创文章 · 获赞 48 · 访问量 5万+

猜你喜欢

转载自blog.csdn.net/weixin_41863129/article/details/103406313