[DMY]CSP-S 模拟赛 Day 20

CSP-S 前最后一场代码源了。

赛时

T1 看上去是一个很神秘的题目，在纸上推了半天勉勉强强想到一个奇怪的贪心做法。

看到数据范围，发现直接做的话会超时，但是考虑到 C++ 内置的 sort 函数可以帮助优化时间复杂度，所以写了个很丑的神秘排序。

发现做完以后只能判断两种特殊情况，思考怎样有解，发现又不会了。想了半天发现可以枚举最大的那个字符串，然后对第一个字符串所有为 0 的位置去统计剩下所有的字符串，如果存在一个位置使得除了当前枚举的最大字符串和第一个字符串外都没有的，那么一定有解，输出即可。

发现没过，想想发现如果其余字符串里存在第一个字符串的超集，那么应该直接开始下一次枚举。

直接做又是超时的，但是我发现原字符串只有 01 所以可以用 bitset 压位！算了下卡卡常能过，开写。

写完大概 10:40，略微调了调以后过了大样例。

开 T2，发现连最基本的暴力都不会。先基于二分去想 \(check\)，感觉有一些贪心的遍历方式，但是感觉都不太对。想想以后先弃了。

T3 太长了，没看。

T4 看懂以后看到了奇怪的评分标准，有一档部分分可以写。写完一交 100pts，仔细一看发现就一个测试样例。

剩下的时间再看 T2，但是脑子被某些东西耨乱了，就没有想出来。

赛后

CSP-S前最后一场 DMY 出点这题，想吐槽一下子。

XXXX 的 XX 被 XXX XX 了。

再过几天就是 CSP-S 了，祝 HDS&PSM 等机房大佬们捧一等。

今天天气很好，适合出游。