NOI前总结
最近也就是天天考试,总结一下。
7.1
开场T1T2都是不可做的概率期望,只有T3看起来可做,于是怒干4h+,将题解里面的所有结论都推出来了,大模拟写的一点毛病都没有,可还是因为2-SAT掌握不熟结果写了个变形匈牙利,最后因为捆绑一分没得。
后来改成2-SAT之后就AC了。
于是本场比赛唯一拿到分的是花了10min写的连检查都没检查过的T2 20分暴力。
(T1无暴力枚举分。)
最近也就是天天考试,总结一下。
7.1
开场T1T2都是不可做的概率期望,只有T3看起来可做,于是怒干4h+,将题解里面的所有结论都推出来了,大模拟写的一点毛病都没有,可还是因为2-SAT掌握不熟结果写了个变形匈牙利,最后因为捆绑一分没得。
后来改成2-SAT之后就AC了。
于是本场比赛唯一拿到分的是花了10min写的连检查都没检查过的T2 20分暴力。
(T1无暴力枚举分。)