2017-C05-team4

从 Trac 迁移的文章

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

原文章内容如下：

  [[Image(screenshot.png)]]
== 流水账 by JYW ==
今天，竟然，黄学长去竺考了，于是在短暂的（一日）人齐之后，又是二人参赛。[[BR]]
首席签到手缺席，于是姜学长以很慢很慢的速度过了签到题E，换张学长签到H，中间张学长要思考细节，姜学长先继续签到E题，然后张学长补上H。三发一A开局。[[BR]]
然后姜学长和张学长讨论、互相补充了F和I，有解后张学长开码，姜学长重读I，确认算法无误（其实并不），然后张学长又是一A，换姜学长上码，然后WA了。[[BR]]
和张学长重新讨论，中间也看了下别的题，因为榜上I通过最多，回到I思考。忽然姜学长发现之前算法的反例，推翻原思路。[[BR]]
然后姜学长又提出了新想法，和张学长讨论再次确认无误后，开码，期间张学长推导A题DP。[[BR]]
姜学长顺利过I，和张学长一起看A，互相交流DP思路，发现复杂度过大，然后张学长决定试着写一发。[[BR]]
姜学长重新读J，经过反复琢磨，终于发现last的双重含义，一是上一个，一是最后一个，找到问题。思索后提出了网络流想法，和张学长迅速确定了建图，张学长码号网络流板子，姜学长建边，顺利过样例，上交，AC。[[BR]]
最后一小时（其实是一个半小时，因为今天推迟半小时开始的），张学长专心写A，姜学长开始看其他题。[[BR]]
最后半小时左右，张学长DP算出正确答案，开始改输出方案，姜学长发现B题读漏条件，少了最多五元环这一重要条件，然后思考有了一定想法，因时间太少决定放弃。[[BR]]
张学长DP一直输不出正确结果，然后最后一分钟，姜学长忽然听到今天比赛2点半结束（吐血。。），然后张学长继续修改，输出答案，上交，发现CE。[[BR]]
经思考，张学长觉得是空间太大，然后各种修改，减少空间，最后17分钟再次上交，竟然是WA。[[BR]]
众人绝望。[[BR]]
跑样例没问题，姜学长试了一下极限数据，发现段错误，张学长修改数组大小，就开了一点点，一点点。。[[BR]]
最后9分钟，原谅绿。[[BR]]
然后简单交流了下剩余题，比赛结束。[[BR]]
最终本队在缺人情况依旧保持了上升势头，排名又进两名，果然队长回归，buff全开。[[BR]]

== zya ==
今天上来跳过几何题K，J题题意不清暂时跳过，I题没有想到反向bfs暂时跳过，终于碰到H题顺利签到。和JYW学长讨论了一下F感觉二分可做，一小时成功签了四题。[[BR]]
然后开始在J题疯狂傻逼。题面中有句话'In particular, all queues have to be empty after the last downlink opportunity.'我以为这个last是上一个的意思，误认为是个傻逼签到题，结果一发wa，JYW学长重写又一发wa。然而结合这个In particular以及现场过题情况，此处last应理解为最后才会清除信息。最后JYW学长疯狂脑补题意终于过题。[[BR]]
顺便期间口胡了一发I的错误做法贡献一发罚时。幸亏JYW学长顺利改正。[[BR]]
最后这个A题虽然现场过了，但是其实复杂度高达O(n^4^ * m * 10)，数值约1e10，我也不知道是怎么过的。参照题解发现可以去掉一个n，赛后优化了一发。[[BR]]

== 总结 ==

 * zya英语理解水平太烂，严重影响做题进度。
 * 即便感觉复杂度不科学的解法也能试一试。
 * 时间看错，不然B题能搞一搞，以后应该直接看pc2剩余时间。

== 补题 ==
B(√),I(√),A(√),D(√),K(√)

流水账 by JYW

今天，竟然，黄学长去竺考了，于是在短暂的（一日）人齐之后，又是二人参赛。

首席签到手缺席，于是姜学长以很慢很慢的速度过了签到题E，换张学长签到H，中间张学长要思考细节，姜学长先继续签到E题，然后张学长补上H。三发一A开局。

然后姜学长和张学长讨论、互相补充了F和I，有解后张学长开码，姜学长重读I，确认算法无误（其实并不），然后张学长又是一A，换姜学长上码，然后WA了。

和张学长重新讨论，中间也看了下别的题，因为榜上I通过最多，回到I思考。忽然姜学长发现之前算法的反例，推翻原思路。

然后姜学长又提出了新想法，和张学长讨论再次确认无误后，开码，期间张学长推导A题DP。

姜学长顺利过I，和张学长一起看A，互相交流DP思路，发现复杂度过大，然后张学长决定试着写一发。

姜学长重新读J，经过反复琢磨，终于发现last的双重含义，一是上一个，一是最后一个，找到问题。思索后提出了网络流想法，和张学长迅速确定了建图，张学长码号网络流板子，姜学长建边，顺利过样例，上交，AC。

最后一小时（其实是一个半小时，因为今天推迟半小时开始的），张学长专心写A，姜学长开始看其他题。

最后半小时左右，张学长DP算出正确答案，开始改输出方案，姜学长发现B题读漏条件，少了最多五元环这一重要条件，然后思考有了一定想法，因时间太少决定放弃。

张学长DP一直输不出正确结果，然后最后一分钟，姜学长忽然听到今天比赛2点半结束（吐血。。），然后张学长继续修改，输出答案，上交，发现CE。

经思考，张学长觉得是空间太大，然后各种修改，减少空间，最后17分钟再次上交，竟然是WA。

众人绝望。

跑样例没问题，姜学长试了一下极限数据，发现段错误，张学长修改数组大小，就开了一点点，一点点。。

最后9分钟，原谅绿。

然后简单交流了下剩余题，比赛结束。

最终本队在缺人情况依旧保持了上升势头，排名又进两名，果然队长回归，buff全开。

zya

今天上来跳过几何题K，J题题意不清暂时跳过，I题没有想到反向bfs暂时跳过，终于碰到H题顺利签到。和JYW学长讨论了一下F感觉二分可做，一小时成功签了四题。

然后开始在J题疯狂傻逼。题面中有句话'In particular, all queues have to be empty after the last downlink opportunity.'我以为这个last是上一个的意思，误认为是个傻逼签到题，结果一发wa，JYW学长重写又一发wa。然而结合这个In particular以及现场过题情况，此处last应理解为最后才会清除信息。最后JYW学长疯狂脑补题意终于过题。

顺便期间口胡了一发I的错误做法贡献一发罚时。幸亏JYW学长顺利改正。

最后这个A题虽然现场过了，但是其实复杂度高达O(n4 * m * 10)，数值约1e10，我也不知道是怎么过的。参照题解发现可以去掉一个n，赛后优化了一发。

总结

  • zya英语理解水平太烂，严重影响做题进度。
  • 即便感觉复杂度不科学的解法也能试一试。
  • 时间看错，不然B题能搞一搞，以后应该直接看pc2剩余时间。

补题

B(√),I(√),A(√),D(√),K(√)

附加文件