2020-team8-1223

从 Trac 迁移的文章

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

原文章内容如下:

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

开场签到了KML,然后Ebola写F,cy写E,Ebola F写了个整数三分,Szy说你这也不好用,Ebola说他这个好用,F交上去Wa了,Ebola静态查错,cy写E,交了一发也Wa了,Szy说Ebola你改成实数三分试试,然后就过了,之后Szy帮Cy查错,查了一会发现Cy没有特判(0,0),改了过了,Ebola开出了H,上机写很快过了,Szy开出J是个Segment Tree Beats,交给Cy写也过了,之后Szy和Ebola乱搞A,Cy乱搞D,感觉A很接近了,但是还是没过,赛后发现A就是斜着的蛇形,Szy当时想到过,可惜没有尝试,Cy乱搞D也没有成功.

== 个人总结 ==

Szy:提升乱搞题,人类智慧题的水平,敢于尝试

== 题解 ==

A:Windows随机数比较垃圾,建议Linux,正解是斜着的蛇形.

B:UKK+二维数点

C:

D:调整法,但据说可以乱搞

E:我们用的分类讨论,题解表示一段同样的操作一定连续,直接4!枚举

F:三分

G:

H:考虑不合法的方案,画一画发现只有N,M很小时方案数才不为0,爆搜即可

I:

J:Segment Tree Beats,区间Max,区间异或和,区间内二进制表示某一位有1的数的个数

K:签到

L:签到

M:签到

流水账

开场签到了KML,然后Ebola写F,cy写E,Ebola F写了个整数三分,Szy说你这也不好用,Ebola说他这个好用,F交上去Wa了,Ebola静态查错,cy写E,交了一发也Wa了,Szy说Ebola你改成实数三分试试,然后就过了,之后Szy帮Cy查错,查了一会发现Cy没有特判(0,0),改了过了,Ebola开出了H,上机写很快过了,Szy开出J是个Segment Tree Beats,交给Cy写也过了,之后Szy和Ebola乱搞A,Cy乱搞D,感觉A很接近了,但是还是没过,赛后发现A就是斜着的蛇形,Szy当时想到过,可惜没有尝试,Cy乱搞D也没有成功.

个人总结

Szy:提升乱搞题,人类智慧题的水平,敢于尝试

题解

A:Windows随机数比较垃圾,建议Linux,正解是斜着的蛇形.

B:UKK+二维数点

C:

D:调整法,但据说可以乱搞

E:我们用的分类讨论,题解表示一段同样的操作一定连续,直接4!枚举

F:三分

G:

H:考虑不合法的方案,画一画发现只有N,M很小时方案数才不为0,爆搜即可

I:

J:Segment Tree Beats,区间Max,区间异或和,区间内二进制表示某一位有1的数的个数

K:签到

L:签到

M:签到

附加文件