镇中7日做题小结 day2
upd:2020.11.1 10:42 还有不到一小时离开机房
day2 10.27
当天题目更难啊,好像还有一条没写(笑)看来我只能写两题了
XOR Guessing
什么?交互题?直接上链接codeforce了
又是 XOR?异或的性质大概早就被重复无数遍了,然而真正应用的时候却因为做题经验或其他原因很难用起来
建议高中数学增加课程?想peach
我蒟蒻的把题目看错了,翻译里,你的每次询问必须输出刚好100的整数,我以为是每个数,没想到是输出的数的个数,他假掉了~
回到正题,这题的数据很特别,整数范围\([0,2^14-1]\)不禁让人浮想联翩,那么两次询问,每次输出100个,扒扒手指头算算(好像算不了),我们将14位2进制数分成两部分[1,7],[8,14],第一次输出的数[8,14]都为0,第二次输出的数[1,7]都为0
为什么?
我们假设对方选择A,B,的到C,D(已知),由\(A^X=C,B^X=D \to X=A^C=B^D\)
如果A的[1,8]都是0,那么C的[1,8]就是x的[1,8],同理。。。
很轻松啊
Heidi Learns Hashing (Medium)
我好懒啊原谅我
好吧我想起来我题解没看懂,老师也咕咕咕~~~
不要被什么交互不交互的新鲜冲昏头脑,注重题目细致分析
当晚考试,成功取得倒数第一的成绩
T1即使是普转提,也可以证明,十年oi一场空,不开longlong见祖宗,而且将来还会被反复验证
T2 由100到20,充分显示时间仓促的后果,居然不信任记忆,归并排序求逆序对相当于板子的东西我居然自由发挥,改了一个变量(笑)
T3 数学让人绝望,推公式这种东西,还是交给oeis,不要压太多时间
T4 直接前缀和暴力枚举,如果留一点时间,100分不是问题
从300到70,可见时间分配和心态的重要性啊
加油啊,勇敢的战啊
勇气,是通往一切梦想的大门