2019-team3-0039

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

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

== 概述 ==


== 总结 ==

=== HbFS- ===
掉了两个题,算是这两个月来打得最割裂的一场比赛了。

感觉失误啊什么的实在是太多了,所以好像比赛策略啊什么的都没啥用。

每个可做题我们好像都花了一定的时间,很多题甚至都还有尝试写了代码。

很想做出来E题,觉得这个做法真的很优美,也着实花了很多很多时间在这个题上面。

比赛中很长一段时间突然不想说话,意识到比赛有点失控但是也没有去看榜。

总而言之是打得很沮丧的一场比赛。

=== LIN452 ===
今天自己整场都在打假赛。

出门签到题没有一眼看出超明显的结论,直到看到榜上过了一大片才发现。

然后自己去开G题,然后自己写完题,交了两发,下机之后dhr发现我的做法假了,打击*1,他提出了正确的做法,上机过了这个题。

之后他结合了生活经验给出了J的贪心做法,我觉得很有道理,上机写了一个贪心,WA了,下机讨论了一波做法和代码的问题,但是没有任何进展,打击*2。

之后弃J开题,对C题有一个比较粗糙的想法,不确定正确性,在最后半小时左右上机写,WA了之后cyw给出了数据把我的做法叉掉了,最后的时间差一秒刚好把做法修改完,赛后1s后提交结果还是WA了,打击*3。

除了签到题写的代码都是假的,自己很大的问题就是对做法不能够感受它的正确性,(更准确的说,应该是不能感受到它的错误性),就导致了上机写代码,调试,返工需要花非常多时间。

今天的比赛感觉完全没有策略,比得特别乱,然后大家花时间的题目都比较分散,每个人单开的时间都比较长,又开出了很多假做法,所以最后掉了题又罚时爆炸。自己还是需要在做法和写法上多和队友交流。



=== Pepcy_Ch  ===

在签了 D 之后就在推 E 的式子,发现可以拉格朗日乘数法,就去写了,WA on 5,怀疑是精度问题,复 WA on 5。期间给 dhr 写了个素数筛。

感到有点自闭后想换换脑子,看了 A 后想了一个 naive 的做法,WA 了一发后意识到了问题,之后想到了一个以为是 O(nd logm) 的做法,写了一半后发现是 O(n^2^d logm),遂弃题。赛后从 lcd 那里听说暴力的复杂度其实就可以是 O(n^2^d) 的。。。

之后回过头来看 E,提出会不会得到的 pi 不合法,确认过后改错了几法,dhr 提出从小考虑设成 0 再算,TLE on 40。之后尝试卡常,却在 WA on 1 与 TLE on 40 之间反复横跳,直到 dhr 编译了一下没过样例,才发现自己有'''局部变量没赋初值而本地开 O2 帮我赋了 0'''。过之后就在看 lsy 写 C 了。

今天签到后就在死磕 E 题了,应该花一花时间在别的题上的样子,但果然不认为自己的微积分水平不足以过 E,就想死磕了。。。

赛后看到 A 要哈希来判断,发现自己果然还是没有想哈希的意识。自己的板子上之所以有只有标题的一个「哈希」就是想提醒自己想题的时候可以想到「还有哈希这么一个东西来着」来着。

=== 补题 ===

[/wiki/2019-team3 返回]

概述

总结

HbFS-

掉了两个题,算是这两个月来打得最割裂的一场比赛了。

感觉失误啊什么的实在是太多了,所以好像比赛策略啊什么的都没啥用。

每个可做题我们好像都花了一定的时间,很多题甚至都还有尝试写了代码。

很想做出来E题,觉得这个做法真的很优美,也着实花了很多很多时间在这个题上面。

比赛中很长一段时间突然不想说话,意识到比赛有点失控但是也没有去看榜。

总而言之是打得很沮丧的一场比赛。

LIN452

今天自己整场都在打假赛。

出门签到题没有一眼看出超明显的结论,直到看到榜上过了一大片才发现。

然后自己去开G题,然后自己写完题,交了两发,下机之后dhr发现我的做法假了,打击*1,他提出了正确的做法,上机过了这个题。

之后他结合了生活经验给出了J的贪心做法,我觉得很有道理,上机写了一个贪心,WA了,下机讨论了一波做法和代码的问题,但是没有任何进展,打击*2。

之后弃J开题,对C题有一个比较粗糙的想法,不确定正确性,在最后半小时左右上机写,WA了之后cyw给出了数据把我的做法叉掉了,最后的时间差一秒刚好把做法修改完,赛后1s后提交结果还是WA了,打击*3。

除了签到题写的代码都是假的,自己很大的问题就是对做法不能够感受它的正确性,(更准确的说,应该是不能感受到它的错误性),就导致了上机写代码,调试,返工需要花非常多时间。

今天的比赛感觉完全没有策略,比得特别乱,然后大家花时间的题目都比较分散,每个人单开的时间都比较长,又开出了很多假做法,所以最后掉了题又罚时爆炸。自己还是需要在做法和写法上多和队友交流。

Pepcy_Ch

在签了 D 之后就在推 E 的式子,发现可以拉格朗日乘数法,就去写了,WA on 5,怀疑是精度问题,复 WA on 5。期间给 dhr 写了个素数筛。

感到有点自闭后想换换脑子,看了 A 后想了一个 naive 的做法,WA 了一发后意识到了问题,之后想到了一个以为是 O(nd logm) 的做法,写了一半后发现是 O(n2d logm),遂弃题。赛后从 lcd 那里听说暴力的复杂度其实就可以是 O(n2d) 的。。。

之后回过头来看 E,提出会不会得到的 pi 不合法,确认过后改错了几法,dhr 提出从小考虑设成 0 再算,TLE on 40。之后尝试卡常,却在 WA on 1 与 TLE on 40 之间反复横跳,直到 dhr 编译了一下没过样例,才发现自己有局部变量没赋初值而本地开 O2 帮我赋了 0。过之后就在看 lsy 写 C 了。

今天签到后就在死磕 E 题了,应该花一花时间在别的题上的样子,但果然不认为自己的微积分水平不足以过 E,就想死磕了。。。

赛后看到 A 要哈希来判断,发现自己果然还是没有想哈希的意识。自己的板子上之所以有只有标题的一个「哈希」就是想提醒自己想题的时候可以想到「还有哈希这么一个东西来着」来着。

补题

附加文件