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

VJudge

流水账

总结

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 []