2021-team8-0314

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Standings.png,1000px)]]
== 流水账 ==
开场cy开A，zhw开D，发现D是一个高精度，但是不想莽于是找结论，发现只有1和24可行，zhw决定猜一发结论，但是发现场上所有人都几乎wa了一发，所以放弃了这个猜想（实际上是正解）。cyA没开出来就去开B，szy跟榜开H。zhw和cy讨论后找出一种D的写法并过了D，cy也上机过了B，szy在和zhw讨论了一下做法后开始写H，wa了一发后打补丁过了H。zhw去看A和C,szy去看J，并开始写，wa了。zhw觉得AC可做，就把C给了szy和cy写。随后zhw过了A，cy上机过了C。szy去猜测J题题意并打补丁没过，最后zhw重构代码过了。
== 个人总结 ==
Szy:
cy:
zhw:
== 题解 ==
A:考虑最后的式子变成了n*(sumxi^2+yi^2)-(sumxi)^2-(sumyi)^2。那么就用dp[i][j][k]表示取了i个点，sumxi=j,sumyi=k的最大sumxi^2+yi^2
B:结论题
C:点分树
D:结论题，只有1和24可行
E:
F:
G:
H:数论分块然后求和
I:
J:模拟题，读懂题目即可

流水账

开场cy开A，zhw开D，发现D是一个高精度，但是不想莽于是找结论，发现只有1和24可行，zhw决定猜一发结论，但是发现场上所有人都几乎wa了一发，所以放弃了这个猜想（实际上是正解）。cyA没开出来就去开B，szy跟榜开H。zhw和cy讨论后找出一种D的写法并过了D，cy也上机过了B，szy在和zhw讨论了一下做法后开始写H，wa了一发后打补丁过了H。zhw去看A和C,szy去看J，并开始写，wa了。zhw觉得AC可做，就把C给了szy和cy写。随后zhw过了A，cy上机过了C。szy去猜测J题题意并打补丁没过，最后zhw重构代码过了。

个人总结

Szy:

cy:

zhw:

题解

A:考虑最后的式子变成了n*(sumxi2+yi2)-(sumxi)2-(sumyi)2。那么就用dp[i][j][k]表示取了i个点，sumxi=j,sumyi=k的最大sumxi2+yi2

B:结论题

C:点分树

D:结论题，只有1和24可行

E:

F:

G:

H:数论分块然后求和

I:

J:模拟题，读懂题目即可

附加文件