2017-C02-team4

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(Screenshot from 2017-08-19 05-05-42.png)]]

== 流水账 by JYW ==
8-18
据说正常人的生活都是日复一日，每天都是前一天的重演。[[BR]]
四队都是一群正常人。[[BR]]
于是。。。[[BR]]

张学长继续神游泰国，并且保证明天依旧不会回来。[[BR]]
一如既往的两人参赛，一如既往的垫底，保持倒数的好成绩。[[BR]]

黄学长和以前一样迅速过了签到的一二两题，在继续签到的过程中WA了C题，放下 脚步。[[BR]]
姜学长从最后开始看题，发现一堆图一堆不可做并且想出K的大致解法，可惜根据 没有板子打不对计算几何定理并且思绪混乱根本无法思考，打上不可做标记，耶！[[BR]]
开始和黄学长一起看C题，在姜学长的buffer下黄学长很快看出打错一个字母并且 修改然后看到了熟悉（并不是）的原谅色。[[BR]]
然后G题简单DP黄学长一发AC。[[BR]]
进入短暂的卡壳阶段。[[BR]]
经过讨论决定无视复杂度强上一次D，黄学长码好代码，略作修改，上传，又绿。[[BR]]
至此，110分钟，四队更早地停止了前进的步伐。[[BR]]

后面的故事就是——[[BR]]
姜学长认为出题人是好人不会做出考高精度这种丧心病狂的事情于是怒写一发F并 且顺利通过各种手造数据，然而上交后WA到死，讲题的时候终于相信出题人其实不 是人。[[BR]]
E题一直读不懂题意并且姜学长读题时忽视了1/3这一重要线索，导致手剪三节莫比 乌斯带时得到了两个3，看不懂样例于是弃疗。[[BR]]
H题一度接近了正解——离比赛结束还有XXX分钟请注意掌握时间。[[BR]]
“先看别的吧。”“应该来不及了，H放弃了。”[[BR]]
我们在这头，题解在那头，结果，题解到了那那那那那那那那那头。[[BR]]
I题先是读错题，姜学长背锅，然后试图二分+贪心，然后丢到一边，然后没时间也 不敢试了。[[BR]]
J题黄学长的网络流板子不够优秀，一直超时。[[BR]]
K题一开始就不可做。[[BR]]
L题无思路。[[BR]]

最后，再次恭喜四队获得倒数第二名的好成绩！[[BR]]
希望张学长早日归来。[[BR]]
次日垫底。_(:з」∠)_[[BR]]


== 总结 by HYY ==
8-18
乐观地讲，今天的表现相比昨天还是稍有改善的：对于解题的讨论终于可以具体到代码实现的层面；但从最后的实际结果来看，讨论后代码产出能力和时间规划的不足导致了最后并没有做出该做的题目。比如对于H题的思考讨论中，实际上我们已经很接近正解了，就差一个判断多环的方法以及判断多环和缩环代码实现如何组合起来；但是由于我对相关算法熟悉度欠佳，导致交流时出现了一定的障碍，致使两人陷入对算法实现的怀疑中，最后直接导致了该题胎死腹中的悲剧。[[BR]]

另一方面，我队读题正确率低的弊病实在是给我们的比赛节奏带来了极大的负面影响：比如I题一开始JYW学长对题目理解有误，以为是选取按位置顺序排列的一段，把题目当作一道简单的二分签到题来处理，在WA之后发现了审题时的失误，之后两人又得出了一个接近正解的“反复横跳”的贪心策略，但由于之前的失误，两人均认为该题难度不止于此，阻止了大胆的尝试，错失了AC题目的机会；E题莫比乌斯环的审题疏漏也让我们失去了AC的可能性；以及F题也认为不可能需要高精度的问题，导致了大量的不必要的代码上的努力，占用了大量的时间，影响了时间的规划（其实好像也没有做规划）。[[BR]]

还有就是我们第一次遇到了对于模板的需求，K题不可做是因为缺乏可用的模板，J题TLE也是因为菜鸡HYY的手写dinic太过落后(甚至忘记加上当前弧优化）；缺少模板让我们损失了很多机会。[[BR]]

总而言之，我认为我们队伍急需改进的方面是审题、难度与机会成本的估计和模板的整理。就这两天的表现来看，需要我们共同努力的地方还有很多……[[BR]]

== 补题 ==
E(  )[[BR]]
F(×)[[BR]]
H(  )[[BR]]
I(  )[[BR]]
J(  )[[BR]]
K(  )[[BR]]
L(×)[[BR]]

流水账 by JYW

8-18

据说正常人的生活都是日复一日，每天都是前一天的重演。

四队都是一群正常人。

于是。。。

张学长继续神游泰国，并且保证明天依旧不会回来。

一如既往的两人参赛，一如既往的垫底，保持倒数的好成绩。

黄学长和以前一样迅速过了签到的一二两题，在继续签到的过程中WA了C题，放下 脚步。

姜学长从最后开始看题，发现一堆图一堆不可做并且想出K的大致解法，可惜根据 没有板子打不对计算几何定理并且思绪混乱根本无法思考，打上不可做标记，耶！

开始和黄学长一起看C题，在姜学长的buffer下黄学长很快看出打错一个字母并且 修改然后看到了熟悉（并不是）的原谅色。

然后G题简单DP黄学长一发AC。

进入短暂的卡壳阶段。

经过讨论决定无视复杂度强上一次D，黄学长码好代码，略作修改，上传，又绿。

至此，110分钟，四队更早地停止了前进的步伐。

后面的故事就是——

姜学长认为出题人是好人不会做出考高精度这种丧心病狂的事情于是怒写一发F并 且顺利通过各种手造数据，然而上交后WA到死，讲题的时候终于相信出题人其实不 是人。

E题一直读不懂题意并且姜学长读题时忽视了1/3这一重要线索，导致手剪三节莫比 乌斯带时得到了两个3，看不懂样例于是弃疗。

H题一度接近了正解——离比赛结束还有XXX分钟请注意掌握时间。

“先看别的吧。”“应该来不及了，H放弃了。”

我们在这头，题解在那头，结果，题解到了那那那那那那那那那头。

I题先是读错题，姜学长背锅，然后试图二分+贪心，然后丢到一边，然后没时间也 不敢试了。

J题黄学长的网络流板子不够优秀，一直超时。

K题一开始就不可做。

L题无思路。

最后，再次恭喜四队获得倒数第二名的好成绩！

希望张学长早日归来。

次日垫底。_(:з」∠)_

总结 by HYY

8-18

乐观地讲，今天的表现相比昨天还是稍有改善的：对于解题的讨论终于可以具体到代码实现的层面；但从最后的实际结果来看，讨论后代码产出能力和时间规划的不足导致了最后并没有做出该做的题目。比如对于H题的思考讨论中，实际上我们已经很接近正解了，就差一个判断多环的方法以及判断多环和缩环代码实现如何组合起来；但是由于我对相关算法熟悉度欠佳，导致交流时出现了一定的障碍，致使两人陷入对算法实现的怀疑中，最后直接导致了该题胎死腹中的悲剧。

另一方面，我队读题正确率低的弊病实在是给我们的比赛节奏带来了极大的负面影响：比如I题一开始JYW学长对题目理解有误，以为是选取按位置顺序排列的一段，把题目当作一道简单的二分签到题来处理，在WA之后发现了审题时的失误，之后两人又得出了一个接近正解的“反复横跳”的贪心策略，但由于之前的失误，两人均认为该题难度不止于此，阻止了大胆的尝试，错失了AC题目的机会；E题莫比乌斯环的审题疏漏也让我们失去了AC的可能性；以及F题也认为不可能需要高精度的问题，导致了大量的不必要的代码上的努力，占用了大量的时间，影响了时间的规划（其实好像也没有做规划）。

还有就是我们第一次遇到了对于模板的需求，K题不可做是因为缺乏可用的模板，J题TLE也是因为菜鸡HYY的手写dinic太过落后(甚至忘记加上当前弧优化）；缺少模板让我们损失了很多机会。

总而言之，我认为我们队伍急需改进的方面是审题、难度与机会成本的估计和模板的整理。就这两天的表现来看，需要我们共同努力的地方还有很多……

补题

E( )

F(×)

H( )

I( )

J( )

K( )

L(×)

附加文件