WC欢(du)乐(liu)赛题解

T2
回滚莫队
T3

做法

因为给出了首字母，把首字母不符合的全部过滤掉

然后在剩下的里面用mt19937_64瞎猜

下一次猜的时候，依次假设未被过滤的每一个值是答案，求出与上一次猜相符的 good 和 silver

与返回的 good 和 silver 比对，进行过滤

继续用 mt19937_64 瞎猜

循环往复

然后83…

计算一下加权，手写一个决策树，就100pts了 ^_