2017-C10-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Daay.png)]]
== zhhhplus ==
流水账：在获得了充足的睡眠之后，来到了机房。开场，wyz和chy开了B，我看了A，觉得可以二分做，然后发现没那么麻烦，找找最大值，然后发现平着的情况挺不好做，然后看了一眼Input，发现每个数字都不同，直接找找最大值就行了，恰逢两人把B题签掉了（WA了一发爆int）（'''B2y11'''），就自己上去写了A题，达成了我整个队伍集训比赛中第一发自己AC的代码（'''A1y17'''）。随后我们看了一下榜，发现自己场内登顶了，开心地看了一下榜上3题的队都开了什么题，发现G题和L题，在wyz讲了G题的题意之后，我给出了一个构造的方法，描述没有很仔细，让wyz去写。随后听chy讲了L题，在思考了一会儿无果之后，chy提出了一个做法（我没太听懂），决定自己再想一个，然后很快推出了一样的做法，确信chy的做法正确之后开始G题和L题交替写（在写L题的时候是wyz发现G题的输出不对，来质疑我的构造，我掏出4种披萨的例子仔细讲解了了一下自己的构造，wyz觉得对了，想了一会儿写法）。然后就平稳地A掉了G题（'''G1y68'''），L题则莫名出现了PE，询问了一下jtjl之后，表示输出格式没什么不对，涉及浮点数的PE就是WA。一段时间之后chy自己发现数组开小了，改了交上去之后AC了（'''L2y94'''），看了一下榜，只有aftermath以十分钟的罚时优势领先我们，表示还能一战，wyz在chy调L的时候和我已经讨论发现E题就是一个简单DP，上去写了，在wyz敲E的时候我和chy一起把F题看了，觉得就是个签到题，之后大致就是E题和F题的交换敲代码，并且确定了之后的策略，我觉得E和F敲完可能会还剩一个小时，此时如果没有别的题开，就把H题（已经和wyz确认了是个码农题）开了，其余的考虑I题和K题。一开始我在想I题，在好不容易理解了题意（因为中间还会去看另两人的代码）之后，觉得大致倍增加上去可以确认一个下界，再差不多的做一做，就逼近到m了，然后再通过记录下来的数据减回去就行了，但是细节还要推，等细节推好了再和队友讲吧。在此期间，chy交了一发F，获得了WA，和我试了几组数据，感觉没什么问题，一会儿之后，chy提出全集怎么办，然后我们想当然地交了一个%[ -Z]上去，发现获得了WA，又在十几分钟之后，终于发现这个答案还是不对，改了一下特判终于对了（'''F3y217'''）。随后wyz继续调E题，五队在过了K题之后耀武扬威地到我们这边炫耀，表示I题到结束也就只有5个队过，劝说我成功放弃I题，转投K题。随便想了个关于点的贪心，和chy讲了一下，觉得也许不太对，但是在E题还在调的情况下也去敲了一点点。中间我和wyz表示或许可以重写了（一开始打算让他敲三个状态的，但是wyz最终选择了两个状态（这个当然听主代码手的了~）），最终还是舍不得代码（我也觉得时间可能不够）。到了最后二十分钟，觉得K题过的可能性不大（算法大概率有问题，代码也可能调不及），决定集火E题，然而代码已经破250行了，我和chy基本不可能看明白，也就5题到结束了。
总结：发挥还不错？主要是签到速度够就还不错。E题卡手了有点伤，导致后来没题做，F题稍微慢了点，以及没有坚持做I题可惜了，不过如果把想I题的时间改到K题也许就能得到精确的K题做法，在调E题的时候过掉了。总之是一些东西没想清楚导致有点慢了，时间不太够。以及'''DP的时候如果时间空间够，就别想着减少维度了'''。
== zju_wyz ==
总结：今天我们取得了历史最高名次，感觉发挥还可以。今天依旧是因为爆 int WA 掉了一发，这个问题虽然每次都出现每次都注意，但是真的是控制不住自己。。。另外说一下今天的 E 题吧，审完题后我提出了一个二维的打牌模型，但是没有想到奇偶交叉的地方会复杂到我无法转移。现在站在上帝视角看，这是因为我在转移的时候丢失了数据，比如 1#5,4 和 1#5,4%4 都可能是通向正解的一条路，但是在二维状态里面这两个状态就直接取 min 了。但是，由于我记录了一个 from 数组，导致我固执的认为我需要的信息可以从 from 数组里恢复过来。。。于是卡手卡到比赛结束。
P.S. 虽然我们在赛后总结的时候觉得还剩一小时的时候可以换成三维状态，但是就赛后补题的情况来看。。。tan 90°
== other ==
补题：E(√)

zhhhplus

流水账：在获得了充足的睡眠之后，来到了机房。开场，wyz和chy开了B，我看了A，觉得可以二分做，然后发现没那么麻烦，找找最大值，然后发现平着的情况挺不好做，然后看了一眼Input，发现每个数字都不同，直接找找最大值就行了，恰逢两人把B题签掉了（WA了一发爆int）（B2y11），就自己上去写了A题，达成了我整个队伍集训比赛中第一发自己AC的代码（A1y17）。随后我们看了一下榜，发现自己场内登顶了，开心地看了一下榜上3题的队都开了什么题，发现G题和L题，在wyz讲了G题的题意之后，我给出了一个构造的方法，描述没有很仔细，让wyz去写。随后听chy讲了L题，在思考了一会儿无果之后，chy提出了一个做法（我没太听懂），决定自己再想一个，然后很快推出了一样的做法，确信chy的做法正确之后开始G题和L题交替写（在写L题的时候是wyz发现G题的输出不对，来质疑我的构造，我掏出4种披萨的例子仔细讲解了了一下自己的构造，wyz觉得对了，想了一会儿写法）。然后就平稳地A掉了G题（G1y68），L题则莫名出现了PE，询问了一下jtjl之后，表示输出格式没什么不对，涉及浮点数的PE就是WA。一段时间之后chy自己发现数组开小了，改了交上去之后AC了（L2y94），看了一下榜，只有aftermath以十分钟的罚时优势领先我们，表示还能一战，wyz在chy调L的时候和我已经讨论发现E题就是一个简单DP，上去写了，在wyz敲E的时候我和chy一起把F题看了，觉得就是个签到题，之后大致就是E题和F题的交换敲代码，并且确定了之后的策略，我觉得E和F敲完可能会还剩一个小时，此时如果没有别的题开，就把H题（已经和wyz确认了是个码农题）开了，其余的考虑I题和K题。一开始我在想I题，在好不容易理解了题意（因为中间还会去看另两人的代码）之后，觉得大致倍增加上去可以确认一个下界，再差不多的做一做，就逼近到m了，然后再通过记录下来的数据减回去就行了，但是细节还要推，等细节推好了再和队友讲吧。在此期间，chy交了一发F，获得了WA，和我试了几组数据，感觉没什么问题，一会儿之后，chy提出全集怎么办，然后我们想当然地交了一个%[ -Z]上去，发现获得了WA，又在十几分钟之后，终于发现这个答案还是不对，改了一下特判终于对了（F3y217）。随后wyz继续调E题，五队在过了K题之后耀武扬威地到我们这边炫耀，表示I题到结束也就只有5个队过，劝说我成功放弃I题，转投K题。随便想了个关于点的贪心，和chy讲了一下，觉得也许不太对，但是在E题还在调的情况下也去敲了一点点。中间我和wyz表示或许可以重写了（一开始打算让他敲三个状态的，但是wyz最终选择了两个状态（这个当然听主代码手的了~）），最终还是舍不得代码（我也觉得时间可能不够）。到了最后二十分钟，觉得K题过的可能性不大（算法大概率有问题，代码也可能调不及），决定集火E题，然而代码已经破250行了，我和chy基本不可能看明白，也就5题到结束了。

总结：发挥还不错？主要是签到速度够就还不错。E题卡手了有点伤，导致后来没题做，F题稍微慢了点，以及没有坚持做I题可惜了，不过如果把想I题的时间改到K题也许就能得到精确的K题做法，在调E题的时候过掉了。总之是一些东西没想清楚导致有点慢了，时间不太够。以及DP的时候如果时间空间够，就别想着减少维度了。

zju_wyz

总结：今天我们取得了历史最高名次，感觉发挥还可以。今天依旧是因为爆 int WA 掉了一发，这个问题虽然每次都出现每次都注意，但是真的是控制不住自己。。。另外说一下今天的 E 题吧，审完题后我提出了一个二维的打牌模型，但是没有想到奇偶交叉的地方会复杂到我无法转移。现在站在上帝视角看，这是因为我在转移的时候丢失了数据，比如 1#5,4 和 1#5,4%4 都可能是通向正解的一条路，但是在二维状态里面这两个状态就直接取 min 了。但是，由于我记录了一个 from 数组，导致我固执的认为我需要的信息可以从 from 数组里恢复过来。。。于是卡手卡到比赛结束。

P.S. 虽然我们在赛后总结的时候觉得还剩一小时的时候可以换成三维状态，但是就赛后补题的情况来看。。。tan 90°

other

补题：E(√)

附加文件