2021-team8-0220

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
== 流水账 ==

假题演员Szy,开场跟zhw讨论会了A,结果A写起来极其麻烦，于是导致开场签到缓慢，进入2H后才完成了BCEGHJ六个签到题,J题cy猜了一个结论，szy证明了，上去写，一开始wa了，szy发现要先维护单调才有性质，改完过了，zhw开出了I，万幸写了二维树状数组，不然T傻了，过J后zhw过了A，szy在期间自以为开出了F和K，结果F题题意假了，K题有一点小细节处理没考虑清楚，最后FK都wa了

== 个人总结 ==

Szy:开题做法要考虑详细，要谨慎，不要把没想清楚的做法给队友写.

cy:

zhw:

== 题解 ==

A:总共有1000000*4种状态，算出循环节模一下就行.

B:

C:

D:

E:从第一个开始考虑，如果大于1则无解，是1则看后面一个，是1则变0，0变1，2变1

F:Dominent Tree

G:先考虑第一个点不动，把其他移动到X+2,X+4....算出最大负向移动距离和正向移动距离，然后考虑可以调整A，使得最大移动距离是这两个值相加除2

H:FFT

I:把n^2个子段和排序，再把询问排序，然后二维树状数组维护矩形最小值

J:

K:考虑一个每块2连边的块+一个凸出部如何消去，可以把x,y坐标转一下，然后把这块转移到一行大于2的方向，然后把大于等于2的行消去，这样可以用归纳法证明一定可以消完，oscar写法:随便找一行消去，如果相邻有一行是孤单一个，则交换方向继续消。

L:考虑可以用的数值在两边各形成一个单调栈，左边栈每个点在右边的选择有单调性.

流水账

假题演员Szy,开场跟zhw讨论会了A,结果A写起来极其麻烦，于是导致开场签到缓慢，进入2H后才完成了BCEGHJ六个签到题,J题cy猜了一个结论，szy证明了，上去写，一开始wa了，szy发现要先维护单调才有性质，改完过了，zhw开出了I，万幸写了二维树状数组，不然T傻了，过J后zhw过了A，szy在期间自以为开出了F和K，结果F题题意假了，K题有一点小细节处理没考虑清楚，最后FK都wa了

个人总结

Szy:开题做法要考虑详细，要谨慎，不要把没想清楚的做法给队友写.

cy:

zhw:

题解

A:总共有1000000*4种状态，算出循环节模一下就行.

B:

C:

D:

E:从第一个开始考虑，如果大于1则无解，是1则看后面一个，是1则变0，0变1，2变1

F:Dominent Tree

G:先考虑第一个点不动，把其他移动到X+2,X+4....算出最大负向移动距离和正向移动距离，然后考虑可以调整A，使得最大移动距离是这两个值相加除2

H:FFT

I:把n^2个子段和排序，再把询问排序，然后二维树状数组维护矩形最小值

J:

K:考虑一个每块2连边的块+一个凸出部如何消去，可以把x,y坐标转一下，然后把这块转移到一行大于2的方向，然后把大于等于2的行消去，这样可以用归纳法证明一定可以消完，oscar写法:随便找一行消去，如果相邻有一行是孤单一个，则交换方向继续消。

L:考虑可以用的数值在两边各形成一个单调栈，左边栈每个点在右边的选择有单调性.

附加文件