2017-C17-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(dda.png)]]
== zhhhplus ==
流水账：今天开场看到很多队伍都飞快地签掉了B题C题和F题，chy做B题，wyz做F题，我则负责C题。在我看完题之后很快推出了一个简单的判断式，觉得随时可以敲，但是看另外两题可能也很快就能敲完的样子，就放在旁边，去看别的题了。之后wyz和chy先后没调出来，我抢了机子写了一发，觉得一点点精度差可能没关系，就偷懒没写cmp函数，交上去WA11了。坐到旁边觉得就是精度问题，耐心等队友们敲了一会儿之后又上去改了一下，这发很平稳地A了（'''C2y49'''）。其后wyz调出来了F题过程中WA了一次（'''F2y59'''）。chy的B题在之后的十分钟里也敲了出来，过了样例，但是却WA掉了，在讨论了一会儿可能出错的地方之后，发现了一个反例，改了一下之后反例也过掉了，交上去却WA了。在几次修改之后，chy心态崩了，我表示我和wyz已经开了J题（直接取两次中位数的做法），不要慌。看chy有换题做的意愿，表示赞同，让chy敲他说有想法的E题，wyz交替敲J题。接着两题敲好，wyz和我觉得G题就是一个简单网络流，我模型也画好了，就等囤积的题目做完来敲了。但是E题和J题相继出错，一个MLE+TLE，一个WA了。大家表示很慌，通过回想到远（gao）古（kao）时期知道的某个绝对值求和的函数是单峰函数的这个知识，我跟wyz说可以三分一下（以保证正确性），掏出python算了一下计算次数，觉得很稳，详细讲了一下，于是就让wyz去敲三分了。一段时间之后，wyz平稳地过掉了J题（'''J2y175'''）。此时chy心态非常崩的样子，但是在过掉十几分钟之后，chy跟我说，似乎发现了B题的错误。是读错了，我们三个读题的理解都是遍历整个有向图，而实际上只是要有一个回路。看chy很快地写了一发之后，在旁边提出了一点没考虑到的细节，之后再交就A掉了（'''B4y196'''），全队表示人生大起大落，虽然花了太多的时间在这题上，但是过了还是稍微有一点点开心的，感觉chy的心态也不像原来那么崩了。然后我马上让wyz上去敲他的网络流，在一阵操作之后，调了一会儿之后，wyz把G题过掉了（'''G1y230'''）。此时还剩一个小时，chy觉得E题不那么好做，他想不到什么更好的解法，剪枝也没什么用，wyz表示不如集火K题。在我觉得不太行的同时，两人已经分别看起了I题和K题，我感觉这样下去要gg，然后掏出了python计算了一下bitset优化之后的E题的暴力做法，发现只有三千万（在此之前有想过这个做法，觉得太朴素了，而且数字看起来很大），跟wyz表示可以敲啊，获得了赞同之后，把wyz赶上去敲了E题，事后我觉得这个决策很理智。在最后十分钟的时候我们把E题过掉了，发出了欢呼（'''E6y293'''）。
总结：今天主要问题出在读B题错了，导致做了一个更难的题而WA，浪费了很多时间在这题上，以及E题，或许不应该一开始看到是字符串的题就扔给chy的。总结一下就是，应该适当估计签到题的难度，觉得难度不对劲的时候应该重新读题，以及差不多学会了使用bitset很欣慰。以及碰到今天C题这样的题的时候不要冒冒失失懒得写cmp之类导致莫名其妙的精度错误（听说F题也是精度错误？）。大致如此？
== other ==
补题：I(√)

zhhhplus

流水账：今天开场看到很多队伍都飞快地签掉了B题C题和F题，chy做B题，wyz做F题，我则负责C题。在我看完题之后很快推出了一个简单的判断式，觉得随时可以敲，但是看另外两题可能也很快就能敲完的样子，就放在旁边，去看别的题了。之后wyz和chy先后没调出来，我抢了机子写了一发，觉得一点点精度差可能没关系，就偷懒没写cmp函数，交上去WA11了。坐到旁边觉得就是精度问题，耐心等队友们敲了一会儿之后又上去改了一下，这发很平稳地A了（C2y49）。其后wyz调出来了F题过程中WA了一次（F2y59）。chy的B题在之后的十分钟里也敲了出来，过了样例，但是却WA掉了，在讨论了一会儿可能出错的地方之后，发现了一个反例，改了一下之后反例也过掉了，交上去却WA了。在几次修改之后，chy心态崩了，我表示我和wyz已经开了J题（直接取两次中位数的做法），不要慌。看chy有换题做的意愿，表示赞同，让chy敲他说有想法的E题，wyz交替敲J题。接着两题敲好，wyz和我觉得G题就是一个简单网络流，我模型也画好了，就等囤积的题目做完来敲了。但是E题和J题相继出错，一个MLE+TLE，一个WA了。大家表示很慌，通过回想到远（gao）古（kao）时期知道的某个绝对值求和的函数是单峰函数的这个知识，我跟wyz说可以三分一下（以保证正确性），掏出python算了一下计算次数，觉得很稳，详细讲了一下，于是就让wyz去敲三分了。一段时间之后，wyz平稳地过掉了J题（J2y175）。此时chy心态非常崩的样子，但是在过掉十几分钟之后，chy跟我说，似乎发现了B题的错误。是读错了，我们三个读题的理解都是遍历整个有向图，而实际上只是要有一个回路。看chy很快地写了一发之后，在旁边提出了一点没考虑到的细节，之后再交就A掉了（B4y196），全队表示人生大起大落，虽然花了太多的时间在这题上，但是过了还是稍微有一点点开心的，感觉chy的心态也不像原来那么崩了。然后我马上让wyz上去敲他的网络流，在一阵操作之后，调了一会儿之后，wyz把G题过掉了（G1y230）。此时还剩一个小时，chy觉得E题不那么好做，他想不到什么更好的解法，剪枝也没什么用，wyz表示不如集火K题。在我觉得不太行的同时，两人已经分别看起了I题和K题，我感觉这样下去要gg，然后掏出了python计算了一下bitset优化之后的E题的暴力做法，发现只有三千万（在此之前有想过这个做法，觉得太朴素了，而且数字看起来很大），跟wyz表示可以敲啊，获得了赞同之后，把wyz赶上去敲了E题，事后我觉得这个决策很理智。在最后十分钟的时候我们把E题过掉了，发出了欢呼（E6y293）。

总结：今天主要问题出在读B题错了，导致做了一个更难的题而WA，浪费了很多时间在这题上，以及E题，或许不应该一开始看到是字符串的题就扔给chy的。总结一下就是，应该适当估计签到题的难度，觉得难度不对劲的时候应该重新读题，以及差不多学会了使用bitset很欣慰。以及碰到今天C题这样的题的时候不要冒冒失失懒得写cmp之类导致莫名其妙的精度错误（听说F题也是精度错误？）。大致如此？

other

补题：I(√)

附加文件