2021-team02-015

从 Trac 迁移的文章

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

原文章内容如下：

[/wiki/2021-team02 返回]

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

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

= 流水账 =

开场签到，cxt写I，pb想G，cy想C，cxt的Iwa了，G1Y50，然后I debug了一下发现已经改对了但是调试的时候数组没清空，I3Y81，cy上机C1Y99

cxt提出了一个L的多项式做法，写了一发之后TLE了，进行了一些卡常还是TLE，之后又尝试加了个多项式ln，exp板子的版本，结果不出所料跑的更慢了，最后找了个比较快的FFT板子过了，L5Y192

最后开B，又有一个多项式做法，在前面的代码上改了一下之后wa3了，之后试了一下发现指数取mod不太对，之后又wa26，改了一些有理有据的东西之后wa31，之后乱改了一下居然过了？？？ B7Y277

= 总结 =

=== pb： ===

出题人都是高妙的做法，不是很懂

=== Creatix： ===
开场签到wa了好久，代码能力太弱了。

L 发现多项式可以做，写完本地只跑了0.8s，时限4s，结果TLE了………………

后来拖了一个uoj上的fft，居然过了。

B 发现多项式差不多可以做，一开始以为 T 可以 mod (p-1)，后来发现这个多项式关于 n 循环卷积而不是 mod x^n

于是 wa 3。

莫名其妙发现mod (p-1) 可以 wa on 32。

分析了好久分析不出来问题，最后随便加了一个 p-1，居然过了

出题人的代码完全没干这件事。

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

= 题解 =

 * A：

 * B：

 * C：

 * D：

 * E：

 * F：

 * G：

 * H：

 * I：

 * J：

 * K：

 * L：

 * M：

[/wiki/2021-team02 返回]

流水账

开场签到，cxt写I，pb想G，cy想C，cxt的Iwa了，G1Y50，然后I debug了一下发现已经改对了但是调试的时候数组没清空，I3Y81，cy上机C1Y99

cxt提出了一个L的多项式做法，写了一发之后TLE了，进行了一些卡常还是TLE，之后又尝试加了个多项式ln，exp板子的版本，结果不出所料跑的更慢了，最后找了个比较快的FFT板子过了，L5Y192

最后开B，又有一个多项式做法，在前面的代码上改了一下之后wa3了，之后试了一下发现指数取mod不太对，之后又wa26，改了一些有理有据的东西之后wa31，之后乱改了一下居然过了？？？ B7Y277

总结

pb：

出题人都是高妙的做法，不是很懂

Creatix：

开场签到wa了好久，代码能力太弱了。

L 发现多项式可以做，写完本地只跑了0.8s，时限4s，结果TLE了………………

后来拖了一个uoj上的fft，居然过了。

B 发现多项式差不多可以做，一开始以为 T 可以 mod (p-1)，后来发现这个多项式关于 n 循环卷积而不是 mod x^n

于是 wa 3。

莫名其妙发现mod (p-1) 可以 wa on 32。

分析了好久分析不出来问题，最后随便加了一个 p-1，居然过了

出题人的代码完全没干这件事。

Eden_CY：

这里是总结

题解

  • A：
  • B：
  • C：
  • D：
  • E：
  • F：
  • G：
  • H：
  • I：
  • J：
  • K：
  • L：
  • M：
附加文件