2020-team7-001

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team7 返回]

== Rank和提交情况 ==

[[Image(Standings.png,1000px)]] 
[[Image(Submit.png,1000px)]] 
 * Solved: 5/13
 * AC数与提交次数： 5/12
 * Rank：513

== 流水账 ==
（written by mzn）

开场我们队队员分别看不同的题，看到一半发现1010题有许多人AC，于是我们一人开始做1010，其他人分别看有少数人AC的1007和1003。很快我们就AC了这三道较简单的题。

做完这些题后其他题有较少人AC，我们继续读未读的题。其中1001题我们读错题了，误以为是求面积和，幸亏当时发现多人提交但0人AC，决定暂缓做此题，没有浪费机时。在读1011题后，我发现了其中规律，AC了1011。

之后我们队开始分头探究较难的1002，1006，和1013题。我将1002题转化成质数前缀和问题，但当时不会min25筛，也没有发现模板，无法继续转化。zjz研究1013，提出了多种可能的策略，但都没有解决问题。

cty研究1006，发现了基于因数分解的一个做法，我们首先O（sqrtn）分解，过了样例但tle，卡常后再度tle。之后我们选择了pollard rho模板，再度tle。减小miller-rabin计算次数卡常后AC。

此时我们继续研究1002和1013 。1002我们试图打表，但使用线性筛计算机内存不足，使用miller rabin 速度过慢，表要打一个小时，只能放弃。1013没能推出，进入卡题状态。

比赛还剩10分钟，我们突然发现模板书旮旯里有min25模板，之后疯狂打模板。仅剩一分钟时高速过大样例并提交，结果WA，赛后查明模板打的太快没注意爆long long问题。

5题含恨而终。
== 个人小结 ==
mzn：这场比赛暴露出我们知识面过窄，且对持有资源（模板书）不熟悉的问题。此外，这是第一场团队正式比赛，存在团队磨合，对陌生编码环境（无IDE）不适应等问题，未来要多加注意。

zjz：个人贡献有限，过了签到题以后无贡献，仅对1013有一定的想法，需要注意团队磨合和个人训练，加强个人实力的提升。
== 题解 ==
A:

B:

C:

D:

E:

F:

G:

H:

I:

J:1和0必然相间，进行模拟并判断。

K: 发现若卷积核不只有左下角非零，矩阵内数的和越来越小直到0，若只有左下角非零，则矩阵不变（注意输出格式）。

L:

M:

[/wiki/2020-team7 返回]

Rank和提交情况

  • Solved: 5/13
  • AC数与提交次数： 5/12
  • Rank：513

流水账

（written by mzn）

开场我们队队员分别看不同的题，看到一半发现1010题有许多人AC，于是我们一人开始做1010，其他人分别看有少数人AC的1007和1003。很快我们就AC了这三道较简单的题。

做完这些题后其他题有较少人AC，我们继续读未读的题。其中1001题我们读错题了，误以为是求面积和，幸亏当时发现多人提交但0人AC，决定暂缓做此题，没有浪费机时。在读1011题后，我发现了其中规律，AC了1011。

之后我们队开始分头探究较难的1002，1006，和1013题。我将1002题转化成质数前缀和问题，但当时不会min25筛，也没有发现模板，无法继续转化。zjz研究1013，提出了多种可能的策略，但都没有解决问题。

cty研究1006，发现了基于因数分解的一个做法，我们首先O（sqrtn）分解，过了样例但tle，卡常后再度tle。之后我们选择了pollard rho模板，再度tle。减小miller-rabin计算次数卡常后AC。

此时我们继续研究1002和1013 。1002我们试图打表，但使用线性筛计算机内存不足，使用miller rabin 速度过慢，表要打一个小时，只能放弃。1013没能推出，进入卡题状态。

比赛还剩10分钟，我们突然发现模板书旮旯里有min25模板，之后疯狂打模板。仅剩一分钟时高速过大样例并提交，结果WA，赛后查明模板打的太快没注意爆long long问题。

5题含恨而终。

个人小结

mzn：这场比赛暴露出我们知识面过窄，且对持有资源（模板书）不熟悉的问题。此外，这是第一场团队正式比赛，存在团队磨合，对陌生编码环境（无IDE）不适应等问题，未来要多加注意。

zjz：个人贡献有限，过了签到题以后无贡献，仅对1013有一定的想法，需要注意团队磨合和个人训练，加强个人实力的提升。

题解

A:

B:

C:

D:

E:

F:

G:

H:

I:

J:1和0必然相间，进行模拟并判断。

K: 发现若卷积核不只有左下角非零，矩阵内数的和越来越小直到0，若只有左下角非零，则矩阵不变（注意输出格式）。

L:

M:

附加文件