0%

23暑训牛客第五场

2h30min下班

Margarita

开局发现只有10道题,还是lxl出的场,感觉不妙。开局想开EFG,jby看了A说切了,EG题面太长先看了F,然后发现不可做,看了眼榜发现D和G过了一车,wdy开始看G,我看D,看了一会儿会了,wdy先写一发过了,之后我写一发过了。之后jby开始写A,写完一发过了。然后H有人过了,wdy在看,我也看了看H,然后写了写式子,发现挺可做的,主要就是观察到只用最后n天就好,在我看的时候wdy说I也会了,我推了一会儿式子之后就上机写了,写完没过样例,就让wdy先上,我瞪一下代码,之后发现输出搞错了,改了输出后就一发过了,然后wdy继续写I。在wdy写I的过程中我和jby看了C,我说是个有向完全图,然后jby就会了,正好wdy做法少了一点下去想,jby上机写了个tarjan跑过去了,之后wdy想好了就上机继续写I也过了。在wdy写I的过程中我和jby看了E,想了想怎么构造,然后会了,wdy写完I后jby先上来写了一个开局猜结论切的B,然后写了一堆bug,最后+3才切掉。B写好发现bug了就瞪,我开始写E,写E的期间把B过了,然后我写了一个巨丑无比的代码,叫wdy帮我构造了几组数据,修了几个bug后交了一发,运气好一发过了。然后看了眼榜,发现薄纱jiangly,开香槟了,虽然最后jls还是jls。

之后主要想了想F,我提了一个平衡树+启发式合并分裂的做法,但是假了,然后就摆了,其实不这么摆的话感觉还是有机会想到正解的,但是2h30min下班很爽。

JBY

开局看 ABC,A 看了下询问的类型发现很莫队,算了下能过就等队友签完到就写了。B 想了个结论,感觉很对,但是具体的没仔细想,C 感觉挺神奇的,没看出来咋做。然后队友写题的时间,仔细想了下 B,推了个贡献式子,会做了。看榜发现 C 过了挺多(事后发现一大车的假结论和暴力,但是没啥思路,队友提示了这是个竞赛图之后就想明白了,于是上机写了下过了。等队友写了其他题,又上机写了 B,但是挂了,最后发现写了一堆bug,提供大量罚时。等的时候讨论了下 E,构造出来了一个做法。于是两个半小时就八题了,后面想了下 F,提出了几个自认为有趣的想法,但是没啥用,他们又讨论了一个启发式合并分裂的方法,我提出了一些问题否掉了,后来实在罚坐,都在摸鱼划水了。

Nerovix

跟上面一样,F看了题解感觉没有想象地那么难,但还是不会。