2019-team11/summary-190811

从 Trac 迁移的文章

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

原文章内容如下：

== 流水账 ==
xtx开门签A，WA了一发，没考虑到输入为空的情形。考虑到之后过了。20min。
ln开门看E想出了个(n/lnn)^2^的做法于是xtx开码，但是xtx写的是n^2/lnn^的方法于是T了一发，修改完之后过了。34min。
接下来三人一起看F。kc给出了期望但是大家觉得这样可能会WA就继续推式子，无果。实在推不出来把期望交上去，就过了……1h20min。
接下来kc觉得J可做于是和xtx讨论，讨论了好一会儿之后交上去WA了。大家看B全世界都过了于是ln和xtx读B。交了一发也WA。2h7min，2h26min。
ln把B题读明白了发现之前漏了一个点，补上则A。kc和xtx发现自己之前神奇把简单的正解否掉了用了一个麻烦的且正确性不是很能证的方法，于是A J。2h42min。2h52min。
接下来大家看K感觉不会用bitset也卡不过去，看H感觉也卡不过去，然后就开了C。然后就没了……
== 个人小结 ==
ln：①下次记得带线代书，带离散书；②英语阅读能力要跟上；③加强对特殊情形的敏感性。
xtx：好像我们队最后一小时从来没过过题。否定掉正解真是太蠢了。。对复杂度的正确性估计能力也有待加强。
== 补题 ==
A：模拟题，注意输入为空的情形。
B：阅读理解题，划关键词，尤其关注名词，概括每段大意。复杂度1<<20暴力直接跑。
C：
D：
E：问一个数拆分成四个素数的和有几种写法。预处理(a+b)即可。复杂度(n/lnn)^2。
F：求期望。
G：
H：每次都用原始图的边，拓扑排序处理出传递性闭包。用bitset就能O(qn*n*n)卡过去。
I：
J：预处理交叉点，叠蛇第一次碰到点在下面，第二次遇到点在上面。正确性可以考虑一个弹簧上下端点从中间相连。
K：枚举第一个向量，高斯消元其中一列，向量排个序，0 向量无脑加，取连续的最长的相同的向量再加入贡献，求每次的最大贡献

流水账

xtx开门签A，WA了一发，没考虑到输入为空的情形。考虑到之后过了。20min。

ln开门看E想出了个(n/lnn)²的做法于是xtx开码，但是xtx写的是n^2/lnn的方法于是T了一发，修改完之后过了。34min。

接下来三人一起看F。kc给出了期望但是大家觉得这样可能会WA就继续推式子，无果。实在推不出来把期望交上去，就过了……1h20min。

接下来kc觉得J可做于是和xtx讨论，讨论了好一会儿之后交上去WA了。大家看B全世界都过了于是ln和xtx读B。交了一发也WA。2h7min，2h26min。

ln把B题读明白了发现之前漏了一个点，补上则A。kc和xtx发现自己之前神奇把简单的正解否掉了用了一个麻烦的且正确性不是很能证的方法，于是A J。2h42min。2h52min。

接下来大家看K感觉不会用bitset也卡不过去，看H感觉也卡不过去，然后就开了C。然后就没了……

个人小结

ln：①下次记得带线代书，带离散书；②英语阅读能力要跟上；③加强对特殊情形的敏感性。

xtx：好像我们队最后一小时从来没过过题。否定掉正解真是太蠢了。。对复杂度的正确性估计能力也有待加强。

补题

A：模拟题，注意输入为空的情形。

B：阅读理解题，划关键词，尤其关注名词，概括每段大意。复杂度1<<20暴力直接跑。

C：

D：

E：问一个数拆分成四个素数的和有几种写法。预处理(a+b)即可。复杂度(n/lnn)^2。

F：求期望。

G：

H：每次都用原始图的边，拓扑排序处理出传递性闭包。用bitset就能O(qn*n*n)卡过去。

I：

J：预处理交叉点，叠蛇第一次碰到点在下面，第二次遇到点在上面。正确性可以考虑一个弹簧上下端点从中间相连。

K：枚举第一个向量，高斯消元其中一列，向量排个序，0 向量无脑加，取连续的最长的相同的向量再加入贡献，求每次的最大贡献