镇中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,可见时间分配和心态的重要性啊

加油啊,勇敢的战啊

勇气,是通往一切梦想的大门

posted @ 2020-11-01 10:59  千陌  阅读(47)  评论(0编辑  收藏  举报