2017-C04-team1

从 Trac 迁移的文章

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

原文章内容如下：

== JSB ==

流水账：今天前期打得还不错，机上轮番操作。从我做H开始我就有点不顺了。H是基于状态很少的暴力，但是我当时在写法问题上困了一段时间，后来又因为题目下标0-base的问题搞了好久（题意是队友告诉我的，下意识以为是1-base)，总之签到地不是很顺利。我们队6题后还有近两小时（？）当我和堡堡讨论出了B的做法，但是可能会有一些细节。由于之前被H题搞得很烦，我就把写的这个锅推给堡学长了。之后lsmll学长会了G，我会了A（事实证明我们的想法都是错的），于是就到了时间紧迫的三开模式。封榜前后我们三位在机位上根本没有喘息的机会，因为大家都迫切地需要机子来调/写。最后安排是堡学长继续看打印纸调，我先快速写一个A（然后WA了= =），把最后一些时间留给ismll学长（本来以为他的题是比较稳定输出的）。然而最后10min调样例的时候，他发现没有完全想清楚……于是我们的三开梦就残酷地被现实打破了。

总结： 
①其实我应该把H交给稳定的堡学长写，然后我来写B。分配问题上要注意。
②后期（特别比如是封榜后）就不要再三开了，因为有极大的风险。还不如舍弃一两道，大家一起稳定地输出。


== lsmll ==

流水账：刚开始仍然倒着看，发现K是水题，于是等机位有空之后上去写了，但犯了一个低级失误导致WA了一次。后面看JIH三题都没什么思路，其中J题我想到了应该是前n-1人的策略应当使第n个人无论选哪个都是获胜概率一样的，但是不会解高次方程，于是放弃。I题我们想到了高斯消元，但是由于题目里没说有唯一解，我们觉得如果有自由元的话没法做，于是也跳过了。H题后来我们发现由于三角中的数字小于2^63^，所以应该可以暴力，讨论之后jsb去写了。期间shb和我讨论了A和D，A他提出了一种做法，但我觉得不靠谱，后来他也觉得是错的。D题他提出了一种DP状态，不过不会处理自己转移到自己，只会迭代多次，但显然不能过。我发现这和七月集训D组某题比较像，推了一下推出了不用迭代处理自己转移到自己的问题，于是上机写了，调试了几次过了样例之后提交，一次通过。后来我们G题考虑的不仔细，以为判环就可以了，于是我们三人一人一题，shb B题，jsb A题，我G题，写完测样例才发现问题，后来本来想改成tarjan判割点，但是来不及了。赛后知道就算tarjan也会WA的，还要判是否割了边界点。最终我们ABG三题都没过。

总结：以后想题的时候要考虑仔细，像今天那样我上机写G题就浪费了很长时间。在后期三开可能确实不太稳，以后要注意。

== shb ==

流水账：出门我看了ABCD。感觉A应该随便搞搞就行，不知道为什么N只有20。B一开始想的有点复杂，以为是凸包切线之类的问题。C是个签到题，我去拿了个一血。D是个概率题，感觉也比较可做。我写完C以后，两位学长分别过了K和E。我那时候感觉前期开的题有点偏难（主要是E），但是现在看看其实还挺科学的。之后看到有人过了F，但是一开始没看，对着样例脑补了一下题意很快搞出了做法，不过评测机挂了，rejudge后1A。四题还是出的很快的，只用了一个多小时。然后我们三个一起看了下H，感觉暴力就能过。蒋爷爷想让我写，但是我还是把锅甩给了他，但是因为一些题意和细节的问题写了好久才过。之后lsmll学长表示会做D了，就让他上去写了，补了一些bug以后过了大样例就A了。6题之后时间还是挺多的，我们手头感觉还有ABG三个可做题，开始做起了九题的梦。我和蒋爷爷推了一会儿式子会做B了，然而蒋爷爷因为H心态有点爆炸，就把B让我写了，他们分头想A和G。我可能不是很熟悉几何这一套，修修补补过了样例以后一直WA到死。赛后去评测机上看发现20个点过了19个，最后给sub学长讲代码的时候发现eps开太大了。。。我那时候没想到atan在1000的尺度上1e-5会不够用，改成1e-6就过了。。可能这是经zhi验shang问题，应该更熟悉泰勒展开来估计误差这一套的，再不济也要手动写代码测一测。。其实更好的办法是用叉积来排序，sad。然后最后发现他们的A和G都没考虑完全，于是就6题GG了。

总结：

1、在实力不够的情况下要在后期避免三开的情况，可能双开甚至单开才是比较合理的选择。三开机时很紧，调不出来可能导致大家一起心态爆炸。可能还应该在一些细节题上采取双人写代码的策略？
2、要勇于接锅。要更了解队友的短处和长项。B和H如果我和jsb交换一下可能会比较好？
3、在后期加强交流。我觉得昨天前中期的交流是很不错的，很多题都是综合大家的想法搞出来的。但是后期三开以后就又回到了之前的状态。要注意避免！！
4、感觉不仅要提高智商 还要提高代码能力QAQ


== 补题 ==
A[jsb]

B[shb]

G[lsmll]

I[lsmll]

J[shb]

done

JSB

流水账：今天前期打得还不错，机上轮番操作。从我做H开始我就有点不顺了。H是基于状态很少的暴力，但是我当时在写法问题上困了一段时间，后来又因为题目下标0-base的问题搞了好久（题意是队友告诉我的，下意识以为是1-base)，总之签到地不是很顺利。我们队6题后还有近两小时（？）当我和堡堡讨论出了B的做法，但是可能会有一些细节。由于之前被H题搞得很烦，我就把写的这个锅推给堡学长了。之后lsmll学长会了G，我会了A（事实证明我们的想法都是错的），于是就到了时间紧迫的三开模式。封榜前后我们三位在机位上根本没有喘息的机会，因为大家都迫切地需要机子来调/写。最后安排是堡学长继续看打印纸调，我先快速写一个A（然后WA了= =），把最后一些时间留给ismll学长（本来以为他的题是比较稳定输出的）。然而最后10min调样例的时候，他发现没有完全想清楚……于是我们的三开梦就残酷地被现实打破了。

总结：

①其实我应该把H交给稳定的堡学长写，然后我来写B。分配问题上要注意。

②后期（特别比如是封榜后）就不要再三开了，因为有极大的风险。还不如舍弃一两道，大家一起稳定地输出。

lsmll

流水账：刚开始仍然倒着看，发现K是水题，于是等机位有空之后上去写了，但犯了一个低级失误导致WA了一次。后面看JIH三题都没什么思路，其中J题我想到了应该是前n-1人的策略应当使第n个人无论选哪个都是获胜概率一样的，但是不会解高次方程，于是放弃。I题我们想到了高斯消元，但是由于题目里没说有唯一解，我们觉得如果有自由元的话没法做，于是也跳过了。H题后来我们发现由于三角中的数字小于2⁶³，所以应该可以暴力，讨论之后jsb去写了。期间shb和我讨论了A和D，A他提出了一种做法，但我觉得不靠谱，后来他也觉得是错的。D题他提出了一种DP状态，不过不会处理自己转移到自己，只会迭代多次，但显然不能过。我发现这和七月集训D组某题比较像，推了一下推出了不用迭代处理自己转移到自己的问题，于是上机写了，调试了几次过了样例之后提交，一次通过。后来我们G题考虑的不仔细，以为判环就可以了，于是我们三人一人一题，shb B题，jsb A题，我G题，写完测样例才发现问题，后来本来想改成tarjan判割点，但是来不及了。赛后知道就算tarjan也会WA的，还要判是否割了边界点。最终我们ABG三题都没过。

总结：以后想题的时候要考虑仔细，像今天那样我上机写G题就浪费了很长时间。在后期三开可能确实不太稳，以后要注意。

shb

流水账：出门我看了ABCD。感觉A应该随便搞搞就行，不知道为什么N只有20。B一开始想的有点复杂，以为是凸包切线之类的问题。C是个签到题，我去拿了个一血。D是个概率题，感觉也比较可做。我写完C以后，两位学长分别过了K和E。我那时候感觉前期开的题有点偏难（主要是E），但是现在看看其实还挺科学的。之后看到有人过了F，但是一开始没看，对着样例脑补了一下题意很快搞出了做法，不过评测机挂了，rejudge后1A。四题还是出的很快的，只用了一个多小时。然后我们三个一起看了下H，感觉暴力就能过。蒋爷爷想让我写，但是我还是把锅甩给了他，但是因为一些题意和细节的问题写了好久才过。之后lsmll学长表示会做D了，就让他上去写了，补了一些bug以后过了大样例就A了。6题之后时间还是挺多的，我们手头感觉还有ABG三个可做题，开始做起了九题的梦。我和蒋爷爷推了一会儿式子会做B了，然而蒋爷爷因为H心态有点爆炸，就把B让我写了，他们分头想A和G。我可能不是很熟悉几何这一套，修修补补过了样例以后一直WA到死。赛后去评测机上看发现20个点过了19个，最后给sub学长讲代码的时候发现eps开太大了。。。我那时候没想到atan在1000的尺度上1e-5会不够用，改成1e-6就过了。。可能这是经zhi验shang问题，应该更熟悉泰勒展开来估计误差这一套的，再不济也要手动写代码测一测。。其实更好的办法是用叉积来排序，sad。然后最后发现他们的A和G都没考虑完全，于是就6题GG了。

总结：

1、在实力不够的情况下要在后期避免三开的情况，可能双开甚至单开才是比较合理的选择。三开机时很紧，调不出来可能导致大家一起心态爆炸。可能还应该在一些细节题上采取双人写代码的策略？

2、要勇于接锅。要更了解队友的短处和长项。B和H如果我和jsb交换一下可能会比较好？

3、在后期加强交流。我觉得昨天前中期的交流是很不错的，很多题都是综合大家的想法搞出来的。但是后期三开以后就又回到了之前的状态。要注意避免！！

4、感觉不仅要提高智商 还要提高代码能力QAQ

补题

A[jsb]

B[shb]

G[lsmll]

I[lsmll]

J[shb]

done