0825模拟赛总结

题解：再说。

T1数据范围那么小，又是第一题，状压不可能那就搜索了，然而题目统计答案又对一个大质数取模，优化到死都没什么用（事实上模数只是吓吓人的）。但是我们可以打表啊……我自以为写的搜索比std的剪枝要优，但是我有两组没打出来，可恶的出题人还把最大的那个用了两组数据。

T2继续爆搜……搜不过去的写了波随机。标算和计算几何搭边，但是随机+贪心能卡过，贪心原则是尽可能靠近圆心。机房有位神仙证明了它Fail的概率应该很小。他还给了一个和正解类似的做法，没有理解得很透彻，暂且不提。

T3显然是dp，看数据还是状压，我没打算写，枚举全排列判断是否合法了。拿了40，优化一下可以拿到50的暴力。标解是状压，单写题解吧。

比昨天有了进步，至少会写的暴力大多数都拿到分了。最终得分：70+46+40=156。和预估分差不多。
事实上这样的排名就可以比较靠前……保持手感，明天还有一场。

他们太厉害啦。……(:з」∠)。