2023.11.6联赛总结
T 1 T1 T1让你构造出一个不超过 40 ∗ 40 40*40 40∗40的矩阵，满足连续的 r y x ryx ryx有 n n n个。
一开始我想着直接放 r y x ryx ryx，这个做法有 80 80 80分，但是打挂了，再调了将近1个小时后，选择先跳过，拒绝死磕。
T 2 T2 T2给出 n n n个数， A A A可以先取走一个，问 B B B可以取走的数字期望最大。
赛时压根不是很懂题目大意，再加上它是期望，所以我直接去看 T 3 T3 T3。
T 3 T3 T3对于一个排列，定义 f ( k , i ) = min j = k k + i − 1 a j f(k,i)=\min\limits_{j=k}^{k+i-1}a_j f(k,i)=j=kmink+i−1aj， F ( k ) = max i = 1 n − k + 1 f ( k , i ) F(k)=\max\limits_{i=1}^{n-k+1}f(k,i) F(k)=i=1maxn−k+1f(k,i)。
给出 F ( 1 ) , F ( 2 ) . . . , F ( n ) F(1),F(2)...,F(n) F(1),F(2)...,F(n)，问有多少种满足的排列。
这玩意暴力有20分，一开始打完之后我推了个小性质，想着优化一手，结果发现做法假了，于是匆匆忙忙改回暴力交了。
T 4 T4 T4给定一个 0 / 1 0/1 0/1边权图，当一条边的边权为 1 1 1时， ( a u , a v ) ∈ { ( A , D ) , ( A , B ) , ( B , D ) , ( B , A ) , ( C , D ) , ( C , A ) , ( C , B ) } (a_u,a_v) \in \{(A,D),(A,B),(B,D),(B,A),(C,D),(C,A),(C,B)\} (au,av)∈{(A,D),(A,B),(B,D),(B,A),(C,D),(C,A),(C,B)}。
暴力虽然有 20 20 20分，但我的暴力好像是 O ( 4 n ) \mathcal O(4^n) O(4n)，骗不到分。
最后跑去修 T 1 T1 T1，比赛结束前还是没有调出来。
总结:代码实现能力较弱，赛时会在一些地方卡壳；构造题很难想到较好的构造方法，这点只能靠后面多刷题来补充。