100+100+100+0=300100+100+100+0=300 分,7/257/25 名。

66 个第一,55 个第7,最没有区分度的一集。

反思:前面题被诈骗了搞得有点旧,T4 没有分,这不好。

T1

相似裸题,差点全场 AC,可惜有个人 7070 分。

T2

题面写的十分抽象,被硬控 9090 分钟后发现 chy2021\color{black}\texttt{c}\color{red}\texttt{hy2021} AC了,觉得这题应该可做,然后就突然发现一个点的子节点最多 22 个,然后暴力 DP 结束硬控。

T3

相比 T2 反而不怎么诈骗?

线性的概率 DP 很好推,然后分成两段优化即可。

T4

没时间看。