[考试反思]1016csp-s模拟测试76：自知

要打对拍。

要打对拍。

要打对拍。

要手模数据。

要手模数据。

要手模数据。

不要相信样例。

不要相信样例。

不要相信样例。

不要飘。

不要飘。

不要飘。

跟skyh学坏了。最近不打对拍。

连续十几次考试都没打对拍，都没有出锅。

但是这次就崩了。

飘了。最近是有点飘。

也算是敲响了警钟吧。

样例都是精心构造的，有的是故意让你理解错的，有的是故意让你打错的。

我的代码除了样例基本都输出No，随便手模了一组样例就挂了。

侥幸拿到了30分。虽然也没爆零，但是也足以长记性了吧。

其实是一个大小于号打反了，判断条件写错了。

要对码下的每一个字负责。

上一轮11场以rank5告终了：2330/2143/2002/1924/1895/1890/1863/1853/1796/1731/1646/1630/1619/1590/1575|机房分数线

（和谐了一句话），跟前面的三个大神和一个大脸差距极大。。。

但是上一轮总体来说，尤其到后半，还是比较稳的。

可是这一轮一开始就是严重爆炸，直接150分差敬上。。。

长记性吧，别再犯了。

T1：序列

简单的构造题。根据A*B=N的特殊数据就可以造了。

注意大小于号不要写反。

 #include<cstdio>
 int main(){
     int t,n,a,b;scanf("%d",&t);
     while(t--){
         scanf("%d%d%d",&n,&a,&b);
         if(a+b->n||1ll*a*b<n){puts("No");continue;};
         puts("Yes");n-=a;b--;
         for(int i=;i<=a;++i)printf("%d ",n+i);
         if(!b){puts("");continue;}
         int sz=n/b+,tms=n%b,sz2=n/b,tms2=b-n%b;
         while(tms--){n-=sz;for(int i=;i<=sz;++i)printf("%d ",n+i);}
         while(tms2--){n-=sz2;for(int i=;i<=sz2;++i)printf("%d ",n+i);}
         puts("");
     }
 }

444B

T2：购物

算是半个结论，但是稍显然。排序后考虑每个物品的一半和前面所有物品的sum的关系，看有没有断档即可。

 #include<cstdio>
 #include<algorithm>
 int n;long long a[],sum,l[],r[],ans;
 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;++i)scanf("%lld",&a[i]);
     std::sort(a+,a++n);
     for(int i=;i<=n;++i)
         if((a[i]+>>)>r[i-])ans+=r[i-]-l[i-]+,sum+=a[i],l[i]=a[i]+>>,r[i]=sum;
         else l[i]=l[i-],sum+=a[i],r[i]=sum;
     ans+=r[n]-l[n]+;
     printf("%lld\n",ans-);
 }

386B

T3：计数

看起来很难。

前序遍历有很多性质。

（——By rvalue %%%，他讲的太好了我就不想写了）

数对的限制很难处理。怎么突破？

可以发现在前序遍历确定后，中序遍历关系所限制的，其实就是a是否在b的左子树内。

进一步说，b限制的是a的子树大小。

如果在子树内，那么限制的就是左子树大小的下界，否则限制上界。

所以设dp[i][j]表示以i为根的子树大小为j。然后就

记忆化一发即可。

（当然也可以直接dp参见LNC）

 #include<cstdio>
 #include<iostream>
 using namespace std;
 #define mod 1000000007
 int liml[],limr[],dp[][],m,n;
 int sch(int ord,int sz){
     if(dp[ord][sz]!=-)return dp[ord][sz];
     if(!sz)return dp[ord][sz]=;
     dp[ord][sz]=;
     for(int k=liml[ord];k<sz&&k<=limr[ord];++k)dp[ord][sz]=(dp[ord][sz]+1ll*sch(ord+,k)*sch(ord++k,sz-k-))%mod;
     return dp[ord][sz];
 }
 int main(){
     int t,n,m,a,b;scanf("%d",&t);
     while(t--){
         scanf("%d%d",&n,&m);
         for(int i=;i<=n+;++i)for(int j=;j<=n;++j)dp[i][j]=-;
         for(int i=;i<=n;++i)liml[i]=,limr[i]=n-i+;
         while(m--){
             scanf("%d%d",&a,&b);
             if(a>b)liml[b]=max(liml[b],a-b);else limr[a]=min(limr[a],b-a-);
         }printf("%d\n",sch(,n));
     }
 }