2020-team10-006

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 3/11

== 流水账 ==

（by lzh）

开场找了一大轮没找到签到题，随后lxy到了扔了个I给她看，自己思考了一下H题（然而连读错两次题意）。lxy开始写I之后我想到了K的做法，她T了我就上去实现了下，发现后面要 2^81^维护，虽然想到了剪枝方法但觉得没啥用就弃了。这时lxy已经找到了I的错误并修正，跟榜让他们思考B我去看了G，发现G不是字符串题并很快推出了柿子，上机实现并加个特判就过了。下机的时候他们还在想B，我看了下B题意扔了个trie树做法给fr写，我在旁边肉眼调试，wa了两发特判一下也过了

== 个人总结 ==
lzh：嘤语读题水平有待提高，不要放弃看似不熟悉的算法的题目

lxy：规定迟到bg，那么谁第一个迟到呢？是我自己。迟到20min赶来发现大榜无人做题，原来是毒瘤场。看了看I很分分治，推了一下发现很对，然后重心写错了。别的还好，就感觉自己位运算能力好菜。

fr：开场没签到题结果前1h都漫无目的地翻纸质题面然而毫无思路。中间lxy提供了个B的思路然后上去写结果假得样例都过不去。2.5h的时候lzh给了B的正确思路，然后跟他一起写+调，4h的时候过了。
== 题解 ==
A:

B:trie树上分类讨论（lzh solution/debug & fr code）

C:

D:

E：

F:

G:考虑连续段的贡献即可（lzh）

H:

I:选取一个点将子树点尽量均分询问，找重心即可。（lxy）

J:

K:

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 3/11

流水账

（by lzh）

开场找了一大轮没找到签到题，随后lxy到了扔了个I给她看，自己思考了一下H题（然而连读错两次题意）。lxy开始写I之后我想到了K的做法，她T了我就上去实现了下，发现后面要 281维护，虽然想到了剪枝方法但觉得没啥用就弃了。这时lxy已经找到了I的错误并修正，跟榜让他们思考B我去看了G，发现G不是字符串题并很快推出了柿子，上机实现并加个特判就过了。下机的时候他们还在想B，我看了下B题意扔了个trie树做法给fr写，我在旁边肉眼调试，wa了两发特判一下也过了

个人总结

lzh：嘤语读题水平有待提高，不要放弃看似不熟悉的算法的题目

lxy：规定迟到bg，那么谁第一个迟到呢？是我自己。迟到20min赶来发现大榜无人做题，原来是毒瘤场。看了看I很分分治，推了一下发现很对，然后重心写错了。别的还好，就感觉自己位运算能力好菜。

fr：开场没签到题结果前1h都漫无目的地翻纸质题面然而毫无思路。中间lxy提供了个B的思路然后上去写结果假得样例都过不去。2.5h的时候lzh给了B的正确思路，然后跟他一起写+调，4h的时候过了。

题解

A:

B:trie树上分类讨论（lzh solution/debug & fr code）

C:

D:

E：

F:

G:考虑连续段的贡献即可（lzh）

H:

I:选取一个点将子树点尽量均分询问，找重心即可。（lxy）

J:

K:

附加文件