2020-team10-025

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 5/10

== 流水账 ==

by fr

因个人原因在集体训练进行三小时后才开始打。。。开场发现这套题都很短然而都不太可做，看到F比较签就想了一个不确定的做法，然后lzh扔给我I让我推式子结果推出来一个没办法优化的O(n^2^)做法/youl。然后lzh想出B做法，写了140多行然而WA飞了。我上去写那个不确定的F然后TLE，加个记忆化就过了（1/105/1）。lzh过去推D的公式然而因为解不出方程而凉凉。lzh提出用辛普森积分找规律结果发现D的答案就是4n-1/3于是它变成了一行题（2/147/1）。同时我在看C然而并没有思路。lzh接过来直接用玄学等价秒了（3/163/1）。然后就没题了。我去重构B结果WA了一发调一下就过了（4/212/4），同时lzh瞬间明白自己错在哪了/shuai。。。。。。lzh发现G在提示里给出了所有看不懂的定义，于是它变成了一道三个板子拼在一起的题，写完很快就调过了（5/253/8）。然后想开H，但是多点求值+快速插值两个log过800000就很离谱。最后我们一起想一开始就开了的I，想出了一个不知道对不对而且细节还很多的做法然后当场WA飞（WA到最后）。

== 个人总结 ==
lzh：G 其实并不是很难，但是名词过多劝退，还是要读完题

lxy：端茶送水人

fr：这个fr怎么又双叒叕不会自己做过的题啊/fade


== 题解 ==

A:

B: DFS序+set（lzh sol/lzh WAcode(?)/fr ACcode）（树剖求LCA不要把dep和dis搞混！！！！！！！！！！）

C: 期望(lzh)

D: 辛普森积分打表找规律（lzh）

E：

F：暴搜（fr）

G: 原根+不平衡的BSGS+线段树维护区间gcd（lzh&fr）

H: 洛谷P5667（fr赛后）

I:

J:

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 5/10

流水账

by fr

因个人原因在集体训练进行三小时后才开始打。。。开场发现这套题都很短然而都不太可做，看到F比较签就想了一个不确定的做法，然后lzh扔给我I让我推式子结果推出来一个没办法优化的O(n²)做法/youl。然后lzh想出B做法，写了140多行然而WA飞了。我上去写那个不确定的F然后TLE，加个记忆化就过了（1/105/1）。lzh过去推D的公式然而因为解不出方程而凉凉。lzh提出用辛普森积分找规律结果发现D的答案就是4n-1/3于是它变成了一行题（2/147/1）。同时我在看C然而并没有思路。lzh接过来直接用玄学等价秒了（3/163/1）。然后就没题了。我去重构B结果WA了一发调一下就过了（4/212/4），同时lzh瞬间明白自己错在哪了/shuai。。。。。。lzh发现G在提示里给出了所有看不懂的定义，于是它变成了一道三个板子拼在一起的题，写完很快就调过了（5/253/8）。然后想开H，但是多点求值+快速插值两个log过800000就很离谱。最后我们一起想一开始就开了的I，想出了一个不知道对不对而且细节还很多的做法然后当场WA飞（WA到最后）。

个人总结

lzh：G 其实并不是很难，但是名词过多劝退，还是要读完题

lxy：端茶送水人

fr：这个fr怎么又双叒叕不会自己做过的题啊/fade

题解

A:

B: DFS序+set（lzh sol/lzh WAcode(?)/fr ACcode）（树剖求LCA不要把dep和dis搞混！！！！！！！！！！）

C: 期望(lzh)

D: 辛普森积分打表找规律（lzh）

E：

F：暴搜（fr）

G: 原根+不平衡的BSGS+线段树维护区间gcd（lzh&fr）

H: 洛谷P5667（fr赛后）

I:

J: