2023.11.6联赛总结

$T1$让你构造出一个不超过$40\ast 40$的矩阵，满足连续的$ryx$有$n$个。

一开始我想着直接放$ryx$，这个做法有$80$分，但是打挂了，再调了将近1个小时后，选择先跳过，拒绝死磕。

$T2$给出$n$个数，$A$可以先取走一个，问$B$可以取走的数字期望最大。

赛时压根不是很懂题目大意，再加上它是期望，所以我直接去看$T3$。

$T3$对于一个排列，定义$f(k,i)=\underset{j=k}{\overset{k+i-1}{\min }}{a}_j$，$F(k)=\underset{i=1}{\overset{n-k+1}{\max }}f(k,i)$。

给出$F(1),F(2)...,F(n)$，问有多少种满足的排列。

这玩意暴力有20分，一开始打完之后我推了个小性质，想着优化一手，结果发现做法假了，于是匆匆忙忙改回暴力交了。

$T4$给定一个$0/1$边权图，当一条边的边权为$1$时，$(a_u,a_v)\in \{(A,D),(A,B),(B,D),(B,A),(C,D),(C,A),(C,B)\}$。

暴力虽然有$20$分，但我的暴力好像是$\mathcal{O}(4^n)$，骗不到分。

最后跑去修$T1$，比赛结束前还是没有调出来。

总结:代码实现能力较弱，赛时会在一些地方卡壳；构造题很难想到较好的构造方法，这点只能靠后面多刷题来补充。