牛客周赛 Round 56 简单总结

大家好，这里是牛客周赛 Round 56 的组题人。希望大家喜欢这一场的题目~

从组题人的角度来总体评价这一场，

$\sf A$ 打卡；
$\sf B$ 需要理解一下题意的打卡，注意加粗字体的小骗局；
$\sf C$ 构造+思维+位运算，可能大家对位运算不是很熟悉，但其实思维难度低于 $\sf D$ ；
- 在校招中，位运算是考察较为频繁的知识点，需要大家掌握；
$\sf D$ 是需要证明的数学题，但是可以猜结论，代码方面仅考察排序，标程 $\mathcal O(n\log n)$ ；
$\sf E$ 暴力+模拟，发现由于”睡前“这一条件存在，可以暴力枚举 $24\times 60$ 加上剪枝无脑过，标程预处理环节 $\mathcal O(2\times 60 \times n)$ ，注意需要考虑跨 $24$ 点的问题，例如起始时间 $\sf 01:30$ ，结束时间 $\sf 00:30$ ，不然应该会拿到 $70$ 分；
$\sf F$ 因为太久没出字符串了，所以这次放了一道上来，有很多解法，例如二分加字符串哈希、 $\sf Z-Function$ 、后缀数组等等，标程 $<100{\sf ms}$ ，由于允许哈希解法通过，考虑到不同写法常数差异非常大，我们已经尽力放宽了时限。哈希标程 $\mathcal O(n\log n)$ ，非哈希标程 $\mathcal O(n)$ 。
- 除此之外，赛前为 $\sf F$ 简单卡了自然溢出和常见的几个模底（说来巧合，本场验题人里有 $\mathcal H$ 老师，而 $\mathcal H$ 老师刚好有一个神奇的 anti-hashing 库），没过应该会拿到 $294$ 分。