2018-sp14-team3

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(1.png,500px)]]
== 流水账 ==
开场lqybzx看A没看懂，和Johann交换开题顺序，zx写G题有corner case没考虑，WA了一发。然后zx开了B题，数组开小WA了一发。期间剩下两个人讨论出了F题做法。[[br]]
B题过了以后Johann上机写F。lqybzx看了看J和D，zx在看H和D。中间试了几次D题结论，WA。F题WA了好几次后lqybzx开始看代码，Johann上机写J。此时因为对差分约束理解有误，决定维护一个DAG[[br]]
写了一半发现J题做法有问题，下机换zx写I。[[br]]
过了一会发现F题有个二维数组两维开反了，fix后AC[[br]]
讨论了J题做法后设计了一种点数略少的差分约束建图方法，lqybzx上机去写，Johann中间会了D，zx下机DEBUG[[br]]
J题有个样例未过，先换D[[br]]
J题fix后CE MLE TLE各一发，未找出错[[br]]
D题过了。I题赛后AC，维护了min而题目要求max
== 总结 ==
勉勉强强...但其实J和I感觉都应该可以出的
=== lqybzx ===
J少了一个条件，结果建图太大T掉啦，条件加上这个题挺简单的。[[br]]
近期整体节奏其实还可以，就是能做的提总是做不出
=== Johann ===
这场在做中期题的时候算法的讨论有点欠稳妥。比如这个F，一开始讨论出来的做法其实不是很清晰，有很多的细节没有深究，导致上机之后浪费了一些时间。[[br]]
其实很多题目，如果一个思路trivial非常多而且不清楚的话，多半这个做法是接近正解，但还不够完善，或者说优美的。这时应该考虑再想一想，看看能不能总结出一个科学有逻辑的做法。[[br]]
这个J太搞笑了，经过一番疯狂fix，终于明白了为什么这个题是个中期题，然后就不会做了。欧阳的做法应该是对的。[[br]]
猩猩在0520这一天果然状态神勇啊ovo。
=== zx2018  ===
有点蠢…… I题两个地方写的时候记错了题意…… B的数组要开两倍开下了wa了一发。签到题G没注意数据可以是边长为1的长方体，wa了一发，签到速度也太满了。[[br]]
后面想H的时候，画都画成二分图了，不知道在搞什么没有转成二分图的模型。。
最后的I写了挺久，也没找出来，斜率优化还是有点不熟练吧。。

=== chenjb ===
忍不住来mark一下了啊....我感觉你们最近几场都疯狂读错题？还对读题有莫名的恐惧？大不了两个人一起读同一道题，A负责翻译B复制摘取模型(我和yzc在遇到很长的题都这么干的)....另外上机前还是要想好，虽然说机时不能空是一支优秀队伍的表现，但是不能为了上机而上机，训练多了，队伍成熟了，自然上机时间就紧密了，平时还是多确认确认做法和corner case吧，你们要习惯于不时给别人提点一点东西，比如zx上机的时候Johann路过丢下一句“看清楚维护上凸还是下凸啊”，这种small talk其实挺好的....另外你们的trac上怎么没有记一些队伍常犯的毛病呀，你看下我们队和一队，记的东西可多了，哪怕很傻逼，万一场上犯了就糟糕了，赛前都要三个人一起看一遍的....最后你们现在的目标就是在做昨天那种题的时候做到7个题啊，7个题大概就出线了，8个题大概是拿杯子。
== 题解 ==

== 补题 ==
H,I  zx2018[[br]]
J lqybzx 重建图的时候忘记更改头指针了

流水账

开场lqybzx看A没看懂，和Johann交换开题顺序，zx写G题有corner case没考虑，WA了一发。然后zx开了B题，数组开小WA了一发。期间剩下两个人讨论出了F题做法。[[br]]

B题过了以后Johann上机写F。lqybzx看了看J和D，zx在看H和D。中间试了几次D题结论，WA。F题WA了好几次后lqybzx开始看代码，Johann上机写J。此时因为对差分约束理解有误，决定维护一个DAG[[br]]

写了一半发现J题做法有问题，下机换zx写I。[[br]]

过了一会发现F题有个二维数组两维开反了，fix后AC[[br]]

讨论了J题做法后设计了一种点数略少的差分约束建图方法，lqybzx上机去写，Johann中间会了D，zx下机DEBUG[[br]]

J题有个样例未过，先换D[[br]]

J题fix后CE MLE TLE各一发，未找出错[[br]]

D题过了。I题赛后AC，维护了min而题目要求max

总结

勉勉强强...但其实J和I感觉都应该可以出的

lqybzx

J少了一个条件，结果建图太大T掉啦，条件加上这个题挺简单的。[[br]]

近期整体节奏其实还可以，就是能做的提总是做不出

Johann

这场在做中期题的时候算法的讨论有点欠稳妥。比如这个F，一开始讨论出来的做法其实不是很清晰，有很多的细节没有深究，导致上机之后浪费了一些时间。[[br]]

其实很多题目，如果一个思路trivial非常多而且不清楚的话，多半这个做法是接近正解，但还不够完善，或者说优美的。这时应该考虑再想一想，看看能不能总结出一个科学有逻辑的做法。[[br]]

这个J太搞笑了，经过一番疯狂fix，终于明白了为什么这个题是个中期题，然后就不会做了。欧阳的做法应该是对的。[[br]]

猩猩在0520这一天果然状态神勇啊ovo。

zx2018

有点蠢…… I题两个地方写的时候记错了题意…… B的数组要开两倍开下了wa了一发。签到题G没注意数据可以是边长为1的长方体，wa了一发，签到速度也太满了。[[br]]

后面想H的时候，画都画成二分图了，不知道在搞什么没有转成二分图的模型。。

最后的I写了挺久，也没找出来，斜率优化还是有点不熟练吧。。

chenjb

忍不住来mark一下了啊....我感觉你们最近几场都疯狂读错题？还对读题有莫名的恐惧？大不了两个人一起读同一道题，A负责翻译B复制摘取模型(我和yzc在遇到很长的题都这么干的)....另外上机前还是要想好，虽然说机时不能空是一支优秀队伍的表现，但是不能为了上机而上机，训练多了，队伍成熟了，自然上机时间就紧密了，平时还是多确认确认做法和corner case吧，你们要习惯于不时给别人提点一点东西，比如zx上机的时候Johann路过丢下一句“看清楚维护上凸还是下凸啊”，这种small talk其实挺好的....另外你们的trac上怎么没有记一些队伍常犯的毛病呀，你看下我们队和一队，记的东西可多了，哪怕很傻逼，万一场上犯了就糟糕了，赛前都要三个人一起看一遍的....最后你们现在的目标就是在做昨天那种题的时候做到7个题啊，7个题大概就出线了，8个题大概是拿杯子。

题解

补题

H,I zx2018[[br]]

J lqybzx 重建图的时候忘记更改头指针了

附加文件