2017-C08-team7

从 Trac 迁移的文章

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

原文章内容如下：

== zhhhplus ==

流水账：今天迟到十分钟，到机房的时候大部分队已经签了G题，然后听错了一次G题的题意，过了一会儿wyz给出了G的解法，在交了一次昨天的G题代码上去之后，交了今天的，喜获WA，在一顿分析之后觉得是爆long long了。就在我跃跃欲试打算上python的时候，队友们上了int128，终于过了第一道签到题（'''G3y39'''）。随后就是做D题了，wyz和我说了题意之后马上提出了一个去掉度数大于D的点的做法，我觉得很可行，顺便提出可以像SPFA算法那样优化，交给chy来写。我和wyz看了一下，觉得J题可以做，我说计较排序，扫描一遍，和之前某题一样，wyz表示对计算几何恐惧，我表示别慌，毕竟敲过一遍。一段时间之后D题敲好了，传上去喜获一次WA，原因不明，马上wyz发现输出要按顺序，随便改了改，终于完成了今天的签到任务（'''D2y62'''）。随后wyz上去敲J题，我和chy讨论了一下H题，我提出先排序，之后它一定单调，可以二分找割草开始的地方，也许用一下线段树来维护，具体实现感觉很悬，思考了一会儿具体做法，chy表示自己会了，我就把H题全权交给他了。自己跑去想E题，wyz则继续调J题。两个半小时之后J题敲好了，此时离比赛结束还有一个半小时，我推不大出E的做法，chy写了H题的一部分，但是J题却WA了。因为已经过到test18，我觉得不是算法问题，在观察了一遍不会爆long long之后，觉得是浮点数精度问题，atan2之类的东西不是很靠谱的感觉，队友向我保证这些没错，于是一段时间之后大家开始集火debug，在欢声笑语中打出GG。

总结：首先接迟到这口大锅，随后不太应该在没大听懂队友H题做法的情况下贸然撒手不管，以及水平不太行，这场比赛自己完全没有贡献出任何一个算法（除了没过的J题和只推了一小半的H题）。只能说水平仍然需要提高。

'''另：以及在这里对七队的队员们说一点：七队是C类队没错，综合水平是全集训队最弱没错，但是不要妄自菲薄，决定一场ACM的比赛的要素不是三个人水平的总和，而是很多因素，配合、策略、状态、心态等等都很重要，所以希望大家在提升自己知识水平的同时，也调整好心态，不要妄自菲薄，不要妄自菲薄，不要妄自菲薄。'''


== zju_wyz ==
总结：今天依然是在计算几何上出了问题，这道题和上次网络赛的那道如出一辙，都是计较排序扫描，难点在处理共线问题上。有了上次的经验，这次没有一码码四个小时，还是在可以接受的时间里获得了可以通过样例的程序。然而，由于过于信任 atan2 这个库函数，我们仅仅试了一组极限数据之后就草率的排除了 atan2 有精度问题的想法，而是将 debug 的精力转向了循环部分，还是试图找出越界、重复计数这样的错误，直到比赛结束也没有 AC。

== other ==

补题：J(√)

zhhhplus

流水账：今天迟到十分钟，到机房的时候大部分队已经签了G题，然后听错了一次G题的题意，过了一会儿wyz给出了G的解法，在交了一次昨天的G题代码上去之后，交了今天的，喜获WA，在一顿分析之后觉得是爆long long了。就在我跃跃欲试打算上python的时候，队友们上了int128，终于过了第一道签到题（G3y39）。随后就是做D题了，wyz和我说了题意之后马上提出了一个去掉度数大于D的点的做法，我觉得很可行，顺便提出可以像SPFA算法那样优化，交给chy来写。我和wyz看了一下，觉得J题可以做，我说计较排序，扫描一遍，和之前某题一样，wyz表示对计算几何恐惧，我表示别慌，毕竟敲过一遍。一段时间之后D题敲好了，传上去喜获一次WA，原因不明，马上wyz发现输出要按顺序，随便改了改，终于完成了今天的签到任务（D2y62）。随后wyz上去敲J题，我和chy讨论了一下H题，我提出先排序，之后它一定单调，可以二分找割草开始的地方，也许用一下线段树来维护，具体实现感觉很悬，思考了一会儿具体做法，chy表示自己会了，我就把H题全权交给他了。自己跑去想E题，wyz则继续调J题。两个半小时之后J题敲好了，此时离比赛结束还有一个半小时，我推不大出E的做法，chy写了H题的一部分，但是J题却WA了。因为已经过到test18，我觉得不是算法问题，在观察了一遍不会爆long long之后，觉得是浮点数精度问题，atan2之类的东西不是很靠谱的感觉，队友向我保证这些没错，于是一段时间之后大家开始集火debug，在欢声笑语中打出GG。

总结：首先接迟到这口大锅，随后不太应该在没大听懂队友H题做法的情况下贸然撒手不管，以及水平不太行，这场比赛自己完全没有贡献出任何一个算法（除了没过的J题和只推了一小半的H题）。只能说水平仍然需要提高。

另：以及在这里对七队的队员们说一点：七队是C类队没错，综合水平是全集训队最弱没错，但是不要妄自菲薄，决定一场ACM的比赛的要素不是三个人水平的总和，而是很多因素，配合、策略、状态、心态等等都很重要，所以希望大家在提升自己知识水平的同时，也调整好心态，不要妄自菲薄，不要妄自菲薄，不要妄自菲薄。

zju_wyz

总结：今天依然是在计算几何上出了问题，这道题和上次网络赛的那道如出一辙，都是计较排序扫描，难点在处理共线问题上。有了上次的经验，这次没有一码码四个小时，还是在可以接受的时间里获得了可以通过样例的程序。然而，由于过于信任 atan2 这个库函数，我们仅仅试了一组极限数据之后就草率的排除了 atan2 有精度问题的想法，而是将 debug 的精力转向了循环部分，还是试图找出越界、重复计数这样的错误，直到比赛结束也没有 AC。

other

补题：J(√)