2022/7/26 暑期集训 pj组第6次%你赛

个人第3次

又是下午打，旁边那帮 不知好歹的 入门组小孩们又在吵吵。。。

T1

老师是不是放反了？

T1 是蓝题诶

理所应当地 跳过

然后就忘了写了，连样例也没打。。。样例可是有7分诶！

到现在也没写（7/27 16:28

现在写了 （7/27 20:02

其实比较简单，只求中位数，所以先简单排个序，再挨个求。

T2

Tips：其实不是这道，原来的数据有加强。

第一眼：诶嘿嘿嘿，不就是高精快速幂么，我还做过原题，嘿嘿。

五分钟之后：快速幂怎么写来着？好像是，这样，然后，，然后，，

搞出来的神奇快速幂代码：

while (p) {
        if (p & 1) {
            res.mul(n);
//          for (int i = res.len; i >= 0; -- i) printf("p%dr%d ", p, res[i]);
//          cout << 1;
            p --;
        }
        n = pow(n, 2);
//        cout << 1;
        p /= 2;
    }

（不过好像也没什么问题？）

但是就神奇 WA？

最后也没搞出来，正经高精度快速幂是 86pts。

求助谷民，有的说是 FFT，有的说是 压位，有的说是 不知道。

T3

赛场上果断贪心，成绩中直接WA

xrlong：万一外侧两个相等怎么办？

我：dfs。

xrlong：但是我觉得没人能想到，于是就没写。

我：%%%

看了看题解，发现是 DP。

\(f_i\) 表示取了 \(i\) 个金币时最优情况。

时隔三天，让我来现场推转移方程：

\[f_i = a_{i-l+1}-a_{i-1}-min(f_{i+1}, f_i)
\]

T4

改编的有点多，还不如这个像。

简单无脑 bfs 赛场上就 A 了。