2020-team10-016

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team10 返回]

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

Solved: 4/13

== 流水账 ==
by lzh

双人赛。开场惯例倒看，想错了 L 以为后面的概率都是一样的交了 wa 了一发。看 A 过的人很多去看了下 A，一开始不知道 reciprocal 的意思推不出来，查了字典就会做了，lxy 也 A 了 I。看了下 C 题推了一个假做法，发现连样例都过不去，但是依然感觉这是一道可做题，把题意和初步思路告诉 lxy 让她搞，很快就搞出了解法，同时我看了 G 感觉是非常可做的树形 dp，等 lxy A 了 C 题就上机去写，然而连 wa 不止。期间 lxy 搞出了 H 题但又假了，我看出了 K 题做法是 2-sat+线段树优化构图但是觉得太麻烦就弃了，同时 E 题思路也假了。由于 G 题暴力很难写一直没写对拍一直 wa，最后想了一种不需要对拍的方法造了数据发现在边权很大的时候就会出锅，肉眼调试发现用于 sort 的 cmp 函数忘记开 long long 了，改了就过了。最后时刻乱搞 L 题，打表找不出规律，推柿子最后推到不知道自己推了些什么，一直没搞出来。

== 个人总结 ==
lzh：睡眠不足，状态很差。C 搞了半天搞不出来，G 的错误过于降智，数学题推了些奇怪东西

lxy：总而言之不是一次状态很好的训练，需要调整一下。

fr：他咕了

== 题解 ==

A: 计算几何（lzh）ps: 不知道题解干啥推那么长

B:

C: 处理出单张最后每个点所在情况的位置，然后分层考虑（lxy）

D:

E：

F:

G: 树形 dp 板子（lzh）

H: 

I:拿草稿纸折几下就知道了（lxy）

J: 

K: 

L：高中组合数学题（fr赛后）

[/wiki/2020-team10 返回]

Rank和提交情况

Solved: 4/13

流水账

by lzh

双人赛。开场惯例倒看，想错了 L 以为后面的概率都是一样的交了 wa 了一发。看 A 过的人很多去看了下 A，一开始不知道 reciprocal 的意思推不出来，查了字典就会做了，lxy 也 A 了 I。看了下 C 题推了一个假做法，发现连样例都过不去，但是依然感觉这是一道可做题，把题意和初步思路告诉 lxy 让她搞，很快就搞出了解法，同时我看了 G 感觉是非常可做的树形 dp，等 lxy A 了 C 题就上机去写，然而连 wa 不止。期间 lxy 搞出了 H 题但又假了，我看出了 K 题做法是 2-sat+线段树优化构图但是觉得太麻烦就弃了，同时 E 题思路也假了。由于 G 题暴力很难写一直没写对拍一直 wa，最后想了一种不需要对拍的方法造了数据发现在边权很大的时候就会出锅，肉眼调试发现用于 sort 的 cmp 函数忘记开 long long 了，改了就过了。最后时刻乱搞 L 题，打表找不出规律，推柿子最后推到不知道自己推了些什么，一直没搞出来。

个人总结

lzh：睡眠不足，状态很差。C 搞了半天搞不出来，G 的错误过于降智，数学题推了些奇怪东西

lxy：总而言之不是一次状态很好的训练，需要调整一下。

fr：他咕了

题解

A: 计算几何（lzh）ps: 不知道题解干啥推那么长

B:

C: 处理出单张最后每个点所在情况的位置，然后分层考虑（lxy）

D:

E：

F:

G: 树形 dp 板子（lzh）

H:

I:拿草稿纸折几下就知道了（lxy）

J:

K:

L：高中组合数学题（fr赛后）

附加文件