【比赛日志】2020.01.27省选模拟Day1

省选模拟赛 第一试

+10min：看了题，没有一道有思路的……

T1

+56min：不知道怎么证，但是感觉是对的……开始代码。

猜测结论

+28min：构造二分图，使得【数据删除】。则答案为这个二分图的最小权完美匹配的权值。（……但是不会证明/推翻）

尝试证明

手造样例

4 4 2 2 1
*.**
***.
.***
**.*
1 2
3 1
2 4
4 3

2

T2

平凡结论

+37min：存在一种最优解，使得所有矩阵的x坐标构成的区间，要么完全包含，要么相离。

T3

平凡结论

+43min：原图相当于一些团的并。

+50min：猜测正解是一个类似\(O(n\log n)\)筛素数的方法。