发一篇CSP游记吧

玩1小时arcaea然后就去睡觉了，不想复习板子

T1/T2考基础编码能力, 预估AC×2

T3不会, 敲了个预处理 + dp, 预估[50, 80]pts

T4: 水题, 背包 + 组合数, 预估AC

总计: [350, 380]pts

T1:

因为每个社团最多招$\frac{n}{2}$人, 因此他们不会去到最差的社团

这时按照(最优 - 次优)从大到小排序, 优先处理差值大的, 最优还有位置就去最优社团, 不然去次优社团. 算法复杂度O(n·logn), 预估AC

T2:

读错题了, 浪费20min(

暴力枚举k个乡镇的改造情况, 再跑kruskal. 算法复杂度O($2 ^ k$·m·logm). 预估[50, 65]pts.

T3没做, 直接T4:

dfs暴力 + 输出0, 预估[8, 40]pts

总计: [158, 205]pts

去打舞萌中二了, 没啥好说的

J: 345 1= S: 160 1= (初一就得吃了