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 了。