CSP-2024 游记

唐掉，众数想过，但是求成了 $n-众数$ 然后一眼ban 掉，然后糊了两个结论也假了，最后直接贪心，然后它过了。

做了 $30min$ ，有点想笑。

一眼题，处理出 $\exists [l_i,r_i],\forall x\in[l_i,r_i]$ 然后直接贪心。

花了 $30min$ ，处理了一下边界情况，手构了两组。

看着就很像线段树上 $DP$ ，直接猜 $f_i$ 表示前 $i$ 个的最大代价，然后小样例能过，大样例怎么都过不去。花了 $30min$ 发现假了。

然后看了一下数据，发现有 $O(n^2)$ 的做法，写了。

发现值递增，猜测可以整体二分，假了。

发现有 $A_i\leq 10$ ，可以直接以值结尾，写了。

然后调了 $20min$ 没调出来，瞥了一眼 $O(n^2)$ 的式子，果断上树。

距离考前 $1h20min$ 时过掉了。然后测了一下极限数据，测试 $20$ 次有 $17$ 次稳定 $1.027s$ ，当场红温，快读直接上，发现 $20$ 次有 $15$ 次 $1.017s$ 。破防掉。

尝试加 #pragma GCC optimize(2,3,"Ofast","inline") 测速，发现 $0.7s$ 。突然发现线段树里面没有加 inline ，果断加上，然后稳定 $0.8s$ 。

然后距离考试结束 $50min$ ，但是看错时间了（看早了 $30min$ ）。

想了一下 $T4$ ，发现可以对 $2^k$ 单独做然后算增量，看了一下读入直接红温，果断打前 5 个点。

$20pts$ 打了 1.xk，然后还有 $15min$ 。

发现性质 $A$ 可以建树做，但是已经不想打了，切系统，编译了一下。

这场是个简单场，但是打得非常红温，所有可能的错误都踩了一遍。还有常数问题，上午 $J$ 组卡常 $1.5h$ ，下午卡常 $40min$ （或许是BZ的机子太慢）。共同导致 $T4$ 没有太多时间冲部分分。考前可以喝点咖啡的，不然 $T1$ 差点搞崩节奏。思维还可以在理性一点。