2014-C09-team2

从 Trac 迁移的文章

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

原文章内容如下：

=== 流水帐 ===
{{{
by sodabeta
J题是我的锅......本来很早就讨论出做法了,后来我一开始写了一个蠢死了的线段树然后T了,之后又想错了结果浪费了不少时间在调一个错误的版本,最后又因为不科学的前缀和写法导致最后也没有过...
}}}
{{{
By Magica
依然是按照座位读题。
一上来我从前往后看，A是水题但是没有很清晰的思路，和队友交流了一下说可能是水题，然后继续太长不看的B题，以及old的C题……几分钟后看到板子上有人过A了更坚定A是水题，和soda同时想到了一个很simple的做法，他去写完就过了。
D题朱稼乐很快想出来了，写了有点久，不过还是算比较快的，说着也过了。同时我和soda分别准备好了C题和H题的思路。
于是过了D后我过了C，soda的H有点繁琐，WA了一次，打印下来思考。同时，贪心狂魔朱稼乐和我交流了F题的贪心做法让我去写，我写完拍了一些边界数据改了BUG就过了。我过完F后soda改完H就过了。
看板子上有人过I了，朱稼乐去搞I，G题我和soda讨论出了很easy的解法，soda上去敲完就过了。
J题是可做题而且思维比较easy，理解完题很快想出做法，我觉得我的Cache Miss的线段树可能在时间上不太靠谱，让soda去写，一开始他写了个很傻逼的写法我差点没笑尿。
改完之后我脑抽和soda讨论了一个错误的改进最后冷静思考完发现是不对的，浪费了一些时间。
不过最后J题一直Wrong Answer，因为有个坑(0的0次方在本题应设为1)没避开导致了最后没有过。期间朱稼乐搞出了I，最后靠罚时依然又是Rank3………………
}}}
=== 总结 ===
{{{
By Magica
朱稼乐学长智商非常高很会乱搞，可是写代码的时候不知道为什么经常越写越长，如果是在前期，对正确性和复杂度有把握的，并且实现上有一点点难度的算法的话，我觉得还是交由队友写，这样更有罚时优势。后期无所谓啦，毕竟每个人都要写才像个队。
线段树按我的写法是会Cache Miss的，但是不知道为什么实际上还是相当快的，以后n=1000000的线段树我应该不会慌了。
xint的优化效果很明显，模板也经历了很久的考验，可以习惯性地使用xint。
得到了一个教训，不能和队友乱开奇怪的玩笑，比如“这道题可以写个线段树的基类然后派生4个子类维护4个不同的值”，这个会给队友写法上的暗示以至于队友真的就……
}}}

流水帐

by sodabeta
J题是我的锅......本来很早就讨论出做法了,后来我一开始写了一个蠢死了的线段树然后T了,之后又想错了结果浪费了不少时间在调一个错误的版本,最后又因为不科学的前缀和写法导致最后也没有过...

By Magica
依然是按照座位读题。
一上来我从前往后看，A是水题但是没有很清晰的思路，和队友交流了一下说可能是水题，然后继续太长不看的B题，以及old的C题……几分钟后看到板子上有人过A了更坚定A是水题，和soda同时想到了一个很simple的做法，他去写完就过了。
D题朱稼乐很快想出来了，写了有点久，不过还是算比较快的，说着也过了。同时我和soda分别准备好了C题和H题的思路。
于是过了D后我过了C，soda的H有点繁琐，WA了一次，打印下来思考。同时，贪心狂魔朱稼乐和我交流了F题的贪心做法让我去写，我写完拍了一些边界数据改了BUG就过了。我过完F后soda改完H就过了。
看板子上有人过I了，朱稼乐去搞I，G题我和soda讨论出了很easy的解法，soda上去敲完就过了。
J题是可做题而且思维比较easy，理解完题很快想出做法，我觉得我的Cache Miss的线段树可能在时间上不太靠谱，让soda去写，一开始他写了个很傻逼的写法我差点没笑尿。
改完之后我脑抽和soda讨论了一个错误的改进最后冷静思考完发现是不对的，浪费了一些时间。
不过最后J题一直Wrong Answer，因为有个坑(0的0次方在本题应设为1)没避开导致了最后没有过。期间朱稼乐搞出了I，最后靠罚时依然又是Rank3………………

总结

By Magica
朱稼乐学长智商非常高很会乱搞，可是写代码的时候不知道为什么经常越写越长，如果是在前期，对正确性和复杂度有把握的，并且实现上有一点点难度的算法的话，我觉得还是交由队友写，这样更有罚时优势。后期无所谓啦，毕竟每个人都要写才像个队。
线段树按我的写法是会Cache Miss的，但是不知道为什么实际上还是相当快的，以后n=1000000的线段树我应该不会慌了。
xint的优化效果很明显，模板也经历了很久的考验，可以习惯性地使用xint。
得到了一个教训，不能和队友乱开奇怪的玩笑，比如“这道题可以写个线段树的基类然后派生4个子类维护4个不同的值”，这个会给队友写法上的暗示以至于队友真的就……
附加文件