Warning: session_start(): open(/tmp/sess_3002b590139d615fec35d6fa87b927f4, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239
Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/Action/Export.php on line 103
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：**\\
题意：签到题，略了。\\
**一些反思：**