2017.11.3总结

来源:互联网 发布:东莞制造业知乎 编辑:程序博客网 时间:2024/06/07 17:24

T1:
只打了个暴力30分,
我一直在考虑二分答案,但不知道怎么去判断。
正解:二分答案,用2-sat来判断,连边用线段树来处理。
T2:
题意很难懂,暴力也打不出来。
T3:
我把题意看错了,以为两个人不共点。

总分:30+0+0=30
炸了~(>_<)~。
心得:
我认为这次比赛暴露了很多弱点,虽然考得很惨,但是我感觉很有收获。
至少我会打2-sat了。。。
同时也给我在博弈题方面有了新的认识(原理博弈可以用dp)。