2021-team10-040

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 800px)]]
[[Image(status.png, 800px)]]

= 流水账 =

by csr

开场csr签A，连wa两发；wy签N；lxy宣称自己会做E，在csr签G的间隙写了一些E。lxy意识到E不对，转头开J；然后wy写F，都很快过了。接下来漫长的一个小时穿插着lxy写L和csr写C，艰难地过了。下机之后三个人一起想了一个K，想出一个好写的写法之后派lxy上机去写；csr和wy继续开题。lxy下机之后接过了csr和wy推完了式子的E，上机开始漫长的dp；csr和wy对着I苦思一个小时，期间学习了2SAT，最后发现果然还是一开始猜的网络流、、、过了I之后大家一起阅读E的代码，纷纷觉得很有道理。在比赛结束后兴奋地打开coach mode，得知“a sorted array”只有升序没有降序😶

= 总结 =

=== lxy ===

=== csr ===

体验太好的一场训练！感觉这场自己题感很好，基本都能很坚定地找到思路方向；然后最近wymm好顶！推出来了很多我觉得我想不到推不出或者要思考很久的东西（也有可能是慢慢磨合出来了，知道什么东西该扔给谁去推）；xygg也好棒啊！感觉整场一直保持着我和wymm口胡完给xygg写的良好节奏，虽然可能是dp太多了我们两个笨蛋望而却步（躺

这场最美妙的是感觉每个人的思考半点没有白费呜呜！确定思路方向但推不下去的东西队友一定能推，想出来但自己不太会写的东西也一定有队友能很快写完！

=== wy ===

= 题解 =

A:签到

B:

C:每种颜色c做一次dfs，f[x][i]表示x的子树中 是c的个数-不是c的个数=i 的方案数，size优化一下

D:

E:

F:

G:

H:

I:每个连通块最终颜色变/不变对答案各自有一个贡献，相邻两个连通块不能同时变。建图s->x->y->t，x是初始为0的连通块，y是初始为1的连通块，两侧的边是变和不变之差，x->y是inf，求最小割

J:

K:

L:

M:

N:

返回

排名

流水账

by csr

开场csr签A，连wa两发；wy签N；lxy宣称自己会做E，在csr签G的间隙写了一些E。lxy意识到E不对，转头开J；然后wy写F，都很快过了。接下来漫长的一个小时穿插着lxy写L和csr写C，艰难地过了。下机之后三个人一起想了一个K，想出一个好写的写法之后派lxy上机去写；csr和wy继续开题。lxy下机之后接过了csr和wy推完了式子的E，上机开始漫长的dp；csr和wy对着I苦思一个小时，期间学习了2SAT，最后发现果然还是一开始猜的网络流、、、过了I之后大家一起阅读E的代码，纷纷觉得很有道理。在比赛结束后兴奋地打开coach mode，得知“a sorted array”只有升序没有降序😶

总结

lxy

csr

体验太好的一场训练！感觉这场自己题感很好，基本都能很坚定地找到思路方向；然后最近wymm好顶！推出来了很多我觉得我想不到推不出或者要思考很久的东西（也有可能是慢慢磨合出来了，知道什么东西该扔给谁去推）；xygg也好棒啊！感觉整场一直保持着我和wymm口胡完给xygg写的良好节奏，虽然可能是dp太多了我们两个笨蛋望而却步（躺

这场最美妙的是感觉每个人的思考半点没有白费呜呜！确定思路方向但推不下去的东西队友一定能推，想出来但自己不太会写的东西也一定有队友能很快写完！

wy

题解

A:签到

B:

C:每种颜色c做一次dfs，f[x][i]表示x的子树中 是c的个数-不是c的个数=i 的方案数，size优化一下

D:

E:

F:

G:

H:

I:每个连通块最终颜色变/不变对答案各自有一个贡献，相邻两个连通块不能同时变。建图s->x->y->t，x是初始为0的连通块，y是初始为1的连通块，两侧的边是变和不变之差，x->y是inf，求最小割

J:

K:

L:

M:

N:

附加文件