123
dhj
开局看了眼K，签到直接开始写，写完过了。然后jby上机写A，写了几分钟挂了一发之后过了。wdy在下面看了J，他说他会了，jby写完后wdy就上机写J，最后发现做法有点问题。我和jby在下面想E，想了一个整除分块的做法，就让jby上机写。我在下面看了看I，想了一个树套树的 \(O(n\log^2n)\) 做法。jby交了之后发现T了，怀疑是整除分块烂了，不是很好修，就先让我上去写I，他们俩在下面看看题。我写完树套树之后交了一发，T了，不知道怎么修。没事干，E还有个rho暴力的做法，复杂度玄学不知道能不能过，就先抄了一个rho的板子，抄完写完后交了，第一次wa因为没开ll，第二次wa找不到原因。wdy和jby在下面把J讨论出来了，就先让wdy写J，写了一会儿之后过了。jby会了D，等wdy写完就上机开始写，我和wdy在下面看E的代码，我也去看了看别的题，没啥进展。等jby写完D我上机写了一个E的拍，发现随机对错，jby说可能是miller rabin次数太少了，把5次改成10次交了一发就过了，挺逆天的，板子再次发力了。之后我们讨论了I，本地生成数据测了测，想了点小常数优化，优化写完后交发现10连重测了，之后又用点确定的性质，想了一个减少线段树点数的优化，wdy写了之后就过了。我和jby在下面看G，写了一个 \(O(n^3)\) 状态空间的dp套dp式子，也不会优化，jby也去想了想C，也没做出来。
感觉唯一的问题可能是板子问题，最后的那个G多点时间也许可以整出来，E题正解区间筛我没咋碰到过，rho的复杂度也不太会估计。
wdy
先上厕所去了，回来k过了，然后看j，有个想法，上机发现烂了。同时，jby过了A，然后他俩说法E去了，搞了个整除分块然后t飞了。然后让dhj先写I树套树，写了也t了，然后破防。jby弄出来j了，然后我写了过了。差不多同时E想看看pollardrho能不能直接操过e，写了发现wa，，最后发现板子烂了，millerrabin的随机化强度低了，改了过了。E曲曲折折期间jby把大模拟D过了，队友强度很高。然后这些都弄过了就五题了，我们一致认为i是正解，1e5的树套树三秒应该能过。然后各种卡常，卡得甚至有点绝望了，不过最后卡过去了。我卡i常数的时候他俩想G，最后没说法。
E板子背锅，已经重新整理了好板子了。I卡常出题人背锅，所有过了的正解都跑了2.1s+，时限3s是否不太合理。G没办法，不太会。还行吧勉强n+1，不过也没切什么阴间题，感觉走了狗运了