Jsoi2018
R1:
D1:T1:签到题,状压dp,(思考:讲题人说可以卡一卡空间,怎么做?)
T2:50pts:贪心,因为无重复
100pts:线段树合并?
T3:25pts 树形dp
D1:T1:签到题,网络流,(玄学复杂度)(思考:讲题人说什么网络流/匹配都可以过)。
实际得分:50pts
写了C=1的分支,
if(c==1)baoli();else Dinic();
结果正解写对了,暴力写炸了。
T2:树形dp,线段树合并
T3:SAM
R2:
D1: T1:树形dp 80pts
T2:dp 40pts
T3:二分+二分图匹配 0pts
D2:T1:70分暴力 0pts
T2:数论+dp(没推出来)20pts
T3:主席树(莫名从100炸到40???)40pts