2018-team10-E08

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(team10-day8-submissions.png)]]

== 流水账 ==

Onlynagesha:

依然是爆炸的一天（依然不知道该摆出什么表情.jpg）

今天签到题A开得还算顺利，之后B和G就悲剧了。

高辰翔负责开B题，中途因为不熟悉std::bitset写起来有些卡，写了个高斯消元然后WA。

另一边马宁负责G题，容斥算法卡在了如何算阶乘上。中途我尝试了一发O(N^2^ logD)的多项式乘法+快速幂，因为对复杂度不自信所以写了一半就让给队友了。马宁写了容斥的算法，中途依然WA了好几发，最后发现是有个地方忘取模了，忘取模了，忘取模了……G题费了好大劲AC了，但B题依然WA到最后（三脸茫然.jpg）

我这边负责开D题，一开始把题意读错了以为是给每朵花分别浇水，写完对照样例才发现不对……之后我们就再次陷入了每人卡一道题的僵局，三人轮着改代码

之后由于B题怎么也找不出反例所以他俩又尝试了F题，高辰翔负责写代码。F开得还算比较顺利，封榜前勉强追上了4题（虽然罚时已经不能看了）

J题我和高辰翔前1h讨论了一下，大致得出了强连通分量+多重背包的思路，但由于预计代码量大+对复杂度不自信所以就先放下了。4h之后实在是没别的可以开了（中途我试着重写了下B题但没改对），所以高辰翔同学毅然决然地承包了开J题的大业，可惜创业未半而中道崩殂，随后还是没能写出来

sui:
今天上来看到B题和G题，G题我上来想到容斥马宁思路方向是类似题解的dp之后组合数，但是马宁没想到完整的写法于是后来我去开B题就把容斥丢给马宁了，后来发现G题容斥思路我并没有讲清楚，这个以后要注意。
B题，感觉就是今天爆炸的主要原因，上来写了一发高斯消元，后来一直没有改出来。回来之后对拍发现是有一种情况没有考虑到。感觉比赛的时候对自己的思路还是很自信的，感觉这个题长得太像裸高斯消元了，而且大部分人很快1A所以很长一段时间我都在检查代码是否写错。
后来确认B题代码没错，但是找不到反例去开了F题，F题思路比较顺就很快过了。
最后剩下不到一小时 看了H感觉是表达式分析，感觉很复杂，J题是比赛刚开始就想到了缩点之后背包，但是不好写就放下了。因为J题复杂度感觉不一定能去想了H发现H很复杂之后尝试去开了J题，结果最后没有写完。
结束之后回看H发现H式子只有括号数字和运算符，如果时间够的话HJ都是可写的。
== 总结 ==

今天发挥失常主要还是代码实现能力的锅吧，姿势水平也不够。对bitset这些不算很常用的标准库组件不熟悉。


sui：
沟通问题，一个是容斥的时候上面提到过。另一方面，B题感觉田文杰更的思路更像是正解，交流过程中因为没注意到高斯消元写法漏掉的反例所以感觉高斯消元更能避免特殊情况（其实反而出了问题，罪该万死orz）就坚持写了高斯消元。
代码能力，时间比较紧J题写到后后面自己也有点乱了，最后刚敲完连样例都没来得及试就没了。

== 补题 ==

暂无

流水账

Onlynagesha:

依然是爆炸的一天（依然不知道该摆出什么表情.jpg）

今天签到题A开得还算顺利，之后B和G就悲剧了。

高辰翔负责开B题，中途因为不熟悉std::bitset写起来有些卡，写了个高斯消元然后WA。

另一边马宁负责G题，容斥算法卡在了如何算阶乘上。中途我尝试了一发O(N2 logD)的多项式乘法+快速幂，因为对复杂度不自信所以写了一半就让给队友了。马宁写了容斥的算法，中途依然WA了好几发，最后发现是有个地方忘取模了，忘取模了，忘取模了……G题费了好大劲AC了，但B题依然WA到最后（三脸茫然.jpg）

我这边负责开D题，一开始把题意读错了以为是给每朵花分别浇水，写完对照样例才发现不对……之后我们就再次陷入了每人卡一道题的僵局，三人轮着改代码

之后由于B题怎么也找不出反例所以他俩又尝试了F题，高辰翔负责写代码。F开得还算比较顺利，封榜前勉强追上了4题（虽然罚时已经不能看了）

J题我和高辰翔前1h讨论了一下，大致得出了强连通分量+多重背包的思路，但由于预计代码量大+对复杂度不自信所以就先放下了。4h之后实在是没别的可以开了（中途我试着重写了下B题但没改对），所以高辰翔同学毅然决然地承包了开J题的大业，可惜创业未半而中道崩殂，随后还是没能写出来

sui:

今天上来看到B题和G题，G题我上来想到容斥马宁思路方向是类似题解的dp之后组合数，但是马宁没想到完整的写法于是后来我去开B题就把容斥丢给马宁了，后来发现G题容斥思路我并没有讲清楚，这个以后要注意。

B题，感觉就是今天爆炸的主要原因，上来写了一发高斯消元，后来一直没有改出来。回来之后对拍发现是有一种情况没有考虑到。感觉比赛的时候对自己的思路还是很自信的，感觉这个题长得太像裸高斯消元了，而且大部分人很快1A所以很长一段时间我都在检查代码是否写错。

后来确认B题代码没错，但是找不到反例去开了F题，F题思路比较顺就很快过了。

最后剩下不到一小时 看了H感觉是表达式分析，感觉很复杂，J题是比赛刚开始就想到了缩点之后背包，但是不好写就放下了。因为J题复杂度感觉不一定能去想了H发现H很复杂之后尝试去开了J题，结果最后没有写完。

结束之后回看H发现H式子只有括号数字和运算符，如果时间够的话HJ都是可写的。

总结

今天发挥失常主要还是代码实现能力的锅吧，姿势水平也不够。对bitset这些不算很常用的标准库组件不熟悉。

sui：

沟通问题，一个是容斥的时候上面提到过。另一方面，B题感觉田文杰更的思路更像是正解，交流过程中因为没注意到高斯消元写法漏掉的反例所以感觉高斯消元更能避免特殊情况（其实反而出了问题，罪该万死orz）就坚持写了高斯消元。

代码能力，时间比较紧J题写到后后面自己也有点乱了，最后刚敲完连样例都没来得及试就没了。

补题

暂无

附加文件