2020-team10-024

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 5/13

== 流水账 ==

by fr

开场惯例看题，然后一看F就是个无脑大DS但是不好写于是先扔一边。看到H是签到题，然后这个fr又忘了自己做过的题了于是这道题就交给lzh写了（1/44/0）。fr发现E是大签到题但是复杂度不对劲，然后发现边权<=1e4于是写了个桶排上去结果它M飞了。。。lzh开K发现是道大暴力，看我M飞了就上去把K先写了（2/73/1）。然后我把E的vector改掉用松式基排的形式写就过了（3/86/4）。然后没题了，于是就把lzh赶上去写F。lxy读完ABC发现都是毒瘤题于是一直在想D的构造，我继续开其他题。然后开了一圈发现都没思路。。。我去想D然后造出一个自认为很对的方法然后在n=8的时候炸飞。这个F写了很久，后来lzh决定放弃D让我推J，很快发现J是个十叉trie树并准备上去写。lzh的F终于调出来了（4/200/5），换我上去写J，结果一交WA了。lzh又换了个方法构造出了D（5/247/5）。我继续调J，终于看起来没问题了，然后它T飞了！！！此时距离结束还有35分钟。经复杂度分析发现它是堪比O(Tn^2^)的O(Tnlog^3^n)。然后想尽办法优化然而还是优化不掉多出来的那个log。结果最后也没过。5题凉凉。。。

== 个人总结 ==
lzh：D 想得略慢，增量法本来应该是很常规的思路

lxy：端茶送水人

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


== 题解 ==

A:

B:

C: 

D: 构造（lzh）

E：桶排序+最大生成树（fr）

F：树剖+线段树（lzh）

G: 

H: 树上贪心（lzh）

I:

J:

K: 暴力（lzh）

L:

M:

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 5/13

流水账

by fr

开场惯例看题，然后一看F就是个无脑大DS但是不好写于是先扔一边。看到H是签到题，然后这个fr又忘了自己做过的题了于是这道题就交给lzh写了（1/44/0）。fr发现E是大签到题但是复杂度不对劲，然后发现边权<=1e4于是写了个桶排上去结果它M飞了。。。lzh开K发现是道大暴力，看我M飞了就上去把K先写了（2/73/1）。然后我把E的vector改掉用松式基排的形式写就过了（3/86/4）。然后没题了，于是就把lzh赶上去写F。lxy读完ABC发现都是毒瘤题于是一直在想D的构造，我继续开其他题。然后开了一圈发现都没思路。。。我去想D然后造出一个自认为很对的方法然后在n=8的时候炸飞。这个F写了很久，后来lzh决定放弃D让我推J，很快发现J是个十叉trie树并准备上去写。lzh的F终于调出来了（4/200/5），换我上去写J，结果一交WA了。lzh又换了个方法构造出了D（5/247/5）。我继续调J，终于看起来没问题了，然后它T飞了！！！此时距离结束还有35分钟。经复杂度分析发现它是堪比O(Tn²)的O(Tnlog³n)。然后想尽办法优化然而还是优化不掉多出来的那个log。结果最后也没过。5题凉凉。。。

个人总结

lzh：D 想得略慢，增量法本来应该是很常规的思路

lxy：端茶送水人

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

题解

A:

B:

C:

D: 构造（lzh）

E：桶排序+最大生成树（fr）

F：树剖+线段树（lzh）

G:

H: 树上贪心（lzh）

I:

J:

K: 暴力（lzh）

L:

M: