2017.11.3总结
T1:
只打了个暴力30分,
我一直在考虑二分答案,但不知道怎么去判断。
正解:二分答案,用2-sat来判断,连边用线段树来处理。
T2:
题意很难懂,暴力也打不出来。
T3:
我把题意看错了,以为两个人不共点。
总分:30+0+0=30
炸了(>_<)。
心得:
我认为这次比赛暴露了很多弱点,虽然考得很惨,但是我感觉很有收获。
至少我会打2-sat了。。。
同时也给我在博弈题方面有了新的认识(原理博弈可以用dp)。
T1:
只打了个暴力30分,
我一直在考虑二分答案,但不知道怎么去判断。
正解:二分答案,用2-sat来判断,连边用线段树来处理。
T2:
题意很难懂,暴力也打不出来。
T3:
我把题意看错了,以为两个人不共点。
总分:30+0+0=30
炸了(>_<)。
心得:
我认为这次比赛暴露了很多弱点,虽然考得很惨,但是我感觉很有收获。
至少我会打2-sat了。。。
同时也给我在博弈题方面有了新的认识(原理博弈可以用dp)。