ICPC2020济南站

话说线上赛有啥游记好写的…但是作为惯例还是写一个

Day -inf

没训练从CCPC长春之后就没训练过了结果文化课也没卷好属实爪巴

Day 0

晚上去机房打热身赛2020题竟然贡献了n发罚时最后由队友过了奠定了第二天零贡献的基础使用大屏幕感觉很屌分屏之后看得仍然很舒服

Day 1

9:30-10:00身份验证我9:35左右才起床差点没了不过有我没我似乎也没有差很多

11:00开赛我发现D很简单却没人做我开始想WA了两发以为结论错了后来发现结论又对了其实是代码出锅了思路就是首先看每个人卷最多字数的情况下有一个序我们要求新的方案仍然满足这个序并且相同$R_i$对应的人卷的字数一样多且尽可能少如果卷的字数不一样多就会有人变差所以相同Ri的人在新计划下仍应卷相同字数所以只需要对每个$R_i$统计这些人中最大的$L_i$然后按$R_i$从小到大遍历注意$L_{i}<L_{i-1}$时不能取$L_i$需要取$L_{i-1}$答案一定要保持$R_i$的那个序就可以了

队友签了另外三个到没细看四题之后就开始罚坐

队友想了J想了假做法就是对树分层每层全使用相同的数只需要构造链使相邻两个异或起来全1并且不相邻的异或起来不全1我构造出来了还交了一发才发现算法假了因为这样会让每相邻的两层都变成一个二部团的样子就是每对相邻层的点之间都会连边比树中的边要多于是gg我开始想A队友接着想J

对着A题N=4的样例开始列方程C中有16个元素每个元素左边等于右边有16个方程我发现对$C_{i,j}$列的方程中$j$相同的也就是同一列的元素列出的方程中只包含这一列的$C_{i,j}$并且由其他列元素列的方程中不包含这一列的元素也就是这4个方程作为一组可以单独拿出来解解的时候可能会出现自由变元把四列对应的四组方程都解一遍若自由变元共有$k$那么答案是$2^k\%998244353$感觉挺真的要写出每一组方程组例如第一列元素对应的方程组只需要将A中对角线元素与B中第一列元素对应相加模2加法其实是异或$A_{i,i}$换成$A_{i,i}\land B_{i,1}$然后求秩就好了不知道哪里写错了挂掉了最后也没调出来最后5min队友过了L好像保住了铜牌

赛后大家说A是线性基也没听太懂最重要的是看了一下午屏幕+玄学调试属实头晕直到8:00睡了一觉才缓过来裂开来

假期要加强训练最近太摸鱼了等一波题解补一下A和JE似乎也可以补