2020-team10-030

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

== Rank和提交情况 ==
[[Image(Standing30.png,1000px)]] 

Solved: 8/12


== 流水账 ==

by lxy

开场我来完了一两分钟，已经开始了，依照习惯的顺序各自开题，因为A太长了于是去看榜，发现B，遂签。读了C感觉可以，讨论了一下lzh就去A了。期间我和fr在思考E，但是脑子似乎陷入了某种奇怪的地方。然后fr上去打了H，这个时候E还是有点不对头。给lzh说了J，矩阵求了下逆就好了。在愚蠢的wa后，我和fr得出了e直接模拟的结论，它终于通过了。lzh去写G，因为边界卡了一会，但没有很大阻碍。期间lzh一直在思考L，没有得出什么合适的答案。去开了A题感觉怪麻烦的，但没题做也就去写了，调了大半天也就过了。期间开始L的乱搞，在4小时半左右玄学通过了，获得了34发罚时的好成绩。我写A的时候fr和lzh讨论了I,选择了写kd树，但是没有调出来。
虽然我们题数少，但是我们罚时高啊！

== 个人总结 ==
lzh：L 还是菜了

lxy：E感觉卡得莫名其妙。DP!我命运般的DP！我最不喜欢的决策单调性DP！救命啊！不卡L一切都好说！

fr：这个fr怎么连KD树板子都敲不对了啊/fade


== 题解 ==

A: 离散化后模拟走的过程寻找循环节（lxy & lzh solution）

B:签到（lxy）

C: 签到（lzh）

D: 

E：给相邻数定关系相当于给d+-1，暴力模拟即可（lxy sol & fr）

F：

G：挨叉 35 的等差数列

H: sb 题（fr NTT & lzh）

I: KD树（fr，它死了）；二维树状数组（lzh 赛后）

J: 矩阵求逆（lzh）

K:

L：不会，但是遇到了好的随机种子（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 8/12

流水账

by lxy

开场我来完了一两分钟，已经开始了，依照习惯的顺序各自开题，因为A太长了于是去看榜，发现B，遂签。读了C感觉可以，讨论了一下lzh就去A了。期间我和fr在思考E，但是脑子似乎陷入了某种奇怪的地方。然后fr上去打了H，这个时候E还是有点不对头。给lzh说了J，矩阵求了下逆就好了。在愚蠢的wa后，我和fr得出了e直接模拟的结论，它终于通过了。lzh去写G，因为边界卡了一会，但没有很大阻碍。期间lzh一直在思考L，没有得出什么合适的答案。去开了A题感觉怪麻烦的，但没题做也就去写了，调了大半天也就过了。期间开始L的乱搞，在4小时半左右玄学通过了，获得了34发罚时的好成绩。我写A的时候fr和lzh讨论了I,选择了写kd树，但是没有调出来。

虽然我们题数少，但是我们罚时高啊！

个人总结

lzh：L 还是菜了

lxy：E感觉卡得莫名其妙。DP!我命运般的DP！我最不喜欢的决策单调性DP！救命啊！不卡L一切都好说！

fr：这个fr怎么连KD树板子都敲不对了啊/fade

题解

A: 离散化后模拟走的过程寻找循环节（lxy & lzh solution）

B:签到（lxy）

C: 签到（lzh）

D:

E：给相邻数定关系相当于给d+-1，暴力模拟即可（lxy sol & fr）

F：

G：挨叉 35 的等差数列

H: sb 题（fr NTT & lzh）

I: KD树（fr，它死了）；二维树状数组（lzh 赛后）

J: 矩阵求逆（lzh）

K:

L：不会，但是遇到了好的随机种子（lzh）

附加文件