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
数论,同余相关。