前言
做A组被虐好惨
成绩
R a n k Rank Rank是有算别人的
R a n k Rank Rank | P e r s o n Person Person | S c o r e Score Score | A A A | B B B | C C C |
---|---|---|---|---|---|
2 2 2 | 巨 佬 W H F 巨佬WHF 巨佬WHF | 140 140 140 | 40 40 40 | 100 100 100 | 0 0 0 |
2 2 2 | 巨 佬 Z Z Y 巨佬ZZY 巨佬ZZY | 140 140 140 | 40 40 40 | 100 100 100 | 0 0 0 |
5 5 5 | 巨 佬 H J W 巨佬HJW 巨佬HJW | 100 100 100 | 100 100 100 | 0 0 0 | 0 0 0 |
14 14 14 | 蒟 蒻 W Y C 蒟蒻WYC 蒟蒻WYC | 60 60 60 | 40 40 40 | 20 20 20 | 0 0 0 |
20 20 20 | 初 二 Z Y C 初二ZYC 初二ZYC | 40 40 40 | 40 40 40 | 0 0 0 | 0 0 0 |
20 20 20 | 初 二 X J Q 初二XJQ 初二XJQ | 40 40 40 | 40 40 40 | 0 0 0 | 0 0 0 |
25 25 25 | 巨 佬 T R X 巨佬TRX 巨佬TRX | 20 20 20 | 0 0 0 | 20 20 20 | 0 0 0 |
25 25 25 | 初 二 L W 初二LW 初二LW | 20 20 20 | 0 0 0 | 20 20 20 | 0 0 0 |
33 33 33 | 初 二 X X Y 初二XXY 初二XXY | 10 10 10 | 0 0 0 | 10 10 10 | 0 0 0 |
34 34 34 | 初 二 H Z B 初二HZB 初二HZB | 0 0 0 | 0 0 0 | 0 0 0 | 0 0 0 |
34 34 34 | 巨 佬 Q Y H 巨佬QYH 巨佬QYH | 0 0 0 | 0 0 0 | 0 0 0 | 0 0 0 |
34 34 34 | 初 二 L R Z 初二LRZ 初二LRZ | 0 0 0 | 0 0 0 | 0 0 0 | 0 0 0 |
正题
T 1 : j z o j 3169 − [ G D O I 2013 T1:jzoj3169-[GDOI2013 T1:jzoj3169−[GDOI2013模拟 4 ] 4] 4]生产汽车【斜率优化 d p , dp, dp,单调队列 , , ,二分】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89281824
T 2 : j z o j 3170 − [ G D O I 2013 T2:jzoj3170-[GDOI2013 T2:jzoj3170−[GDOI2013模拟 4 ] 4] 4]挑选玩具【容斥 , , ,状态压缩 , , ,分治】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89282043
T 3 : j z o j 3171 − [ G D O I 2013 T3:jzoj3171-[GDOI2013 T3:jzoj3171−[GDOI2013模拟 4 ] 4] 4]重心【真 ⋅ · ⋅物理 , , ,二分】
链接:
https://blog.csdn.net/Mr_wuyongcong/article/details/89282845
s o m e o f c o d e some\ of\ code some of code
T 1 40 p o i n t s c o d e T1\ 40points\ code T1 40points code
#include<cstdio>
#include<algorithm>
#include<cstdio>
#define ll long long
using namespace std;
const ll N=110000;
ll n,m,t[N],f[N],over[N];
int main()
{
scanf("%lld%lld",&n,&m);
for(ll i=1;i<=n;i++)
scanf("%lld",&t[i]);
for(ll j=1;j<=m;j++)
scanf("%lld",&f[j]);
for(ll i=1;i<=m;i++){
ll s=0,begin=0;
for(ll j=1;j<=n;j++){
s+=t[j-1]*f[i];
begin=max(begin,over[j]-s);
}
for(ll j=1;j<=n;j++){
begin+=t[j]*f[i];
over[j]=begin;
}
}
printf("%lld",over[n]);
}
T 2 20 p o i n t s c o d e T2\ 20points\ code T2 20points code
#include<cstdio>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
const ll N=110,M=2048,XJQ=1000000007;
ll n,m,a[N],f[2][M],MS;
int main()
{
scanf("%lld%lld",&n,&m);
for(ll i=1;i<=n;i++)
{
ll k;scanf("%lld",&k);
while(k--){
ll x;
scanf("%lld",&x);
a[i]|=(1<<x-1);
}
}
MS=1<<m;f[0][0]=1;
for(ll i=1;i<=n;i++)
{
memset(f[i&1],0,sizeof(f[i&1]));
for (ll j=0;j<MS;j++)
{
ll k=j|a[i];
(f[i&1][k]+=f[~i&1][j])%=XJQ;
(f[i&1][j]+=f[~i&1][j])%=XJQ;
}
}
printf("%lld",f[n&1][MS-1]);
}
总结
看题预估分
40
+
50
+
0
=
90
?
?
?
40+50+0=90???
40+50+0=90???
做题预估分
40
+
50
+
0
=
90
40+50+0=90
40+50+0=90
实际分数
40
+
20
+
0
=
60
40+20+0=60
40+20+0=60
T
1
T1
T1开始不会,后来也不会,然后写暴力
T
2
T2
T2开始不会,后来依旧不会,然后写暴力结果只有
20
?
?
?
20???
20???
T
3
T3
T3日常看不懂
尾声
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
H
J
W
\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%HJW
%%%%%%%%%%%%%%%%%%HJW
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
Z
Z
Y
\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%ZZY
%%%%%%%%%%%%%%%%%%ZZY
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
W
H
F
\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%WHF
%%%%%%%%%%%%%%%%%%WHF
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
%
L
Z
H
233
\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%\%LZH233
%%%%%%%%%%%%%%%%%%LZH233