分数倒是依旧那么烂,但是这个时间比较诡异。
6分49秒弄出T1,15分钟送上T2的50分暴力,不到一小时半的时候T3的30分暴力也完成了。。。
在85分钟之后一次提交也没有
前15分钟平均每分钟得10分,后三个小时每小时得10分。。。
如果这场考试只考16分钟,我绝对rank1而且能拉第二一大截。
然而这些都是我的yy,最终还不是考得什么也不是么。。。
到了后两个小时,什么也想不出来,听着别人码,看着别人拿分,自己坐以待毙,稍绝望。。。
中途OJ还死了能看到评测结果,打开评测界面挂在顶上的大概是这个东西
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 }