SD6.25集训总结

我之难蚌 难蚌于上青天

我的T3第二档的左移没换行没换行没换行

本地check还没问题

怎么回事呢 呜呜

时间安排

8.10-9.00

先冲了一手提答 研究了研究它是什么意思 然后找了找规律把第一档写了

9.00-10.30

思考了一下T1 T2 然后冲了暴力 感觉是那种真的没啥大想法不如老老实实冲T3

10.30-12.00

想了想 T3的加法 然后调了一亿个细节终于能check

12.00-12.50

T3的加法次数高达 200出头 于是我开始琢磨怎么优化，然后我发现我可以一开始不位移最后一起位移 这样就只用139次

然后 我犯了一个错，我最后的位移 没有打换行 而本地竟然 能 check

我伤心 落泪 软弱 无助 呜呜

题目分析

T1

据说是个什么群论的模型的板子题？

T2

不太懂啊 sad

T3

这个我会！

第一档 首先观察到类似 1100111010

是2 3 1组成

所以先取个反得到111111…

然后位移得到11 111 1

然后再位移得到1100… 11100. . 10…

然后或起来

第二档

考虑取反之后位运算得到一个在第一位的1

然后把AB两个数的每一位拆出来

然后再对应位上做或和与

做完之后按照逻辑模拟加法运算

因为进位依赖上一位的值 所以操作数是位数*2的