日记

今天不用考试，打昨天晚上 CF 的 VP

A，B 题太简单不说。

Breach of Faith# Link to

反正赛时没做出来就是了。

Scammy Game Ad# Link to

祝老的练习还真是卓有成效，1800 的题都做得出来 1400 的做不出来。。。

我们发现只有穿过每个闸门后加的是能动的，但是原本放着的不行，我们需要三思而后行。考虑两个同加或者两个同乘同一个数是与加的放在哪个位置无关的，考虑每个不满足上面条件的闸门。如果操作符不同，$\Delta$ 肯定是放在乘的地方。显而易见。对于相同，同加我们不考虑，同乘肯定是放在乘数大的那边。这个是真的显而易见。

感觉做法有点假但是它过了

Finding OR Sum# Link to

赛时想到了正解，但是赛时没写出来。把做法告诉了 VP 还要 0.5h 的 yzp，他倒是写出来了。也算是某种意义上的 AC

考虑第一次查询 $\texttt{0101010101}... = (\texttt{2AAAAAAAA})_{16}$，将查询的答案减去二倍 $(\texttt{2AAAAAAAA})_{16}$，我们得到了 $x + y$ 的奇数位的信息。反之可以得到 $x + y$ 的偶数位信息。我们就可以得出答案了。

看来以后 VP 还是得晚点开。