2018-team8-E04

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(day4.png)]]

== 流水账 ==

zhhhplus: 今天开场我从后往前读，一路觉得好像都能做，相比较从前往后读的体验应该好上不少。接着凭借做开火车的经验，过了一小会儿就刷新了一下榜单，希望能锁定几个签到题然后就能看到某两个队快速过了B题，但是迫于看榜那台机器的机能，似乎刷新不出最新的榜单。然后就发现B题和I题是签到题，同时可做的有H题K题，似乎还有J题，这些可能是这场的签到题了。然后lsy和cyw自发地讨论起了B题，我则看了一下I题，一边听两人在讲似乎很复杂的规律，一边出来个I题的n^2^做法，因为两人商议让lsy去写B题，而lsy作为DP选手，我也打算把I题给lsy做，于是就把I题先积压着等有空再告诉lsy。大概在B题通过前，我一看这个H题，一看就是一个最小割嘛，然后建了个图，和标算的建法只是多了个把每个点拆开成中间连了无限流量的模型，按理说应该是基本一样的模型（后来WA14，暂时还在寻找错误）。B题签到之后（1A），cyw抄网络流板子，lsy理清楚我的DP方法（优秀地去掉了我多出来的一个维度），此时我看了一下K题，觉得是个很水的枚举边点滑动区间的题目，但是O(n)算法过1e5感觉有点奇怪，就打算等I题H题过了再写。然后到了半场，lsy调过了I题，一发过掉了（1A）。尽管时间有点糟糕（手速需要提升，I题也应该放在B题前面写），但是因为积压了H题和K题，也不是很慌。然后就是cyw写好H题忘记初始化,并且跟我讲我的网络流跑出了奇怪的边，导致我对这个建图产生了怀疑，但是也想不出别的什么很好的替代方法，开始自闭，让cyw去写K题了，我来重新构思一下H题建图的事情。在这之前我和lsy说了本场的目标，HJK都应该做出来，L题因为时间问题可能写不了，如果H题对了，那就cyw写K题，我们来构思J题，但是H题这时出的岔子让我想要回来挽救一下它，跟cyw说过了K题的做法，以为移动区间的说法已经很清楚了，结果似乎并没有很清楚，cyw写的是判断是否相交决定是否入队的。这导致K题也WA了4发，最后调掉的错误似乎是起点和AB点共线的情况，稍微改了一下初始点枚举就过掉了，不可思议。我和lsy讲了一个sqrt(n)的构造方法，感觉非常优秀，因为觉得别的构造方法想出来可能也不太容易，在cyw过掉K题之后就让她去写了一下J题，然后就只有H题和L题可能一做了，在J题果不其然地WA掉了之后，cyw就赶紧去写了一发L题，但是似乎没有解决。然后就是lsy想着J题，我最后想要再抢救一下H题，然后cyw肯定我的做法是对的，就是不会输出方案，我才知道之前更大的问题是输出最小割方案……然后掏出了我的红书说这里面有，cyw用最后的时间敲完了它，在最后10s的时候提交了，但是WA2了，赛后加了初始化之后不拆点获得了AC，但是拆点WA在了14，不清楚是为什么。

== 总结 ==

zhhhplus: 今天值得表扬的是前面提交的两题都是1A。尝试了一下我主要输出算法之后发现比较早的时候就已经出了这场都过不了的题的算法。至于缺点有：

 1. 代码能力不够强，签到题写的时间过久
 2. 题目顺序安排不够合理，I题放在B题之前能够挽救回一些时间和一些心态。
 3. 交流能力不够，应当一有任何想法就和队友交流做法，不然的话J题一下子就过掉了。（cyw在场上一开始就想到了3色的全能构造法，但是没有和在做这题的我和lsy讲）另外在听队友讲题解或题意的时候任何小疑惑都应该马上提出来，以免发生信息传递出现的差错。
 4. 机器占用者应及时汇报自己的使用情况，如写好了雏形，开始调试，交题等等情况。

LIN452:

①b题找到规律之后就基本找到了解法。b虽然1a，但是写的过程有点慢。
②i是题是dp，只要考虑每个队对后面的影响即可，想了很久，写的过程比较快，没出现什么bug。
③想j题，但是卡住了，也没有往"答案最多是xx"这个方面想，就一直卡到比赛结束。

 问题总结：
①思路不够开阔 yy题想不到正解。
②想问题比较慢 简单的题也要想挺久
== 补题 ==

 * J: zhhhplus
 * H: Pepcy_Ch
 * L: 
 * D:

流水账

zhhhplus: 今天开场我从后往前读，一路觉得好像都能做，相比较从前往后读的体验应该好上不少。接着凭借做开火车的经验，过了一小会儿就刷新了一下榜单，希望能锁定几个签到题然后就能看到某两个队快速过了B题，但是迫于看榜那台机器的机能，似乎刷新不出最新的榜单。然后就发现B题和I题是签到题，同时可做的有H题K题，似乎还有J题，这些可能是这场的签到题了。然后lsy和cyw自发地讨论起了B题，我则看了一下I题，一边听两人在讲似乎很复杂的规律，一边出来个I题的n2做法，因为两人商议让lsy去写B题，而lsy作为DP选手，我也打算把I题给lsy做，于是就把I题先积压着等有空再告诉lsy。大概在B题通过前，我一看这个H题，一看就是一个最小割嘛，然后建了个图，和标算的建法只是多了个把每个点拆开成中间连了无限流量的模型，按理说应该是基本一样的模型（后来WA14，暂时还在寻找错误）。B题签到之后（1A），cyw抄网络流板子，lsy理清楚我的DP方法（优秀地去掉了我多出来的一个维度），此时我看了一下K题，觉得是个很水的枚举边点滑动区间的题目，但是O(n)算法过1e5感觉有点奇怪，就打算等I题H题过了再写。然后到了半场，lsy调过了I题，一发过掉了（1A）。尽管时间有点糟糕（手速需要提升，I题也应该放在B题前面写），但是因为积压了H题和K题，也不是很慌。然后就是cyw写好H题忘记初始化,并且跟我讲我的网络流跑出了奇怪的边，导致我对这个建图产生了怀疑，但是也想不出别的什么很好的替代方法，开始自闭，让cyw去写K题了，我来重新构思一下H题建图的事情。在这之前我和lsy说了本场的目标，HJK都应该做出来，L题因为时间问题可能写不了，如果H题对了，那就cyw写K题，我们来构思J题，但是H题这时出的岔子让我想要回来挽救一下它，跟cyw说过了K题的做法，以为移动区间的说法已经很清楚了，结果似乎并没有很清楚，cyw写的是判断是否相交决定是否入队的。这导致K题也WA了4发，最后调掉的错误似乎是起点和AB点共线的情况，稍微改了一下初始点枚举就过掉了，不可思议。我和lsy讲了一个sqrt(n)的构造方法，感觉非常优秀，因为觉得别的构造方法想出来可能也不太容易，在cyw过掉K题之后就让她去写了一下J题，然后就只有H题和L题可能一做了，在J题果不其然地WA掉了之后，cyw就赶紧去写了一发L题，但是似乎没有解决。然后就是lsy想着J题，我最后想要再抢救一下H题，然后cyw肯定我的做法是对的，就是不会输出方案，我才知道之前更大的问题是输出最小割方案……然后掏出了我的红书说这里面有，cyw用最后的时间敲完了它，在最后10s的时候提交了，但是WA2了，赛后加了初始化之后不拆点获得了AC，但是拆点WA在了14，不清楚是为什么。

总结

zhhhplus: 今天值得表扬的是前面提交的两题都是1A。尝试了一下我主要输出算法之后发现比较早的时候就已经出了这场都过不了的题的算法。至于缺点有：

1. 代码能力不够强，签到题写的时间过久

2. 题目顺序安排不够合理，I题放在B题之前能够挽救回一些时间和一些心态。

3. 交流能力不够，应当一有任何想法就和队友交流做法，不然的话J题一下子就过掉了。（cyw在场上一开始就想到了3色的全能构造法，但是没有和在做这题的我和lsy讲）另外在听队友讲题解或题意的时候任何小疑惑都应该马上提出来，以免发生信息传递出现的差错。

4. 机器占用者应及时汇报自己的使用情况，如写好了雏形，开始调试，交题等等情况。

LIN452:

①b题找到规律之后就基本找到了解法。b虽然1a，但是写的过程有点慢。

②i是题是dp，只要考虑每个队对后面的影响即可，想了很久，写的过程比较快，没出现什么bug。

③想j题，但是卡住了，也没有往"答案最多是xx"这个方面想，就一直卡到比赛结束。

问题总结：

①思路不够开阔 yy题想不到正解。

②想问题比较慢 简单的题也要想挺久

补题

  • J: zhhhplus
  • H: Pepcy_Ch
  • L:
  • D:
附加文件