2020/05/05:\\ 第一场团队赛:[[https://www.jisuanke.com/contest/9569|Nordic Collegiate Programming Contest 2019]]\\ 比赛过程:\\ 当场过题情况:\\ A:未通过\\ B:未通过\\ C:未通过\\ D:未通过\\ E:思路&代码:Yuki\\ F:思路:Wzy&Yuki 代码:Yuki\\ G:未通过\\ H:未通过\\ I:思路:Famerthy&Wzy 代码:Wzy\\ J:未通过\\ K:思路:Yuki 代码:Yuki\\ L:未通过\\ M:思路:FarmerThy 代码:FarmerThy\\ 题解:\\ **A:** 不会m(\\ **B:** 题意:在坐标平面上给出许多点,求一个以原点为中心的正方形,满足正方形边长最大且不包含空间中的所有点\\ 题解:二分答案,每个点都会将正方形约束在一个角度区间,若所有区间交集不为空,则该正方形可以满足不包含空间中所有点。\\ 思路其实很早就想出来了,但是那个角度区间的推导遇到了很多问题,数学菜鸡哭了\\ **C:** 不会m(\\ **D:** 题意:平面上有许多点,求能否将坐标轴旋转某个角度使得:每个点,若y不同,则y从小到大,若y相同,则x从小到大\\ 题解:\\ **E:**\\ **F:** 题意:堆箱子,上层的箱子不能多于下层的箱子,最底层的箱子数目固定,求方案数\\ 题解:dp[i][j]表示用了i个箱子,最上层有j个箱子,按层转移即可,预处理后缀和优化\\ **G:** **H:** **I:**\\ 题意:有向无环图从1号点到所有终止点的方案数(吐槽:英文看起来真的太难理解题意了...)\\ 题解:签到题\\ **J:** **K:** **L:** 题意:一个01矩阵,可以将每一行的0变成1,1变成0,求长度最大的全为1的方阵(题意依旧很难理解到...)\\ 题解:单调栈,但是比赛时莫名wa了...\\ **M:**\\ 题意:签到题,略了。\\ **一些反思:**