2017-C11-team5

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(1.png)]]
[[Image(2.png)]]
== lyk ==
今天三人三排。开场我看了A题,感觉就是签到题,随意写了一发WA了。然后仔细推敲了不等式的关系,又交了一发,还是WA了。然后发现漏了一个不等式,终于在36分钟的时候才过掉A。之后队友想出了K题,把K题十分钟切了。我之后看了C题,感觉把B数组排个序, 然后模拟一下就好了。写了一发马上A了。之后我们队陷入了僵局,四处开题,共开了EFIH四题。对于F题,我一开始没有推出来什么结论,以为跟组合数有关,就放弃了。sol期间开了I题,把容斥部分写好了,然后发现枚举GCD计数的部分不会写,就让我写。我想了个n^1.5^的做法,多次调试后发现TLE。之后想了一些优化常数的方法,但并没有什么卵用。期间开E题的liurui,想出了E题正解,把E题过掉了。H题卡常无望,开完E题的liurui喂给了我了H题,我觉得很靠谱,上机写。期间sol把F题的规律找了出来,马上就A掉了。之后一个小时一直在调试H题,最后发现过了对拍还是WA,绝望以五题收尾。

== 总结 ==
今天A题爆炸两连WA,花了很多时间,多了很多罚时。感觉我对于签到题太不仔细,随便口胡了一个想法就套进去提交了。最后认真地推式子才搞出来。签到题还是要稳重一点。CK两题过的还算顺利。之后一大段的真空期,我们队无题可做。F和I两题大家都纷纷过掉了,我们队却没有啥想法。好不容易I题有了想法,却发现n^1.5^的复杂度不行。F题还好sol学长把规律搞出来了。最后大家一起做的H题,写完了正解却不知道哪里出错了,一直WA到结束非常伤心。我们队经常出现最后全队做某道题的时候,WA在了很难debug的点上。往往到了最后都不知道怎么WA的。感觉还是得提高代码能力。

== 补题 ==
H : [ lyk ]

I : [ lyk ]

D : [ ]

== 后记 ==
H题中间debug的时候找不出错误,于是在最后求期望的时候用了long double,赛后发现就是这里让我们WA了,改成double就AC了。这给我们一个教训,对于这种精度问题,要用double和long double都试一试。。

lyk

今天三人三排。开场我看了A题,感觉就是签到题,随意写了一发WA了。然后仔细推敲了不等式的关系,又交了一发,还是WA了。然后发现漏了一个不等式,终于在36分钟的时候才过掉A。之后队友想出了K题,把K题十分钟切了。我之后看了C题,感觉把B数组排个序, 然后模拟一下就好了。写了一发马上A了。之后我们队陷入了僵局,四处开题,共开了EFIH四题。对于F题,我一开始没有推出来什么结论,以为跟组合数有关,就放弃了。sol期间开了I题,把容斥部分写好了,然后发现枚举GCD计数的部分不会写,就让我写。我想了个n1.5的做法,多次调试后发现TLE。之后想了一些优化常数的方法,但并没有什么卵用。期间开E题的liurui,想出了E题正解,把E题过掉了。H题卡常无望,开完E题的liurui喂给了我了H题,我觉得很靠谱,上机写。期间sol把F题的规律找了出来,马上就A掉了。之后一个小时一直在调试H题,最后发现过了对拍还是WA,绝望以五题收尾。

总结

今天A题爆炸两连WA,花了很多时间,多了很多罚时。感觉我对于签到题太不仔细,随便口胡了一个想法就套进去提交了。最后认真地推式子才搞出来。签到题还是要稳重一点。CK两题过的还算顺利。之后一大段的真空期,我们队无题可做。F和I两题大家都纷纷过掉了,我们队却没有啥想法。好不容易I题有了想法,却发现n1.5的复杂度不行。F题还好sol学长把规律搞出来了。最后大家一起做的H题,写完了正解却不知道哪里出错了,一直WA到结束非常伤心。我们队经常出现最后全队做某道题的时候,WA在了很难debug的点上。往往到了最后都不知道怎么WA的。感觉还是得提高代码能力。

补题

H : [ lyk ]

I : [ lyk ]

D : [ ]

后记

H题中间debug的时候找不出错误,于是在最后求期望的时候用了long double,赛后发现就是这里让我们WA了,改成double就AC了。这给我们一个教训,对于这种精度问题,要用double和long double都试一试。。

附加文件