Replay：The 2019 ICPC Nanjing Regional Contest （Training）

	A	B	C	D	E	F	G	H	I	J	K
2019 Nanjing 2020/9/12	⭕	⭕	⭕		✔	✔		⭕	✔	✔	⭕

Replay:

A

solved by sanshuiii. 0:20 (1 try)
签到，结果为 $\frac{n+1}{2}+1$，当n特别小时特判一下

B

solved by idyllic && sanshuiii. 3:18 (1 try)
计蒜客上榜歪了，实际上是简单组合数题，根据数据范围猜到是O(1)做法

C

solved by idyllic && DexHxr. 2:18(3 tries)
idyllic 开的c，读错两次题，重新读题后解决；注意当重现建立模型的时候之前的一些条件可能发生变换，要重现确定一下，否则容易产生不可预知的后果，昨天2018沈阳的忍者（E）题也是如此，可做题浪费了大量的罚时和时间

E

upsolved by idyllic
结论题，记下结论

F

upsolved by DexHxr
建Trie树按照dfs序建主席树维护

H

solved by idyllic. 0:42 (2 tries)
签到，(1,0,0) 特判一下

I

upsolved by sanshuiii
赛中想到一半，把0提出来对前缀和<=50的部分进行搜索，T到死，遂放弃
正解是在上述方案的基础上对进行记忆化搜索，因为划分数很小（50的划分约20w），对于121和112的结果可以压到一起，赛后加上记忆化就过了

J

upsloved by sanshuiii
求二分图完备匹配，KM有 $O(n^3)$ 解法可做
赛中没有 $n^3$ 的KM板子，只有 spfa 和 dijkstra 的 mcmf 板子，T到死，赛后换成KM可做

K

solved by sanshuiii. 2:15 (2 tries)
计算几何，难度不大，分类讨论连到哪个边上二分分割点即可