Day 0

上午出发去酒店,中午应该能到,吃了饭就去 山。

RP++;

风景很美。

晚上颓到十二点。

Day 1

早上堵车,最后十来分钟的路程走路过去的。

开始先看 T1 ,感觉有点熟悉还狂喜了一会,结果和之前见过的完全不一样,想了个模拟退火就弃了,事实证明和指数级暴力没什么区别,20pts。

再看 T3 ,觉得是很神的题,还看错题面成每次只删一条边,还好没有阻碍我打16pts暴力。

重心放 T2 上了,先放着 n,m=3 的暴力,想着应该很容易打,结果最后发现还tm打挂了,[0,20]pts

sub2 是 m=2 ,发现是个找规律题,推一推就拿到这 30pts 了。

sub3 是 $0\leq b_{i,j}\leq 1$ ,也就是每个 $a_{i,j}=1$ 的点会覆盖以它为右下角的 2*2 的 b 矩形为1。在图中间的自然可以得知 1 值对应的具体位置,特殊的就是边界。

发现 b 矩阵的四个角都单独对应了一个位置的 1,但是四个角也不一定单独抽出来,也可能是 1*2 的矩阵合并起来。

本来想分类讨论一波的,发现太麻烦了我推不出来,于是暴力枚举这四角是否单独抽出再模拟就好了,正确性不知道有没有问题。[0,25]pts

Day 1:20+[30,75]+16=[66,111]

day2开考前发现d1t2确实能挂到30,66稳了。

Day 2

t1 50pts 感觉是挺 sb 的 dfs,最后一个小时打完跑路了。

t2 看到数据范围狂喜,奔着 60pts 就开冲,写了一个小时求不同 b 序列的组数的代码,发现看错题了wdnmd。最后应该还是能跑到60分,最少40吧。

t3 他妈的这不支配树吗,还好我不会。想了一下,一个点的支配集应该等于所有前驱支配集的交再加上自己。1 的话就只有自己。于是乱写了一下能在大样例3开o2卡到 0.99-1.03s,看运气了。[35,75]pts。

Day 2:50+[40,60]+[35,75]=[125,185]

总分看运气上200。我是大傻逼。

最后修改:2021 年 04 月 13 日 07 : 18 PM