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
流水账
总结
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 []