2021-team10-033

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[wiki:2021-team10 返回]

= 排名 =

[[Image(rank.png, 800px)]]
[[Image(status.png, 800px)]]

= 流水账 =

by wy

开场开开心心打印，csr发现有个A+B直接写了，lxy和wy接过题面发现好神奇，仔细观察发现原来进的是测试赛……

迅（you）速（xian）打开正式赛，csr签A，wy签K，然后csr会了B的构造但是wa了，下来和wy讲了讲自己发现了问题，改了过了。lxy会了C上去写，wa了一次过了，csr会了I也过了，这时wy想D想出了一些性质，感觉只差最后一步了但不会，给lxy讲了后lxy认为是csr的，于是wy和csr一起在推式子的路上一去不返。lxy开了G的交互上去写，TLE了3次过了，这时csr认为剩下的部分需要卷一卷，所以扔回给lxy。看了看榜后csr和wy拿了剩下的EF一人一个，wy终于读懂F的时候csr会了E，上去写写写，直接过了！然后lxy写D，csr和wy猜测题意后试图想H但没有想出来。最后D写完了但差一个预处理，三个人一起挣扎但还是失败了，感觉这是条错误道路😥。

结束以后出去吃饭，突然从zjg旁边变成了拱墅区bg，最后xygg和srjj多人世界走回玉泉了，wy凌晨到寝发现室友都还很兴奋，噢原来双十二了啊（）


= 总结 =

=== lxy ===

熟悉的三个人一起卡在一道同题数其他队都早早通过的题...还好srjj聪明的做出了其他题 越到期末越角铝的lxy已经快死机了、、、

晚上吃多了 最近都吃多了 不吃夜宵了、、、

=== csr ===

虽然出现了熟悉的画面（大家一起被一个不算后期的题卡住），但这确实是少有的感觉自己还挺聪明的场……

交I和E的时候我嘴里说的都是“这坨玩意儿怎么可能过”，交完准备打印代码下机，结果居然跑过了。说明最近在曹西训练还是有用，好像码力和细节都比我对自己一贯的认识好了一些！

晚上很开心……虽然疑似被绕了路，但是还是很开心！每次训练都有2w步，下次一定穿双好走的鞋！

=== wy ===

这场好没有用哇…又是感觉很正确然后卡在了D…

还有一个问题是开场没有榜不太敢想题（？） K其实是前几个读的来着

永远在榜上独树一帜的srjj太强辣（

xygg最后写D也好厉害呜呜虽然已经被wy带歪了（


= 题解 =

A:输出2~n+1

B:a=b/a=b+1/b=a+1三种情况分别瞎瘠薄构造

C:理解理解直接打

D:
CF上有题解 

E:最终选的区域不能包含原图中的环，也就是不能包含每一个环的外接矩形。枚举选的左右边界l和r，变成一个选最长不包含线段的一维问题。这个一维问题的做法是从左到右扫一遍碰到右边界就更新最大左边界，所以在原问题上只要记一下这个左右边界内以i为下边界的矩形中，最下面的上边界pos[i]。以l为左边界、r为右边界、i为下边界，能选的最大矩形的上边界是max(pos[j])+1(j<=i)，面积是(r-l+1)*(i-max(pos[j]))

F:

G:找一个mod后冲秃少一点的质数，第一次用这个检测。再找一些质数看看能否时冲突的这些数唯一，感觉很快。

H:

I:合法串的充要条件是xAyBxAyBx，其中A和B对称，x和y可以为空。枚举x和y共有27*27种方案，剩下的数每种取4的倍数。注意到如果两个合法串长度相同，则根据总长度%4的余数可以确定x和y的是否为空，因此每次先比较xAy长度再比较xAy字典序就完事了。但这样其实只能枚举出来所有>=2的串，所以如果没找到合法的要输出单字符（比如"a"）。

J:

K:一个排列换成有序最少需要n-构成环的个数次，分类讨论使k次交换后环最多和环最少即可。

L:

M:

返回

排名

流水账

by wy

开场开开心心打印，csr发现有个A+B直接写了，lxy和wy接过题面发现好神奇，仔细观察发现原来进的是测试赛……

迅（you）速（xian）打开正式赛，csr签A，wy签K，然后csr会了B的构造但是wa了，下来和wy讲了讲自己发现了问题，改了过了。lxy会了C上去写，wa了一次过了，csr会了I也过了，这时wy想D想出了一些性质，感觉只差最后一步了但不会，给lxy讲了后lxy认为是csr的，于是wy和csr一起在推式子的路上一去不返。lxy开了G的交互上去写，TLE了3次过了，这时csr认为剩下的部分需要卷一卷，所以扔回给lxy。看了看榜后csr和wy拿了剩下的EF一人一个，wy终于读懂F的时候csr会了E，上去写写写，直接过了！然后lxy写D，csr和wy猜测题意后试图想H但没有想出来。最后D写完了但差一个预处理，三个人一起挣扎但还是失败了，感觉这是条错误道路😥。

结束以后出去吃饭，突然从zjg旁边变成了拱墅区bg，最后xygg和srjj多人世界走回玉泉了，wy凌晨到寝发现室友都还很兴奋，噢原来双十二了啊（）

总结

lxy

熟悉的三个人一起卡在一道同题数其他队都早早通过的题...还好srjj聪明的做出了其他题 越到期末越角铝的lxy已经快死机了、、、

晚上吃多了 最近都吃多了 不吃夜宵了、、、

csr

虽然出现了熟悉的画面（大家一起被一个不算后期的题卡住），但这确实是少有的感觉自己还挺聪明的场……

交I和E的时候我嘴里说的都是“这坨玩意儿怎么可能过”，交完准备打印代码下机，结果居然跑过了。说明最近在曹西训练还是有用，好像码力和细节都比我对自己一贯的认识好了一些！

晚上很开心……虽然疑似被绕了路，但是还是很开心！每次训练都有2w步，下次一定穿双好走的鞋！

wy

这场好没有用哇…又是感觉很正确然后卡在了D…

还有一个问题是开场没有榜不太敢想题（？） K其实是前几个读的来着

永远在榜上独树一帜的srjj太强辣（

xygg最后写D也好厉害呜呜虽然已经被wy带歪了（

题解

A:输出2~n+1

B:a=b/a=b+1/b=a+1三种情况分别瞎瘠薄构造

C:理解理解直接打

D:

CF上有题解

E:最终选的区域不能包含原图中的环，也就是不能包含每一个环的外接矩形。枚举选的左右边界l和r，变成一个选最长不包含线段的一维问题。这个一维问题的做法是从左到右扫一遍碰到右边界就更新最大左边界，所以在原问题上只要记一下这个左右边界内以i为下边界的矩形中，最下面的上边界pos[i]。以l为左边界、r为右边界、i为下边界，能选的最大矩形的上边界是max(pos[j])+1(j<=i)，面积是(r-l+1)*(i-max(pos[j]))

F:

G:找一个mod后冲秃少一点的质数，第一次用这个检测。再找一些质数看看能否时冲突的这些数唯一，感觉很快。

H:

I:合法串的充要条件是xAyBxAyBx，其中A和B对称，x和y可以为空。枚举x和y共有27*27种方案，剩下的数每种取4的倍数。注意到如果两个合法串长度相同，则根据总长度%4的余数可以确定x和y的是否为空，因此每次先比较xAy长度再比较xAy字典序就完事了。但这样其实只能枚举出来所有>=2的串，所以如果没找到合法的要输出单字符（比如"a"）。

J:

K:一个排列换成有序最少需要n-构成环的个数次，分类讨论使k次交换后环最多和环最少即可。

L:

M:

附加文件