牛客周赛 Round 56 简单总结

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

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

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

本场难度略微畸形，组完题后额外增加了一道 ，删去了一个大数据结构题，为此降低了 题难度，为 题构造了哈希碰撞的数据，并调整了各题分数。

感谢本场的各题出题人：

• ：idea+数据 ；
• ：idea 、数据 ；
• ：idea+数据 ；
• ：idea 、数据 ；
• ：idea 、数据 ；
• ：idea 、数据 ；