2020-team10-019

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 7/13

== 流水账 ==
看着比赛开始了然而两个人一个在厕所一个不知在哪，没按原定顺序开题，先看了一眼 A 秒了但乱 wa，6min+2 不知在干啥。然后lxy 回来了恢复倒看，正好 M 也有人过了，看了一下发现题面很长，读懂题意感觉是个数学题，一看范围是个神必题，很快签了，lxy 写 B 题。我看了 I 知道是个迟早能写的板子题，又看了 H 可以秒，就换上去先 A 了，然后 lxy 一直在 debug，听她说是个表达式求值题，立刻就想到前几天写到的 长存不灭的过去，逐渐消逝的未来 ，写了个表达式树 wa 飞了，发现题意沟通有误没说可以重排数字，于是代码复制24份过了。接着和 fr 先后双开 I 和 F，均 wa 飞，让 lxy 给我造了个数据但我感觉强度低没测，lxy 又给 fr 造了个数据结果把我的题卡掉了，调了一下调过去但又 wa，测了 lxy “低强度”数据发现题目转化出锅，改了就过了，fr 也调过了 F 题。时间所剩无几，我听了 G 题是基环树哈希让 fr 给我写了个基环树找环自己凭记忆写了树哈希，同时 fr 和 lxy 攻 C 题，然而 G wa 飞，肉眼调试同时 lxy 上去完成了 C 题意外 AC。

关于 G，它死了

by lzh

== 个人总结 ==
lzh：签的什么玩意，dirt 牌一大堆

吹爆 lxy 的数据

lxy：认认真真写的b暴死，抱着搞笑心态的c过了，就很emmm...b上浪费时间有点久了，赛后发现e的想法果然会t，我好菜

fr：昨晚失眠3点上床5点多才睡着……于是迟到了45分钟。开场lxy扔给我C题于是一直想C有没有O(n)或者O(nlogn)做法，然而找不到规律自闭了。然后lxy告诉我F题（假的）题意，我发现这是我暑假讲过的题的基环树版本然后推了方程上去写WA on 3。然后发现有地方没清空，再交一遍继续WA on 3、怀疑是题意错了，结果真的是lxy把题读错了。。。然后改完的题意还是我讲过的题，写完交上去就过去了。后来帮lzh写&调G的基环树哈希然而最后还是在WA。

== 题解 ==

A: 签到题（lzh）

B: 表达式求值（lzh）

C: 推出每个地点会到达多少次，然后模拟即可（lxy）

D: 

E：

F:基环树上的最小点覆盖。套路断环边+树形DP（fr）

G: 

H: MST 二级结论（lzh）

I:板子大战，点双（没带）+边双（没带）+圆方树（lzh & fr code）

J: 

K:

L: 

M：签到题（lzh）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 7/13

流水账

看着比赛开始了然而两个人一个在厕所一个不知在哪，没按原定顺序开题，先看了一眼 A 秒了但乱 wa，6min+2 不知在干啥。然后lxy 回来了恢复倒看，正好 M 也有人过了，看了一下发现题面很长，读懂题意感觉是个数学题，一看范围是个神必题，很快签了，lxy 写 B 题。我看了 I 知道是个迟早能写的板子题，又看了 H 可以秒，就换上去先 A 了，然后 lxy 一直在 debug，听她说是个表达式求值题，立刻就想到前几天写到的 长存不灭的过去，逐渐消逝的未来 ，写了个表达式树 wa 飞了，发现题意沟通有误没说可以重排数字，于是代码复制24份过了。接着和 fr 先后双开 I 和 F，均 wa 飞，让 lxy 给我造了个数据但我感觉强度低没测，lxy 又给 fr 造了个数据结果把我的题卡掉了，调了一下调过去但又 wa，测了 lxy “低强度”数据发现题目转化出锅，改了就过了，fr 也调过了 F 题。时间所剩无几，我听了 G 题是基环树哈希让 fr 给我写了个基环树找环自己凭记忆写了树哈希，同时 fr 和 lxy 攻 C 题，然而 G wa 飞，肉眼调试同时 lxy 上去完成了 C 题意外 AC。

关于 G，它死了

by lzh

个人总结

lzh：签的什么玩意，dirt 牌一大堆

吹爆 lxy 的数据

lxy：认认真真写的b暴死，抱着搞笑心态的c过了，就很emmm...b上浪费时间有点久了，赛后发现e的想法果然会t，我好菜

fr：昨晚失眠3点上床5点多才睡着……于是迟到了45分钟。开场lxy扔给我C题于是一直想C有没有O(n)或者O(nlogn)做法，然而找不到规律自闭了。然后lxy告诉我F题（假的）题意，我发现这是我暑假讲过的题的基环树版本然后推了方程上去写WA on 3。然后发现有地方没清空，再交一遍继续WA on 3、怀疑是题意错了，结果真的是lxy把题读错了。。。然后改完的题意还是我讲过的题，写完交上去就过去了。后来帮lzh写&调G的基环树哈希然而最后还是在WA。

题解

A: 签到题（lzh）

B: 表达式求值（lzh）

C: 推出每个地点会到达多少次，然后模拟即可（lxy）

D:

E：

F:基环树上的最小点覆盖。套路断环边+树形DP（fr）

G:

H: MST 二级结论（lzh）

I:板子大战，点双（没带）+边双（没带）+圆方树（lzh & fr code）

J:

K:

L:

M：签到题（lzh）

附加文件