jsoi2018 R1R2

时间:2023-03-09 08:49:04
jsoi2018 R1R2

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