省流
仅开出两题,靠手速掉分不太多,回到蓝名边缘。
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日