2021-team10-030

从 Trac 迁移的文章

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

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

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

= 流水账 =

by csr

本来约的9:00训练，因为集体起不来床推迟到10:00，lxy和csr去农大嫂吃早饭又稍微迟了一点点……10:15开打

开场csr看出A是签到但好像不太会，和lxy小黄鸭到一半发现会了上机签到。然后wy签Klxy签C，一wa一t。csr对着H猜了一个上机果然wa，换lxy的C和wy的K交替上机。lxy把C过了之后去和wy一起看K；csr把H证了，于是开始想不通为什么wa……又过了10mincsr想出一个corner case，上机修改结果交错题……交完之后又发现corner case打错一个字符，于是喜提罚时+2。lxy和wy继续在K；csr开出J去抄了个没见过的神秘KM板子，回来听了个题意，决定把wy的手算几何重写成计算几何，wa了一发过了。lxy宣称自己会了I和F两个O(跑得过)的做法，于是lxy上机开始I，csr去思考F，wy去想B。csr觉得lxy的F很假，于是去想了很久怎么维护，突然意识到其实自己一开始已经发现它是个动态二维数点，于是把还在I上t不活的lxy拽下来去写数据结构。这个时候wy在B上有了一些想法，csr和wy在qq上讨论了一会儿发现它是个卡特兰数，然后wy的大英听写了，于是csr去把lxy赶下机写了个B过了。终于lxy写完F开始调样例了，csr觉得lxy的数状数组add写反了，lxy不相信；过了十分钟lxy也发现add写反了，改完过了样例交了过了🥰🥰🥰

= 总结 =

=== lxy ===

srjj好棒！吹爆srjj！我爱srjj！😍😍😍😍😍😍😍😍😍

还行吧就 虽然我很假 但是也还好 结果是好的就对了

踩踩后天

=== csr ===

=== wy ===
呜呜呜只会手算签到把题和人都签没了🆘

中期看着打牌题不知道在干什么呜呜什么时候能线下啊🆘

后期好不容易感觉会题了大英突然听写 然后还被点起来回答问题🆘

好饿啊好饿啊麦斯威还没饭吃东二门也不能送外卖🆘

= 题解 =

A:签到 x-x/2+1

B:n=1/m=1特判，其他4*C(n+m-2,n-1)

C:拖布排序+dfs

D:

E:

F:trieDFS+树状数组套主席树

G:

H:推理

I:

J:完全二分图最大匹配

K:简单计算几何

返回

排名

流水账

by csr

本来约的9:00训练，因为集体起不来床推迟到10:00，lxy和csr去农大嫂吃早饭又稍微迟了一点点……10:15开打

开场csr看出A是签到但好像不太会，和lxy小黄鸭到一半发现会了上机签到。然后wy签Klxy签C，一wa一t。csr对着H猜了一个上机果然wa，换lxy的C和wy的K交替上机。lxy把C过了之后去和wy一起看K；csr把H证了，于是开始想不通为什么wa……又过了10mincsr想出一个corner case，上机修改结果交错题……交完之后又发现corner case打错一个字符，于是喜提罚时+2。lxy和wy继续在K；csr开出J去抄了个没见过的神秘KM板子，回来听了个题意，决定把wy的手算几何重写成计算几何，wa了一发过了。lxy宣称自己会了I和F两个O(跑得过)的做法，于是lxy上机开始I，csr去思考F，wy去想B。csr觉得lxy的F很假，于是去想了很久怎么维护，突然意识到其实自己一开始已经发现它是个动态二维数点，于是把还在I上t不活的lxy拽下来去写数据结构。这个时候wy在B上有了一些想法，csr和wy在qq上讨论了一会儿发现它是个卡特兰数，然后wy的大英听写了，于是csr去把lxy赶下机写了个B过了。终于lxy写完F开始调样例了，csr觉得lxy的数状数组add写反了，lxy不相信；过了十分钟lxy也发现add写反了，改完过了样例交了过了🥰🥰🥰

总结

lxy

srjj好棒！吹爆srjj！我爱srjj！😍😍😍😍😍😍😍😍😍

还行吧就 虽然我很假 但是也还好 结果是好的就对了

踩踩后天

csr

wy

呜呜呜只会手算签到把题和人都签没了🆘

中期看着打牌题不知道在干什么呜呜什么时候能线下啊🆘

后期好不容易感觉会题了大英突然听写 然后还被点起来回答问题🆘

好饿啊好饿啊麦斯威还没饭吃东二门也不能送外卖🆘

题解

A:签到 x-x/2+1

B:n=1/m=1特判，其他4*C(n+m-2,n-1)

C:拖布排序+dfs

D:

E:

F:trieDFS+树状数组套主席树

G:

H:推理

I:

J:完全二分图最大匹配

K:简单计算几何

附加文件