8 月 2 日模拟赛总结

8 月 2 日模拟赛总结

A. 器材整理

期望得分：70pts

实际得分：70pts

时间分配：1h

没什么想法，一直想着减少枚举量，感觉冥冥之中有个上界在限制，但是没想出来。瞎猜了一个二分后往前枚举，但好像错了。

B. 简单题

期望得分：100pts

实际得分：100pts

时间分配：1h

确实是简单题，就是一个简单构造。写完才发现开头和结尾不能为问号

C. 异或可达

期望得分：20pts

实际得分：20pts

时间分配：2h

很 01 trie 的一题

主要是要处理 \(w ^ d < k\)，一直没什么想法，对着特殊性质 2 想了半天思路歪的离谱。对 \(d\) 建一颗 01 trie，然后把 \(k\) 和 \(w\) 一起放到 01 trie 上跑，几乎已经想到了。01 trie 一点都不会。

想到线段树分治也行，维护满足异或范围在 \([1, k)\) 之间的所有询问和边，其实两个东西都是一样的。

D. ABBA

期望得分：0pts

实际得分：0pts

时间分配：NaN

一直在做 C，放弃了/ll

总结：

对算法和数据结构一点都不熟悉，真遇到了也套不到题里。感觉还是要多做题，提升对算法和数据结构的熟悉程度。一定要写暴力