这里是 ZHQOI Round 1 的赛后总结,再次感谢大家参加本次比赛!
共 2.2k 人参加比赛,其中 619 人有分。
各题通过率如下:
题目 | 通过人数 | 通过率 |
---|---|---|
A | 175 | 28.27% |
B | 16 | 2.58% |
C | 11 | 1.78% |
D | 13 | 2.26% |
E | 3 | 0.48% |
F | 4 | 0.65% |
B 题变量定义重复。
F 题存在简单做法,出题组对难度有所误判。
sunnygreen,zhenghanyun,BreakPlus 获得 10 元,happybob 获得 12 元,羚羊WANG 获得 20 元。
maomao90 获得 32 元,jason_sun 获得 16 元,BreakPlus 获得 8 元,_fewq 获得 4 元,MyGO_official 获得 2 元。
恭喜 zhenghanyun 获得 10 元 (941 byte),长于我们的最短解 (399 byte)。
以下是我们的最短解代码(以洛谷上显示的 byte 数为准)。
#import<iostream>
#define m l+r>>1
#define W (I p=1,I r=1e6,I l=-1e6){return
using I=long;I x,A,f,B,k=1e6,v=-k,s;struct{I k,b;I operator*(I x){return k*x+b;}}t['看'],L;I q W f=f<t[p]*x?f:t[p]*x,l<r?x>m?q(p*2+1,r,2+m):q(p*2,m,l):k=k<x?k:x,v=v>x?v:x;}I u W A=L*l<=t[p]*l,B=L*r<=t[p]*r,A&B?t[p]=L,q():A|B?u(p*2,m,l),u(p*2+1,r,2+m):0;}main(){while(std::cin>>x)s?L={x,f},u():s=1;std::cout<<(v*k<0?f:v*k);}