2017-C23-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(DD.png)]]
== zhhhplus ==
流水账：开场wyz问我无理数相加是不是一定是无理数，我果断说不是，并举了个1+π和1-π的例子，wyz无语地把A题题面给我看，大家相视一笑，就让wyz去敲了。然后wyz很快就敲好了，表示仰慕的同时指出了保险一点四舍五入以及chy指出来的另一个bug，然后果断交了一发，喜获PE，发现是大小写的问题，表示无语（'''A2y7'''）。在这中间我和wyz讲了E题分长宽统计然后相乘的做法，并且和chy讲了C题的题意，chy表示KMP一波大概就行。然后wyz敲E题，chy丰富细节。一会儿之后E题就过了（'''E1y37'''）。然后chy去敲C题，我和wyz讲了I题的做法，大家觉得BFS一波就行。一段时间之后C题就被chy很稳地过掉了（'''C1y71'''）。然后wyz去敲I题，中间我想到了B题的做法，跟wyz讲了，觉得可以在I题之后敲。中间其余时间一直在想D题，构思了一个奇怪的网络流模型，然而并不行，浪费了很多时间。然后是wyz发现J题是个离散化模拟水题，扔给chy做了。开始交替调I和J题。我觉得可以在I题不出的时候先写了B题这个代码量少而且稳的题，但是wyz比较倾向于先做I题。总之一段时间过后，I题命途多舛，在改了几个bug之后TLE了，chy调出了J题（'''J2y132'''），chy觉得让wyz改着I题他什么都不做不是办法，让我给他讲了一下B题做法，我就简单地讲解了一下，chy插空上去敲B题。然后在wyz思考怎么做的时候，我提出可以用set来存避免遍历，wyz去改了改才过了I题（'''I4y164'''）。chy做B题WA了一发，我们随便想了个数据就发现了错误，改了改就过掉了（'''B2y171'''）。然后大家开始集火D题，在建立了各种乱七八糟的不可行的模型之后光荣地发现算法错了（最后一小时）。wyz觉得H题和最近的一场CF很接近，表示可以建图跑网络流，用D题写好的东西。我发现F题可以类似单调队列的来优化DP，给chy讲解了一下之后让chy去敲了。然后最后一小时大部分时间给了D题，20分钟左右给了H题，在最后十分钟的时候终于调过了D题（前面WA的几发有写炸了，有理解错我讲的题意的（上升下降反了），命途多舛）（'''D3y290'''）。
总结：貌似大部分算法都是我出的，但是用错误做法集火了一波D题这个策略是崩了。给wyz更多的时间应该能出H题。到了后来才觉得D题是个瞎剪枝搜索题，觉得很难受。
== other ==
补题：

zhhhplus

流水账：开场wyz问我无理数相加是不是一定是无理数，我果断说不是，并举了个1+π和1-π的例子，wyz无语地把A题题面给我看，大家相视一笑，就让wyz去敲了。然后wyz很快就敲好了，表示仰慕的同时指出了保险一点四舍五入以及chy指出来的另一个bug，然后果断交了一发，喜获PE，发现是大小写的问题，表示无语（A2y7）。在这中间我和wyz讲了E题分长宽统计然后相乘的做法，并且和chy讲了C题的题意，chy表示KMP一波大概就行。然后wyz敲E题，chy丰富细节。一会儿之后E题就过了（E1y37）。然后chy去敲C题，我和wyz讲了I题的做法，大家觉得BFS一波就行。一段时间之后C题就被chy很稳地过掉了（C1y71）。然后wyz去敲I题，中间我想到了B题的做法，跟wyz讲了，觉得可以在I题之后敲。中间其余时间一直在想D题，构思了一个奇怪的网络流模型，然而并不行，浪费了很多时间。然后是wyz发现J题是个离散化模拟水题，扔给chy做了。开始交替调I和J题。我觉得可以在I题不出的时候先写了B题这个代码量少而且稳的题，但是wyz比较倾向于先做I题。总之一段时间过后，I题命途多舛，在改了几个bug之后TLE了，chy调出了J题（J2y132），chy觉得让wyz改着I题他什么都不做不是办法，让我给他讲了一下B题做法，我就简单地讲解了一下，chy插空上去敲B题。然后在wyz思考怎么做的时候，我提出可以用set来存避免遍历，wyz去改了改才过了I题（I4y164）。chy做B题WA了一发，我们随便想了个数据就发现了错误，改了改就过掉了（B2y171）。然后大家开始集火D题，在建立了各种乱七八糟的不可行的模型之后光荣地发现算法错了（最后一小时）。wyz觉得H题和最近的一场CF很接近，表示可以建图跑网络流，用D题写好的东西。我发现F题可以类似单调队列的来优化DP，给chy讲解了一下之后让chy去敲了。然后最后一小时大部分时间给了D题，20分钟左右给了H题，在最后十分钟的时候终于调过了D题（前面WA的几发有写炸了，有理解错我讲的题意的（上升下降反了），命途多舛）（D3y290）。

总结：貌似大部分算法都是我出的，但是用错误做法集火了一波D题这个策略是崩了。给wyz更多的时间应该能出H题。到了后来才觉得D题是个瞎剪枝搜索题，觉得很难受。

other

补题：

附加文件