7.18 ZROI-Day5模拟赛

7.18 ZROI-Day5模拟赛

赛时历程

今天还是dyh的题，今天的题似乎比昨天难，但是暴力更好打的样子，题目更好理解的样子。

这次因为早点睡了，稍微精神了一点，但是仍然架不住人傻，大概我还没有从nt中完全康复。

T1上来先打了30分的暴力，然后思考到了九点多感觉这题并不像能继续做下去的题目，于是转去看T2，T2乍一看只会 $n^3$ 的暴力，仔细一看还是只会 $n^3$ 的暴力，然后想到这题能不能用线段树呢？然后写了写感觉有点不对劲，发现并不会处理我想要的东西，还是只能打$n^3$的暴力，实在没办法。到了十二点的时候感觉得把暴力打全，然后迅速写了T3的10分暴力，再少也是我能得的分了。然后盯着T2也没办法。。。

赛后发现

T2我没想到$O(Qn)$的双指针。

我连双指针都不会，我连普及组选手都打不过。

技术总结

T1

这个计算几何，，暴力后边的要用什么多点求值，完全不会。

T2

没想到 $n^2$ 双指针，太蠢了。

T3

数论，同余相关。