2022牛客暑期多校第九场¶
| 排名 | 当场过题数 | 至今过题数 | 总题数 |
|---|---|---|---|
| 16/1192 | 8 | 9 | 11 |
C¶
solved by JJLeo 2sozx
题意¶
题解¶
D¶
upsolved by
题意¶
题解¶
E¶
solved by JJLeo 2sozx
题意¶
题解¶
F¶
upsolved by JJLeo
题意¶
题解¶
H¶
upsolved by 2sozx JJLeo
题意¶
题解¶
J¶
upsolved by JJLeo 2sozx
题意¶
题解¶
记录¶
-1h：CSK 今天寄了，MJX ZYF 准备随便打打。
0h：MJX 看了 A 题，发现是个 nt 题，直接去写了，写完 MJX 怕写寄给 ZYF 瞅一眼，改了个地方交了过了。ZYF 看 G 是个 PAM 模板题，抄了过了。看 B 就是个无聊 dp，ZYF 写完怕 T 在牛客测速，极限下不超过 2s，但是 T 了，ZYF 尝试卡卡常但自测就寄了。MJX 看了眼 C 发现是个一眼题但是好像不太好写，留起来之后写，看别的题了。ZYF 发现可以滚动数组卡空间常数，改了过了。MJX 把 I 和 ZYF 说了，MJX 想了个暴力，ZYF 随手优化一下，加个单调栈合并，感觉很对，开写就过了。
1h：俩人盯着 E 构造想半天没想明白，期间 MJX 玩了会 D，貌似想到了三的倍数的处理方法，MJX 把 F 题意也扔给了 ZYF，ZYF 去玩 F 了。MJX 灵光乍现想了个 E 的构造，扔给 ZYF，ZYF 顺便把 F 做了和 MJX 说了一下，感觉完全对，ZYF 就去写 EF 了，MJX 看别的题。
2h：MJX 看 K 过的多读了读题，感觉很经典，但是不太记得能咋做了，ZYF 把 EF 过了后 MJX 把 K 扔过去，ZYF yy 了一下感觉确实不难，几乎是 2020 牛客多校 2 那题的原题（甚至魔改出到了程设），直接 FWT 抄了就过了。俩人巡视一圈感觉都不太能写 ZYF 就去写 C 了。MJX 期间把所有题都读了一遍。
3h：ZYF 写完 C WA 了一发，俩人研究一下发现 MJX 有一个情况有点想当然（应该路径求交而不是求并），不过小改一下就行，改了过了。看了看别的题感觉都不可做，看这几何感觉就是逆天题。不过最后转了一圈顺便找了个板子有动态凸包，而且这个板子正好求的是面积，操作过程中只对 set 进行了修改，可以线段树分治，发现就这题还真挺可做的，俩人开始狂日这题。
4h：MJX 写了一会把前半部分写完了，但是没写答案处理，ZYF 抄了动态凸包板子和写了个线段树分治，ZYF 纠正了 MJX 算答案的问题，MJX 改了一手看起来应该对了。俩人又过了一遍板子，发现最后是撤销时要 reverse，改了完后已经快结束了，但是样例没过。
after end：17:03 MJX 发现询问少些个负号，看起来是改算答案的时候没改对。后面发现双指针写错了，yourendajiasai！
总结¶
Dirt¶
C(-1)：MJX 一部分答案计算想当然。
B(-1)：ZYF 信任🐮🐮测评机器然后被抖出去了，赛后发现和 jgg 代码差不多，但是我的 ij 反了，cache miss 导致太慢了。