2019-team2/Sp069

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(1.png,700px)]]

[[Image(2.png,700px)]]


[https://vjudge.net/contest/335968]

[wiki:2019-team2 返回Runespoor]

== 流水账 ==


== 总结 ==

'''zqq: ''' I题构造了很久,然后直接上去写,发现细节很多,边写边想写的很慢。

            E题式子推出来写错了,导致怀疑式子在那里疯狂推,在冷静的看了一下代码之后才发现(在最后浪费了30分钟)。'''因为写错的地方是最后把乘以方案数打成了除,检查的时候没有检查这里,直接跳过了,很不应该'''.然后就直接上了任意模fft TLE了,其实,应该想差分,式子差一步化到最简可以做的形式。

            lyk大力模拟b,比较稳的过了。

            F知道是辛普森但是写不完了,H没有想到“奇怪的点分优化”,还好没去开,要不然就TLE在那里出不来了。


=== 题解 ===

 https://icpc.camp/dreadnought/2015%20ACM-ICPC%20Asia%20Regional%20Beijing

=== 补题 ===


* E :

* F :

* H :

https://vjudge.net/contest/335968

返回Runespoor

流水账

总结

zqq: I题构造了很久,然后直接上去写,发现细节很多,边写边想写的很慢。

E题式子推出来写错了,导致怀疑式子在那里疯狂推,在冷静的看了一下代码之后才发现(在最后浪费了30分钟)。因为写错的地方是最后把乘以方案数打成了除,检查的时候没有检查这里,直接跳过了,很不应该.然后就直接上了任意模fft TLE了,其实,应该想差分,式子差一步化到最简可以做的形式。

lyk大力模拟b,比较稳的过了。

F知道是辛普森但是写不完了,H没有想到“奇怪的点分优化”,还好没去开,要不然就TLE在那里出不来了。

题解

https://icpc.camp/dreadnought/2015%20ACM-ICPC%20Asia%20Regional%20Beijing

补题

  • E :
  • F :
  • H :