2017-team1-ex25
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
'''2017 ACM Asia Shenyang Regional Contest'''
[https://vjudge.net/contest/198429 VJudge]
== 流水账 ==
== 总结 ==
=== shb ===
感觉应该一起看C题而不是在旁边挂机想B。。感觉有点盲目自信了
=== jsb ===
前期顺风顺水,感觉状态十分不错。
后来我接了C的锅。当时没有精心构思,n=50,T=100组数据我只想到了O(N^5^)的做法。(其实也是能过的)
堡学长和lsmll学长都对我有信心(雾~),还在讨论别的题。我写完后,造了些数据,然后发现存在讨厌的共线情况。卡各种数据卡了很久。
最后两位学长也意识到不对,一起帮我想了点数据什么的。总算极其不优美地过了所有数据后,交上去还是WA了……
赛后对拍了一下,发现了两个问题:①致命问题,判夹角时,与指定的点都没有作差,直接拿一个点在和基准边搞。②小问题:判cos(点积除以模长)大小的时候,为了规避小数就平方了,结果没考虑清楚范围爆了LL。
=== lsmll ===
后期仍然爆炸..3h后,没过题。C题有更简单的做法,应该写的时候再想下再写...?事后证明是低级错误。
== 补题 ==
A []
B []
C [jsb]
D []
E []
J []
Contest Information
2017 ACM Asia Shenyang Regional Contest
流水账
总结
shb
感觉应该一起看C题而不是在旁边挂机想B。。感觉有点盲目自信了
jsb
前期顺风顺水,感觉状态十分不错。
后来我接了C的锅。当时没有精心构思,n=50,T=100组数据我只想到了O(N5)的做法。(其实也是能过的)
堡学长和lsmll学长都对我有信心(雾~),还在讨论别的题。我写完后,造了些数据,然后发现存在讨厌的共线情况。卡各种数据卡了很久。
最后两位学长也意识到不对,一起帮我想了点数据什么的。总算极其不优美地过了所有数据后,交上去还是WA了……
赛后对拍了一下,发现了两个问题:①致命问题,判夹角时,与指定的点都没有作差,直接拿一个点在和基准边搞。②小问题:判cos(点积除以模长)大小的时候,为了规避小数就平方了,结果没考虑清楚范围爆了LL。
lsmll
后期仍然爆炸..3h后,没过题。C题有更简单的做法,应该写的时候再想下再写...?事后证明是低级错误。
补题
A []
B []
C [jsb]
D []
E []
J []