2020-team12-C02

从 Trac 迁移的文章

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

原文章内容如下：

非我队，样式参考。
[/wiki/2020-team12 返回]
== 概述 ==
solved: 3/12  dirt: 25%
rank: 10
[[Image(2020-C02.png,700px)]]
==  ==
== 总结 ==
签到题 B 写得太慢了，开始时规律并没有找到，导致 2h 才完成该题。
开场没有去看 L，跟了榜才发现 L 很简单。
G 也很简单，Zhw 写 B 的错解时，Qza 和 Wjh 很快就将 G 的思路想出来了。等 B 写出来 WA 掉后才上机写了 G，是场上第三个过 G 的，比较顺利。
I 跟榜后发现很简单，但是一直没有写出来，问题还在找。Qza 写挂 I 后，另外两人并不应该一起调试，因为码风不同，思路不同，很难一起调试。
H 题题目没看到“轨迹不能相交”的条件，导致队伍将目标统一转向调试 I，而并没有去开 H。
A 题 Wjh 想了约 20min 后发现必须计算出 1 到 n 的素数个数，结果由于没有这个板子而 gg。
在 Qza 调试 I 时，Zhw 和 Wjh 去想 C，开始的思路是错误的，导致浪费了很多思考时间。
在 Qza 调试 I 时，Zhw 和 Wjh 又去想 E，结果由于以为会有两圆相切的情况而没有想出可行的做法，导致又浪费了很多思考时间。
== 题解 ==
A: 
B: 将 n 和 m 放到二进制下考虑，可以证明，当且仅当 n&m = m 时，C(n,m) 为奇数。于是可统计对于每个 ai，有多少个 aj 满足条件。不记得结论从而找规律导致做题慢了很多。
C：
D：
E：
F：
G：点只有 6 个，坐标都在半径为 100 的正方形中，且两两不同在同一列、同一行；而能够选择的“转折点”只需要在半径为 1000 的正方形中即可。故每个点直接向上画线，做一个括号匹配，对每一对点分配一个高度即可。
H：
I：将前半段对称到后半段，原数减去该数即可使得数的长度减半。如果对称后的数比原数大，则往小调整对称的数即可（减一）。写的时候需要加一些特判，防止前导零、死循环等。
J：
K：
L：所有的银钥匙去开最大的 k 个箱子，金钥匙开剩下的，二者取个 max 即可。

非我队，样式参考。

[/wiki/2020-team12 返回]

概述

solved: 3/12 dirt: 25%

rank: 10

总结

签到题 B 写得太慢了，开始时规律并没有找到，导致 2h 才完成该题。

开场没有去看 L，跟了榜才发现 L 很简单。

G 也很简单，Zhw 写 B 的错解时，Qza 和 Wjh 很快就将 G 的思路想出来了。等 B 写出来 WA 掉后才上机写了 G，是场上第三个过 G 的，比较顺利。

I 跟榜后发现很简单，但是一直没有写出来，问题还在找。Qza 写挂 I 后，另外两人并不应该一起调试，因为码风不同，思路不同，很难一起调试。

H 题题目没看到“轨迹不能相交”的条件，导致队伍将目标统一转向调试 I，而并没有去开 H。

A 题 Wjh 想了约 20min 后发现必须计算出 1 到 n 的素数个数，结果由于没有这个板子而 gg。

在 Qza 调试 I 时，Zhw 和 Wjh 去想 C，开始的思路是错误的，导致浪费了很多思考时间。

在 Qza 调试 I 时，Zhw 和 Wjh 又去想 E，结果由于以为会有两圆相切的情况而没有想出可行的做法，导致又浪费了很多思考时间。

题解

A:

B: 将 n 和 m 放到二进制下考虑，可以证明，当且仅当 n&m = m 时，C(n,m) 为奇数。于是可统计对于每个 ai，有多少个 aj 满足条件。不记得结论从而找规律导致做题慢了很多。

C：

D：

E：

F：

G：点只有 6 个，坐标都在半径为 100 的正方形中，且两两不同在同一列、同一行；而能够选择的“转折点”只需要在半径为 1000 的正方形中即可。故每个点直接向上画线，做一个括号匹配，对每一对点分配一个高度即可。

H：

I：将前半段对称到后半段，原数减去该数即可使得数的长度减半。如果对称后的数比原数大，则往小调整对称的数即可（减一）。写的时候需要加一些特判，防止前导零、死循环等。

J：

K：

L：所有的银钥匙去开最大的 k 个箱子，金钥匙开剩下的，二者取个 max 即可。