CF2153 Codeforces Round 1057 (Div. 2) 游记

省流

仅开出两题，靠手速掉分不太多，回到蓝名边缘。

10.10

内含剧透，请vp后再来。

不是题解！！！！！！！

赛前

忘了。因为补以前的旧账会写的很简单。

赛时

A 题不谈。
B 题给了三个整数 \(x\), \(y\), \(z\) 问是否有三个数 \(a\) \(b\) \(c\) 使 \(a \mathbin{\&} b = x\)，\(b \mathbin{\&} c = y\)，\(a \mathbin{\&} c = z\)。
第一时间想到了 $a + b = (a \oplus b) + 2 * (a $ \(\&\) $ b) $，但没什么用，不过写出来后发现某两项的与运算就是 \(a,b,c\) 的与运算，所以通过把上面三个式子相互与运算一下如果都相等就可以。
C 题给了 \(n\) 根木棍，要求组成一个对称的多边形，问周长最长是多少。我把所有成对的挑出来放在对称轴两边，中间放两个棍，要求两棍之差小于成对的长度总和，如果都成对就把最小的成对拆开，结果 WA 了。
D 题给定一个环形的数组，要求每次操作将某个数增加或减少一，最后每个数身边至少有一个数和这个数相等。经过长时间的猜猜，猜一个结论是长度要么为 \(2\) 要么为 \(3\)，交上去挂了破防下班。

赛后

补题，C 题是没有考虑只选成对的棍也可以。
D 题是长度为三的应该是把这三个数都变成中位数，而我写的是全变成第一个数。以及环形应该有三个起点的 \(DP\) 我只写了两个。自己证明了一下，大概就是长度为 \(4\) 的一定劣于两个 \(2\) 的，长度为 \(5\) 的一定劣于 \(2+3\) 的情况。

2025年10月13日