模拟68—「玩水·假人·切题·天下第一 」

玩水

发现除了特殊的上下左右相邻，找的就是一对满足条件的二维偏序，所以直接做就行了。

假人

\(\rm nb\) 题，耗时一下午加一晚上。

大体思路是拆成若干个凸函数+分治+闵可夫斯基和合并，但我现在还不具备写博客的条件，等我透彻理解会写题解的。

切题

天下第一

总结

T1感觉做法太简单怀疑自己半天最后整出来了但是还是打拍验证的。
遇到不确定的果断打拍让数据审判一切。

T4时间过少，部分分想到环+链了，但是差个并查集了。
T3部分分网络流，但是忘板子了，不要思维定式，其实这个部分分贪心也能拿。