0%

2024 Nowcoder Round 3 Replay

还好吧C分类讨论出来了

dhj

开场的时候先看的G,感觉很神奇,打了个表没看出什么东西,然后队友就开始写签到题了,我开始看H,想了一个 \(O(nm\log n+k\log^2n)\) 的做法,和wdy确认了一下正确性后等队友签完到就上机写了,写完测了测样例交了一发,然后T了,就下机想优化,jby在写J的时候wdy想了一个单调性的优化,可以少掉一个 log ,等机子空了就上去写,我和jby在下面讨论DE,先是把D讨论出来了,我随便画了几个case,jby就懂了,然后我也懂了,然后当时wdy在上机写H,就先想E,然后看到 trie 树上点独立后也做完了,因为很好写,就把wdy赶下来先让jby写,事后证明这个决策是正确的,jby在写ED的时候我和wdy在下面看了看其他题,我发现CK比较可做,和wdy口了一下K的做法,想着分层图一下然后最小割一下啥的也没细想,然后把C的情况讨论了一下,基本算是讨论完了,除了图大小比较小的情况,然后jby写完了DE,wdy就上机开始写,我继续看了会儿C,然后就和jby去开别的题了,wdy写完H后交了一发发现T了,然后三个人开始救H,救了2h也没什么成果,期间不断对的对的对的不对不对不对对的对的对的不对不对不对,还发现了C的图 \(n\geq 5\),就会了C,最后1h的时候我上去写了写C,把C大概写完,然后发现wa了,就和wdy在下面讨论,wdy发现了几个非常corner的corner case,改了之后过了,jby在最后的时候决定重构一下H的 log 做法,最后也没重构出来。

感觉这场决策上没有什么大问题,虽然从结果来看应该战略性放弃H去做其他题的(或者坚定地去想线性做法),但是其实H也差一点常数就过了,唯一的缺点可能是中期大部分时间在救H,没有抽出时间去看K,其实K的思路已经是有了的,就是没有细想,感觉想一下应该能做出来。

wdy

省流:做了一场H

上来一看就看到签到L,写了,然后看到了私募的K。jby先去写A了,dirt了一发就过了,董老师糊了H的树套树,我不太放心但是感觉常数确实应该不大就觉得应该可以,写的时候我想E,jby想D,都一时没说法。dhj写完t了,击碎幻想hh,然后我来救,去掉了一个log,写的时候俩队友吧ED都干出来了好强,看了看榜决定让jby先写ED,我和董老师弄CK。然后C感觉有说法。ED过了之后我H继续,JBY搞出了J,董老师的C也有了个大体,然而少了一个log的H交上去还是t有点搞。只好让蒋老师先写J,写了过了。此时大概还剩2h多,然后三个人修H修不明白,本机跑到1.9s了交上去过不了hh。让JBY重构H代码的时候董老师把C写了,但是击败corner一堆,好在我跟董老师像狗一样对着草稿纸盯半天缝缝补补最后过了。最后H还是寄,jby重构完成的代码赛后也还是t,总之出题人私募了hh,他一定觉得他很高明吧

赛后似乎k有说法,但是队内无网络流仙人所以不好说,,,;然而H的线性做法是非常若至的,tm居然没想到,幸亏C搞出来了保住面子,不然被KFC老爷爷他们n+1了;但是H出题人的木还是没了,因为他没有卡掉所有带log做法,毫无社会公平正义

JBY

开场看了下 A,B,B很简单,A 也感觉想一想就会了。然后跟榜看了下 I 也很简单倍增一下就行,然后 wdy 去写 H 的时候和dhj一起把 DE 看懂了之后写了下。后半段全队基本一直在写 H,期间想了 I 会 DP 但是不太会转移, H 写完过不了之后 dhj 讨论出了 C 了,他先写然后下面调,我重构了下 H,没调出来但是赛后发现还是过不了。感觉 H 有点那个,过不了又花太多时间了,有几个题没细想,感觉有点机会的