卡题了,可惜,2道都没做出来,都差一点
Margarita
开局看了EFG,跟榜和wdy讨论了G,wdy写了过了,然后在看E,一眼不可做,最后发现题意读错了,然后wdy写了。之后我抄了一个类欧板子过了C,然后jby上机把A和B都写了,wdyH也会了,jby写完就上去写了,不久也写好了。我和jby想了一个\(O(n\sqrt{q}\log n\log A)\)分块二分的J解法,感觉复杂度有点超,但是因为没题写了我就上去写了,写到一半发现不是很好写,队友会了D和I,就让jby先写I,我下去和wdy想J,wdy想到用主席树来维护,我完善了一下,然后jby的I也命途多舛,写到一半下去看了,我码了25min左右码好了,但是挂了,就下去看,jby继续写I,之后查出来好几个bug,I也查出来好几个bug,最后30min都在改bug,但是最后都没有改好,I和J都没有过。
I是没判重边,J是少算了一个贡献,都是改改几个字符的事,可惜了。
JBY
开局看了 ABCD,A 感觉挺可做, B 想了下有了点思路,C 也大概会了。等队友写完签到,我把 C 的式子理好了,但是要高精,就叫队友去用 python 抄了一个类欧的板子过了。后面看了眼榜,A 就是个重构树上树形背包,B 直接贡献化一下就行。上机先写 A 很快过了,写了 B 发现过不了样例,结果改了题面,随便修了下过了。后面他们讨论了下把 H 过了,我又去讨论了 J,想了个傻逼复杂度的做法,又臭有垃圾。坐牢挺久不会就去看了下 I。一开始 I 写了个做法发现是 6n 的,想了一下改成 5n 的了,但是一直到最后都没调出来(赛后发现是建树的时候没判重边,无语了。中间队友写 J 的时候想了下 D,把大致做法搞出来了,但也没时间写。