2020-team2-026

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2020-team2 返回]

[[Image(Rank.png,1000px)]]

[[Image(Submissions.png,1000px)]]

= 概述 =

 solved: 6/11

 rank: 15

= 流水账 =
~~提问：如何从6题罚时垫底变成6题罚时Rank1？~~

~~不过题就行了~~

开场cxt自以为会做K，然后wa了一发（开门红）

然后pb写E，也wa了一发（开门红 * 2）

不过都不是什么大问题，20min的时候都过了。

然后三人分别开题。

cxt看榜发现H可做，在机上边想边写，结果wa了一发（第三红），此时隔壁lwn早已一发ac。

所幸cxt很快发现问题，两分钟后通过此题。

yyc给出F的一个算法，想让cxt验，cxt听完觉得自己有不错的实现方法，于是很快（15min）写完。然而算法似乎有一部分细节不正确，于是wa（第四红）。

pb此时给出了A的类似分治乘法的算法，因为奥秘重重の原因（因为cxt上次写过？）觉得要让cxt写，于是cxt继续作为写题工具人写A，22min后通过（tm终于有一道题没有罚时了！！！）

yyc在场下修好了F，可惜在和三人讨论的过程中又产生了疑惑。经过较长时间的挣扎，队长上机写F，并且成功AC。

'''此时比赛恰好过半。'''

队长在上机的时候有了D的做法，于是cxt又上机写D，40min后写完，然而由于莫名其妙的原因（随机数生成器用了mt19937）RE on test 1 了。4min后觉得自己做法非常稳，于是改成rand()再次提交，过了。

190min后无输出。

= 总结 =

=== pb： ===
orz oscar，这个J的技巧真的不会。。。(copied from cxt)

减少开门红

=== Creatix： ===
orz oscar，这个J的技巧真的不会。。。

=== yyc： ===
~~这里是总结~~

= 题解 =

 * A：类似分治乘法

 * B：

 * C：

 * D：矩阵乘法求出k组解，然后高斯消元求出c

 * E：输出sum(a[i])/2

 * F：

 * G：

 * H：如果以及求出了先手权所代表的价值 d，则策略显然是若当前值劣于 d 就送对手，高于 d 就自己拿。

 所以二分出d的整数部分，剩下的部分推式子解决

 * I：

 * J：不难将问号去掉。然后考虑如何将多行的限制化为两行：将每列的1到n-1行hash起来作为第一行，2到n行hash起来作为第二行。两行显然答案就是若干个阶乘。

 * K：输出 a[1] - a[2]

 * L：

 * M：

[/wiki/2020-team2 返回]

概述

solved: 6/11

rank: 15

流水账

提问：如何从6题罚时垫底变成6题罚时Rank1？

不过题就行了

开场cxt自以为会做K，然后wa了一发（开门红）

然后pb写E，也wa了一发（开门红 * 2）

不过都不是什么大问题，20min的时候都过了。

然后三人分别开题。

cxt看榜发现H可做，在机上边想边写，结果wa了一发（第三红），此时隔壁lwn早已一发ac。

所幸cxt很快发现问题，两分钟后通过此题。

yyc给出F的一个算法，想让cxt验，cxt听完觉得自己有不错的实现方法，于是很快（15min）写完。然而算法似乎有一部分细节不正确，于是wa（第四红）。

pb此时给出了A的类似分治乘法的算法，因为奥秘重重の原因（因为cxt上次写过？）觉得要让cxt写，于是cxt继续作为写题工具人写A，22min后通过（tm终于有一道题没有罚时了！！！）

yyc在场下修好了F，可惜在和三人讨论的过程中又产生了疑惑。经过较长时间的挣扎，队长上机写F，并且成功AC。

此时比赛恰好过半。

队长在上机的时候有了D的做法，于是cxt又上机写D，40min后写完，然而由于莫名其妙的原因（随机数生成器用了mt19937）RE on test 1 了。4min后觉得自己做法非常稳，于是改成rand()再次提交，过了。

190min后无输出。

总结

pb：

orz oscar，这个J的技巧真的不会。。。(copied from cxt)

减少开门红

Creatix：

orz oscar，这个J的技巧真的不会。。。

yyc：

这里是总结

题解

  • A：类似分治乘法
  • B：
  • C：
  • D：矩阵乘法求出k组解，然后高斯消元求出c
  • E：输出sum(a[i])/2
  • F：
  • G：
  • H：如果以及求出了先手权所代表的价值 d，则策略显然是若当前值劣于 d 就送对手，高于 d 就自己拿。

所以二分出d的整数部分，剩下的部分推式子解决

  • I：
  • J：不难将问号去掉。然后考虑如何将多行的限制化为两行：将每列的1到n-1行hash起来作为第一行，2到n行hash起来作为第二行。两行显然答案就是若干个阶乘。
  • K：输出 a[1] - a[2]
  • L：
  • M：
附加文件