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