成绩：

预计分数：20+10+40

实际分数：100+10+40.

一百三十多人的比赛全场rand7还水了个鼠标+键盘

unbelievable！

考试题目链接：

https://www.luogu.org/team/show?teamid=1353

T1

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 #include<stack>

 #define lli long long

 using namespace std;

 const int mod=;

 void read(int &n)

 {

     char c='+';int x=;bool flag=;

     while(c<''||c>''){c=getchar();if(c=='-')flag=;}

     while(c>=''&&c<='')

     x=(x<<)+(x<<)+c-,c=getchar();

     flag==?n=-x:n=x;

 }

 lli n,m;

 int fastmul(int x,int p)

 {

     int now=x;

     int ans=;

     while(p)

     {

         if(p&)

         {

             --p;

             ans=(ans+now)%mod;

         }

         p>>=;

         now=(now+now)%mod;

     }

     return (ans-)%mod;

 }

 int main()

 {

     freopen("bpmp.in","r",stdin);

     freopen("bpmp.out","w",stdout);

     //read(n);read(m);

     cin>>n>>m;

     cout<<fastmul(n,m)%mod;

     return ;

 }

T1快速乘

一开始搞了个贪心不知道对不对，所以不期望能拿多少分，但没想到居然AC了

而且我以为这个题没有那么水于是就写了个快速乘、

事实上只要输出(n*m-1)%mod 就能AC，

（表示差点被卡成rank8,没奖）

http://www.cnblogs.com/zwfymqz/p/7186080.html

T2

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 #include<stack>

 #include<cstdlib>

 using namespace std;

 inline void read(int &n)

 {

     char c='+';int x=;bool flag=;

     while(c<''||c>''){c=getchar();if(c=='-')flag=;}

     while(c>=''&&c<='')

     x=(x<<)+(x<<)+c-,c=getchar();

     flag==?n=-x:n=x;

 }

 int n,m;

 struct node

 {

     int a[][];

     int nowmaxn;

     int bgx,bgy,edx,edy;

 }now,nxt;

 int ans=-0x7ffff;

 queue<node>q;

 int tot=;

 inline void calc()

 {

     /*memset(nxt.a,0,sizeof(nxt.a));

     for(int i=now.bgx;i<=now.edx;i++)

         for(int j=now.bgy;j<=now.edy;j++)

             nxt.a[i][j]=now.a[i][j];*/

     nxt=now;

 }

 inline void print()

 {

     for(int i=now.bgx;i<=now.edx;i++)

     {

         for(int j=now.bgy;j<=now.edy;j++)

             printf("%d ",now.a[i][j]);

         printf("\n");

     }

     printf("*********************************\n");

 }

 inline void getans()

 {

     for(int i=now.bgx;i<=now.edx;i++)

             for(int j=now.bgy;j<=now.edy;j++)

                 ans=max(ans,now.a[i][j]);

 }

 void check()

 {

     tot++;

     //cout<<tot<<"---"<<endl;

     if(tot>)

     {

         cout<<ans;

         exit();

     }

 }

 inline void bfs(int hc,int lc)

 {

     q.push(now);

     while(!q.empty())

     {

         now=q.front();

         q.pop();

         int num=;

         for(int i=now.bgx;i<=now.edx;i++)

             for(int j=now.bgy;j<=now.edy;j++)

                 if(now.a[i][j]>)

                     num+=now.a[i][j],check();

         if(ans>num)

             continue;

         getans();

         calc();

     //    print();

         for(int i=now.bgy;i<now.edy;i++)//横向折叠

         {

             for(int j=;j<=(min((i-now.bgy),(now.edy-i))+);j++)

             {

                 for(int k=;k<=now.edx;k++)

                 {

                     nxt.a[k][i+j]+=nxt.a[k][i-j+];

                     nxt.a[k][i-j+]=;

                     check();

                 }

             }

         //    cout<<now.bgy<<"&"<<i<<endl;

             nxt.bgy=i+;

         //    cout<<nxt.bgy<<"^"<<endl;

             nxt.edy=max(now.edy,i+i-now.bgy+);

             nxt.bgx=now.bgx;

             nxt.edx=now.edx;

             q.push(nxt);

             calc();

         }

         for(int i=now.bgx;i<now.edx;i++)

         {

             for(int j=;j<=(min((i-now.bgx),(now.edx-i+))+);j++)

             {

                 for(int k=;k<=now.edy;k++)

                 {

                     nxt.a[i+j][k]+=nxt.a[i-j+][k];

                     nxt.a[i-j+][k]=;

                     check();

                 }

             }

             nxt.edy=now.edy;

             nxt.bgy=now.bgy;

             nxt.bgx=i+;

             nxt.edx=max(now.edx,i+i-now.bgx+);

             q.push(nxt);

             calc();

         }

     }

 }

 int main()

 {

     freopen("cfyw.in","r",stdin);

     freopen("cfyw.out","w",stdout);

     read(n);read(m);

     for(int i=;i<=n;i++)

         for(int j=;j<=m;j++)

             read(now.a[i][j]);

     now.bgx=now.bgy=;

     now.edx=n;

     now.edy=m;

     bfs(,);

     printf("%d",ans);

     return ;

 }

T2爆搜

一开始以为是矩阵什么乱七八糟的肯定不会于是就写超级暴力广搜，

本来以为能过50%的数据结果发现连4*4的都跑不出来。

没办法加了个最优性剪枝又加了个卡时，

结果。

除了第一个点AC其他全MLE,,,,,,,,,,,,,

What' a pity！

http://www.cnblogs.com/zwfymqz/p/7185970.html

T3

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 #include<stack>

 #define lli long long int

 using namespace std;

 inline void read(int &n)

 {

     char c='+';int x=;bool flag=;

     while(c<''||c>''){c=getchar();if(c=='-')flag=;}

     while(c>=''&&c<='')

     x=(x<<)+(x<<)+c-,c=getchar();

     flag==?n=-x:n=x;

 }

 int mod=;

 int n,m;

 int ans=;

 int gcd(int a,int b)

 {

     return b==?a%mod:gcd(b,a%b)%mod;

 }

 int hash[];

 int main()

 {

     //freopen("hoip.in","r",stdin);

 //    freopen("hoip.out","w",stdout);

     read(n);read(m);

     if(n<&&m<)

     {

         for(int i=;i<=n;i++)

             for(int j=;j<=m;j++)

                 ans=(ans+gcd(i,j))%mod;

         printf("%d",ans%mod);

     }

     else if(n>&&m>)

     {

         printf("");

     }

     else

     {

         for(int i=;i<=n;i++)

             for(int j=;j<=m;j++)

             {

                 if(hash[(i*)%+(j*)%])

                 {

                     ans+=hash[(i*)%+(j*)%];

                     continue;

                 }

                 lli p=gcd(i,j)%mod;

                 lli a=i,b=j;

                 while(a<n&&b<m)

                 {

                     p=p+p;

                     a=a+a;

                     b=b+b;

                     hash[(i*)%+(j*)%]=p;

                 }

             }

         printf("%d",ans);

     }

     return ;

 }

T3暴力+打表

暴力暴力暴力！！！

http://www.cnblogs.com/zwfymqz/p/7189521.html

总结：

这次考试也是比较无语，

感觉自己运气成分比较大，

全场40多个140分.......

也就是说T2接近150行的暴力救了我一命=.=///

不过我们学校居然有A了T3的（但那孩子T1炸了。。。）

以后继续努力吧！

巴特西

2017.7.15清北夏令营精英班Day1解题报告

成绩：

考试题目链接：

https://www.luogu.org/team/show?teamid=1353

T1

T2

T3

总结：

最新文章

热门文章