2018-Reconquista-T35

从 Trac 迁移的文章

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

原文章内容如下:

== Contest Information ==

''' XVIII Open Cup - Grand Prix of Eurasia '''

[http://opentrains.snarknews.info/~ejudge/team.cgi?contest_id=010393 Opentrains]

== 流水账 ==


== 总结 ==

=== lsmll ===
前期还是可以的,但是D题刚开始概率搞错了导致这题卡了好久(100+min)。不过这题的数据范围比较尴尬,我们过的做法是3e8的,本来以为要更快的做法,结果交一发过了。不然可能还有更多时间搞C和F。


=== jsb ===

前期还算顺。中途我和lzw学长大概口胡了一下D做法感觉很稳,自信一交WA8。后来我跑过去看代码,不料脑子有点晕,对最直接的计算式产生了很大的困惑>_<。假装推出了一个对的式子,但是发现复杂度过不去,然后在那里胡思乱想……后来才惊觉做法好像有点问题?快速糊了个对的发现好像也是复杂度3e8?反正最后卡了好久,自信写了发暴力就过了……哎,概率不扎实卡得太伤。

不过封榜后感觉还行,搞了个E最后5min过了……爽。

=== lzw ===
除了一开始我的B题不小心把一个int数组开成了char,然后D题概率计算式子想错了,然后复杂度也有点不太靠谱,其他题过得都挺稳的。 通过本次训练,发现了我们队不怎么擅长概率的题目(又是和实数有关的题目?)。


== Solution ==


== 补题 ==
C [lsmll]

F []

G []

I []

== 题解 ==
[http://codeforces.com/blog/entry/54877 Discussion on Codeforces]

Contest Information

XVIII Open Cup - Grand Prix of Eurasia

Opentrains

流水账

总结

lsmll

前期还是可以的,但是D题刚开始概率搞错了导致这题卡了好久(100+min)。不过这题的数据范围比较尴尬,我们过的做法是3e8的,本来以为要更快的做法,结果交一发过了。不然可能还有更多时间搞C和F。

jsb

前期还算顺。中途我和lzw学长大概口胡了一下D做法感觉很稳,自信一交WA8。后来我跑过去看代码,不料脑子有点晕,对最直接的计算式产生了很大的困惑>_<。假装推出了一个对的式子,但是发现复杂度过不去,然后在那里胡思乱想……后来才惊觉做法好像有点问题?快速糊了个对的发现好像也是复杂度3e8?反正最后卡了好久,自信写了发暴力就过了……哎,概率不扎实卡得太伤。

不过封榜后感觉还行,搞了个E最后5min过了……爽。

lzw

除了一开始我的B题不小心把一个int数组开成了char,然后D题概率计算式子想错了,然后复杂度也有点不太靠谱,其他题过得都挺稳的。 通过本次训练,发现了我们队不怎么擅长概率的题目(又是和实数有关的题目?)。

Solution

补题

C [lsmll]

F []

G []

I []

题解

Discussion on Codeforces