2022/7/1

时间安排

7:30~8:00

不知道数据随机有什么用，想了一会扫描线，拆了拆式子，但是都没有什么进展，于是写T2的暴力

8:00~8:30

T3毫无思路，写T3的暴力

8:30~10:20

T1的操作与权值可以看成是独立的，因此可以先dp出来哪些节点需要操作，然后再给每个点随机附一个点权，这样的话冲突的几率是很小的，复杂度$O(n)$,代码也很好写，但是大样例太水了，担心正确性。

10:20~10:40

写了个$O(2^n)$的状压对拍，没什么问题。

10:30~10:50

写了T3n=1的情况

11:00~12:00

想分类讨论写n=2的情况，最后也没调出来

考后总结

T1，随机数被菊花图卡炸了，只有75pts，不过根据同余系构造互不干扰还是挺妙的。
T2，结论:n个范围在[0,m]之间的数的期望最大值是m-m/n^2,所以暴力枚举答案就是对的。
T3,考试的时候一直想着把权值和面积的乘积插值，题解先用了一步转化就只需要求面积的插值了，也没有想到用扫描线求某个时刻的面积。