100+100+5+10=215100+100+5+10=215 分,12/2212/22 名。

最有素质的一集,但我比较摆,一题都没做过(来自赛时公告):

各位同学请注意,距离比赛结束还有半小时,下面是一则公告:

为了比赛的公平性,如果再次出现多个题目通过速度超过原题场上所有人之类的行为,并被认定为作弊,将被 unofficial!

孩子们,这并不好笑。

T1

裸的 DP 没啥好说的,一开始前缀和优化还把 n 维毫无必要地加进去,MLE 卡了一会,难绷。

T2

搞了半天,想出了 n+m4n+m-4max(n,m)(min(n,m)/21)max(n,m)-(min(n,m)/2-1) 两种东西,然后缝在一起就过了,难绷构造题。

T3

拿了送的 55 分,本来想纯度暴力多搞 1010 分,没搞出来,最菜的一集。

PS:赛后发现简单 DP 还可以再拿 3030 分,太难绷了。

T4

有送的 1010 分,不拿白不拿。