2020-team8-1219

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(standings.png,1000px)]]
[[Image(Submissions.png,1000px)]]
== 流水账 ==
开场签了签到题D,E,K，随后看到有人17分钟出了M，Szy推了一会推出来是NTT，交给cy去写，随后Ebola把J给Szy，Szy想到DP，随后写J的DP，2h的时候过了J和M，之后Ebola写F，Ebola过F后，Szy和cy讨论了一会cy上机爆搜L，Ebola想A，L一开始T飞了，Szy和cy卡卡卡还是T，Ebola表示会A了，于是上机写A，Szy机下帮cy看看还有什么剪枝，Szy想了一会改了一下数组存储方式，加了个卡时，然后过了L，Ebola，A做法是对的，可惜数组开小了

== 个人总结 ==
Szy:比赛时千万注意ll，数组大小等问题，不要犯低级错误

== 题解 ==

A:随机n个方程的系数，代表(Aij*Pi)异或和为ansi，然后解方程，考虑到m=2*n+42,变量有n+42个，方程几乎肯定有解，然后解码者拿着这几个P串代入方程即可.

B:

C:

D:

E:

F:

G:

H:

I:

J:F[I][J][S]表示前I个杯子，留下J个，容量余量S的最大水量，DP即可

K:

L:爆搜剪枝

M:推式子，可以发现是个卷积，NTT即可

流水账

开场签了签到题D,E,K，随后看到有人17分钟出了M，Szy推了一会推出来是NTT，交给cy去写，随后Ebola把J给Szy，Szy想到DP，随后写J的DP，2h的时候过了J和M，之后Ebola写F，Ebola过F后，Szy和cy讨论了一会cy上机爆搜L，Ebola想A，L一开始T飞了，Szy和cy卡卡卡还是T，Ebola表示会A了，于是上机写A，Szy机下帮cy看看还有什么剪枝，Szy想了一会改了一下数组存储方式，加了个卡时，然后过了L，Ebola，A做法是对的，可惜数组开小了

个人总结

Szy:比赛时千万注意ll，数组大小等问题，不要犯低级错误

题解

A:随机n个方程的系数，代表(Aij*Pi)异或和为ansi，然后解方程，考虑到m=2*n+42,变量有n+42个，方程几乎肯定有解，然后解码者拿着这几个P串代入方程即可.

B:

C:

D:

E:

F:

G:

H:

I:

J:F[I][J][S]表示前I个杯子，留下J个，容量余量S的最大水量，DP即可

K:

L:爆搜剪枝

M:推式子，可以发现是个卷积，NTT即可

附加文件