成绩：

预计分数：20+10+40

实际分数：100+10+40.

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

unbelievable！

考试题目链接：

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

T1

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #define lli long long 9 using namespace std;10 const int mod=998244353;11 void read(int &n)12 {13 char c='+';int x=0;bool flag=0;14 while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}15 while(c>='0'&&c<='9')16 x=(x<<1)+(x<<3)+c-48,c=getchar();17 flag==1?n=-x:n=x;18 }19 lli n,m;20 int fastmul(int x,int p)21 {22 int now=x;23 int ans=0;24 while(p)25 {26 if(p&1)27 {28 --p;29 ans=(ans+now)%mod;30 }31 p>>=1;32 now=(now+now)%mod;33 }34 return (ans-1)%mod;35 }36 int main()37 {38 freopen("bpmp.in","r",stdin);39 freopen("bpmp.out","w",stdout);40 //read(n);read(m);41 cin>>n>>m;42 cout<

T1快速乘

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

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

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

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

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

T2

1 #include
      
         2 #include
       
          3 #include
        
           4 #include
         
            5 #include
          
             6 #include
           
             7 #include
            
              8 #include
             
               9 using namespace std; 10 inline void read(int &n) 11 { 12 char c='+';int x=0;bool flag=0; 13 while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;} 14 while(c>='0'&&c<='9') 15 x=(x<<1)+(x<<3)+c-48,c=getchar(); 16 flag==1?n=-x:n=x; 17 } 18 int n,m; 19 struct node 20 { 21 int a[101][101]; 22 int nowmaxn; 23 int bgx,bgy,edx,edy; 24 }now,nxt; 25 int ans=-0x7ffff; 26 queue
              
               q; 27 int tot=0; 28 inline void calc() 29 { 30 /*memset(nxt.a,0,sizeof(nxt.a)); 31 for(int i=now.bgx;i<=now.edx;i++) 32 for(int j=now.bgy;j<=now.edy;j++) 33 nxt.a[i][j]=now.a[i][j];*/ 34 nxt=now; 35 } 36 inline void print() 37 { 38 39 for(int i=now.bgx;i<=now.edx;i++) 40 { 41 for(int j=now.bgy;j<=now.edy;j++) 42 printf("%d ",now.a[i][j]); 43 printf("\n"); 44 } 45 printf("*********************************\n"); 46 } 47 inline void getans() 48 { 49 for(int i=now.bgx;i<=now.edx;i++) 50 for(int j=now.bgy;j<=now.edy;j++) 51 ans=max(ans,now.a[i][j]); 52 } 53 void check() 54 { 55 tot++; 56 //cout<
               
                <<"---"<
                
                 63843800) 58 { 59 cout<
                 
                  0) 75 num+=now.a[i][j],check(); 76 if(ans>num) 77 continue; 78 79 getans(); 80 calc(); 81 // print(); 82 for(int i=now.bgy;i

T2爆搜

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

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

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

结果。

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

What' a pity！

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

T3

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #define lli long long int 9 using namespace std;10 inline void read(int &n)11 {12 char c='+';int x=0;bool flag=0;13 while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}14 while(c>='0'&&c<='9')15 x=(x<<1)+(x<<3)+c-48,c=getchar();16 flag==1?n=-x:n=x;17 }18 int mod=998244353; 19 int n,m;20 int ans=0;21 int gcd(int a,int b)22 {23 return b==0?a%mod:gcd(b,a%b)%mod;24 }25 int hash[40000001];26 int main()27 {28 //freopen("hoip.in","r",stdin);29 // freopen("hoip.out","w",stdout);30 read(n);read(m);31 if(n<4000&&m<4000)32 {33 for(int i=1;i<=n;i++)34 for(int j=1;j<=m;j++)35 ans=(ans+gcd(i,j))%mod;36 printf("%d",ans%mod);37 }38 else if(n>6001&&m>6001)39 {40 printf("0");41 }42 else43 {44 for(int i=1;i<=n;i++)45 for(int j=1;j<=m;j++)46 {47 if(hash[(i*257)%23456789+(j*359)%23456789])48 {49 ans+=hash[(i*257)%23456789+(j*359)%23456789];50 continue;51 }52 lli p=gcd(i,j)%mod;53 lli a=i,b=j;54 while(a