乱搞过了D
dhj
开场发现E是签到,直接写了,然后挂了一发发现少看了 \(y<x\),补上后就过了,然后发现C过了很多,去看C,看了一会儿也会了,然后上机写,写完找jby confirm了一下,然后交了过了,然后wdy上来写H,写了一会儿过了。
然后看榜,BJ过的人比较多,J题wdy把式子推出来了不会做,先看B,我想过根号分治,但是没有细想就放弃了,然后想队友提出来的log层求MST的做法,想了一会儿用没啥思路,然后在BJ之间反复横跳,最后wdy想了一下根号,发现做完了,然后wdy上机写。我和jby在下面想I,我想了几个dp的想法,然后发现不行,然后jby就做出来了,简单讲了讲上机写就过了。
然后发现机房G题过了2队,去想G了,思路比较快就有了,然后wdy上机写,我在下面想A,jby先跑路了。wdy写G的过程中我把A想出来了,然后进行了一点抢机子,wdy先修好了G,然后过一会儿我把A过了,不过我A多写了一个没用的checker,浪费了一点时间。
过了A后还剩1h30min,开始all in DJ,我先打了一下J的表,发现没啥规律,讨论了一下D发现有点思路就开始想D,讨论了一会儿后把dp式子写出来了,上机写了一下过样例了,然后开始想优化,没啥思路,先打了个表,发现最大转移点收敛很快,然后写了一个乱搞过了,貌似跑得还挺快。不过没看出来转移min里一个递增一个递减min单峰有点唐。
过了D之后没几分钟了,就随便看了看J,wdy嘴了一句说不定不是推式子推出来的,被我狠狠鸿儒,但是最后发现还真不是推式子推出来的。
wdy
到这开,发现J式子很一眼就写了丢给他们俩了,我先去写H。写完H三个题了,然后J有点搞,先看过了一车的B,同时把I翻译给大伙了。然后想了半天B结果是根号,然后写了。同时jby把I糊出来了,写了过了。然后发现G过了俩,居然是群友,然后想,然后我和jby糊出来了。jby有课中场跑路,我写G,写nm半天修过了,中间多线程了一下董老师写A,很快也完工了。
前面就还算顺,开题想一想写一写都过了,然后就是看能不能DJ再出个。先打J表发现没说发,然后我们决定来D。我糊半天糊不出来东西,董老师糊了个心理预期之类的想法,我们发现如果倒着做很有说法,然后把dp式子搞出来了。直接做是nk^2的,然后有个弱智优化变nklog,但是我们俩都没看出来,然后打表,发现神秘性质不知道对不对但是直接写了交,结果tm过了,有点搞。然后剩个一点时间做J,没救。
JBY
开始看了 C 但是没怎么看懂题,dhj 过来直接做了。看了一会儿 B 也不太会做,提了一些做法但也不太行,隔一会儿队友根号分治搞了。写 B 的时候,看了下 I,想出来没多久刚好队友写完就写了,后面上课前十分钟 wdy提议看 G,帮忙指出主要思路后跑路上课了。