[考试反思]1023csp-s模拟测试83:等候

[考试反思]1023csp-s模拟测试83:等候

分数倒是依旧那么烂,但是这个时间比较诡异。

6分49秒弄出T1,15分钟送上T2的50分暴力,不到一小时半的时候T3的30分暴力也完成了。。。

在85分钟之后一次提交也没有

前15分钟平均每分钟得10分,后三个小时每小时得10分。。。

如果这场考试只考16分钟,我绝对rank1而且能拉第二一大截。

然而这些都是我的yy,最终还不是考得什么也不是么。。。

到了后两个小时,什么也想不出来,听着别人码,看着别人拿分,自己坐以待毙,稍绝望。。。

中途OJ还死了能看到评测结果,打开评测界面挂在顶上的大概是这个东西

[考试反思]1023csp-s模拟测试83:等候

T2我想了一辈子也没想出来啊啊啊。。。

然而我要脸我没有看我的分数。赛后看,嗯,果然一分没多。。。

然而T2其实就是包装了一下的B组原题,还是我考场A掉的那个,居然就不会做了

也不知道是状态问题还是怎么的

集训过半。。。

紧张起来吧。。。

 

 

T1:最大异或和

每个节点都被拿走了。所以最后两个人得分异或起来就是所有节点的异或和。

如果总异或和上某一位是0那么两个人得分的这一位上一定相同,拉不开差距。

否则这一位就是绝胜位,谁在这一位上是1谁就赢。

然而小Q是可以自行选择节点了,选择任意一个这一位上是1的节点他就赢了。

如果没有绝胜位,即异或和为0,就是平局。

 1 #include<cstdio>
 2 int main(){
 3     int t,n,X;scanf("%d",&t);
 4     while(t--){
 5         scanf("%d",&n);X=0;
 6         for(int i=1,x;i<=n;++i)scanf("%d",&x),X^=x;
 7         for(int i=1,x,y;i<n;++i)scanf("%d%d",&x,&y);
 8         puts(X?"Q":"D");
 9     }
10 }
为何不秒切?

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案