ZR 8.7模拟赛总结

Posted 2021-09-03 卿吟酒

今天真的是迄今为止打的最开心的一场模拟赛了QAQ
查出了代码错误并且进行了纠正，写的分基本都拿到了。

T1

看到题的第一想法：
这不**点分治吗？！
后来冷静思索了一下（在本子上写了两页思路）推了一下细节。
以为是$O(nlogn)$的算法，但发现必须加个线段树$O(nlo{g}^{2}n)$.
然后写着写着发现：不对啊还得加个线段树合并。
又思索了10$min$感觉没有更好的做法了。
咬咬牙写了点分治+线段树合并（怕复杂度爆炸，虽然理论分析不会使80一档的分爆炸）
写的时候就猜到了，正解应该不是点分治+线段树合并(数据给到了 $1e6$ )
但是也没有别的想法了，于是就写了。
后来手动拍了一下（随机数构小数据+手算答案），检查出了一个错误。
前后一共交了两发，查错前60，查错后80。
还是很有成就感的。
在 $5s$ 的时限下，最劣的跑了$2s$.
顺利拿到$n=1e5$的80分。

T2

这我真的不会啊。
把样例存了一下 10分。

好像可以打表40！?
然而我并不会打。

T3

我也不是很清楚为什么它挂掉了啊QAQ。
我以为能有十分的。
感觉并没有错啊…）

多项式，不会了，下一个。

---

今天的总得分是80+10+0=90 !
算是这段时间最好的成绩了，虽然没上百很可惜就是了。