2022 8.3模拟

50+40+85+0 /哭

T1 看到a数组的范围，显然需要一点玄学的东西。虽然想到随机取模，但感觉一点正确性也没有，于是就打了30分的暴力。

令我震惊的事，测完竟然有50分。正确算法也是取一个大质数。由于本人用快读，相当于自然溢出，也算是取模虽然不是质数，也成功骗到了20分。

T2 昨天刚做完的平面分治改了一点，但总感觉n^3会超时(然而这只是一个常数) 所以写了150行的人类智慧之左旋60度 (显然炸了) ，好像是因为我用角，但显然有很多情况不对。

最后测数据才发现，把x*y的值排序，竟然扫旁边的7个点就能满分。真就是人类智慧啊。

T3 是学长集训的例题。虽然集训的时候没听懂，但回家也算学了个马马虎虎吧。考场现编multiset的用法。。好在最后蒙对了。然后因为爆long long，快速乘写挂了，只能交用long long的程序。

T4 集训老师的人类智慧题，然而发现竟然是2021NOI考试的原题。看到题面描述，就没有欲望继续往下做了。早知道把24分的暴力写了，但好像没时间，全去搞我的人类智慧了。。

总结：

这次比赛，题目难度很高，但暴力分也不少，把每一道题的暴力分都给写满，分数也不低。而且T2给我的经验是，正解的代码，比我的少了不知道多少。所以，能想正解，别去骗分吧，当然也跟复杂度算不明白有关。

哦突然发现，高精度还不会写。。。