2017-C07-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(Day8.png)]]

== zhhhplus ==

流水账：今天开场我从后往前看（jtjl（惊天巨佬）学长在赛后跟我们说了一个似乎没什么用的知识：日本比赛难度一般从前往后递增），于是看到了题面很短的J题就非常想要做掉这题（由于没有意识到这是个凸多边形，于是也没有想到三分套三分的做法，而是打算在大家没题做了的时候模拟退火），掏出了板子跃跃欲试。wyz平稳地在开场8分钟的时候签掉了A题（'''A1y8'''），换上了chy学长来敲B题。wyz给我讲了C的题意之后，我提出能不能排序一把，从左往右直接扫过来，被驳回了，虽然不知道为什么被驳回，但是我开始了奇怪的思考，给出了一个奇妙的树状数组的做法，然后chy的B题貌似出错了，不解，wyz想到了一个C的做法：从左往右扫一遍（我发现之前我们的交流也许出现了不明差错）。于是wyz就上去敲C题了，chy则过来和我讨论B题，表示他读题也许有问题，样例的理解都似乎不太对，在苦思冥想之后，我们同时发现他题意中的相邻交换看错了。随后wyz平稳地过掉了C题（'''C1y65'''），chy继续调了一会儿B题，我则和wyz一起想D题，我一看D题，就表示哈希吧，wyz觉得不太会，我也觉得不太稳，就随手给出了另一个带log的做法，表示可能不太行，wyz指着20s的时限斥责了我之后我表示醍醐灌顶。于是让wyz和chy交替写题（可能和chy发现题意错误的时间在这里，记不清楚了），但是随着B和D双双debug不能，时间很快就到了两个小时多，中间我看了G题和H题，觉得G题就是个很简单的二进制小数模拟，随后很快想到了要记录小数点后连续1的个数，推出了一个直接输出Yes的结论，觉得问题很简单，打算如果两人B和D调不出来就先写G稳稳地过题。在这样的威胁之下，两人的B题和D题果然马上就解决了，平稳提交，双双1A（'''B1y137'''）（'''D1y159'''），让wyz赶紧敲G题，我在旁边提醒细节，同时想一下H题，chy先看H题再看I题。其后在还过得去的时间里过掉了G题（'''G1y192'''），其后，大家觉得H题和I题可以一做，在一段时间的各自找题思考之后，chy提出I题看起来像是个贪心，给出了几个例子，觉得面积最小为宽度，在大家觉得似乎没什么错的情况下让chy去写题了，但是chy一坐到位子上，我突然意识到不对，提出应该找和对角线最近的点来构成三角形，并且因为我觉得是数论题，我就往数论的方向想了，给出了一个式子：ceil(Bx/A)-Bx/A，要令这个式子最小，于是很快就决定先除gcd然后求解线性同余方程，顺手掏出了板子。过了一段时间，I题总算敲好了，然后在样例上调试了很久，交了上去却返回了WA。于是开始了瞎改模式，一直到最后十多分钟的时候才意识到也许有凹四边形的解（一开始我提出来并自我否决掉了（一口大锅自己背到了背上）），chy打算random一波，我制止了他并尝试了一种四边形（三个点已经是正解了？），没有时间想到取对角线上的最小整数点，让chy交了两发随机，就结束掉了这场比赛。在赛后21分钟我终于把I题过掉了。

总结：今天给出算法很迟钝了，但是还是居然对队伍没什么影响（因为整体调试非常慢）。全是1A似乎还行。觉得自己水平还是需要提高，H题就是个完全可以写的题，J题没读到是凸多边形也是一口锅，前面四道签到题做得缓慢可能主要是我策略的锅，总而言之感觉今天大家的做题策略和状态是有一定问题的。（这里甩两个锅：希望wyz学长下次写operator的小于号过过脑子，chy学长和zhh读题也仔细一点）

== hanyi0923 ==

总结：今天我的状态十分的糟，开场的B就卡了两个小时才过，读题目也都没有看仔细，虽然结果不是最坏的状况，但我自己必须好好反省，之后调整自己的状态。


== zju_wyz ==

总结：今天感觉全队的状态有点问题，我和 chy 都浪费了不少时间。一个是读题问题，一个还是自定义的 operator < 没有偏序。导致前期到中期我们两个一直在做无谓的 debug。后期 I 题虽然也可做，但是很遗憾没有及时想到四边形的情况，最后时刻虽然已经想到了正解但不够冷静，I 题最终没能 AC。

== other ==

补题：I(√)

zhhhplus

流水账：今天开场我从后往前看（jtjl（惊天巨佬）学长在赛后跟我们说了一个似乎没什么用的知识：日本比赛难度一般从前往后递增），于是看到了题面很短的J题就非常想要做掉这题（由于没有意识到这是个凸多边形，于是也没有想到三分套三分的做法，而是打算在大家没题做了的时候模拟退火），掏出了板子跃跃欲试。wyz平稳地在开场8分钟的时候签掉了A题（A1y8），换上了chy学长来敲B题。wyz给我讲了C的题意之后，我提出能不能排序一把，从左往右直接扫过来，被驳回了，虽然不知道为什么被驳回，但是我开始了奇怪的思考，给出了一个奇妙的树状数组的做法，然后chy的B题貌似出错了，不解，wyz想到了一个C的做法：从左往右扫一遍（我发现之前我们的交流也许出现了不明差错）。于是wyz就上去敲C题了，chy则过来和我讨论B题，表示他读题也许有问题，样例的理解都似乎不太对，在苦思冥想之后，我们同时发现他题意中的相邻交换看错了。随后wyz平稳地过掉了C题（C1y65），chy继续调了一会儿B题，我则和wyz一起想D题，我一看D题，就表示哈希吧，wyz觉得不太会，我也觉得不太稳，就随手给出了另一个带log的做法，表示可能不太行，wyz指着20s的时限斥责了我之后我表示醍醐灌顶。于是让wyz和chy交替写题（可能和chy发现题意错误的时间在这里，记不清楚了），但是随着B和D双双debug不能，时间很快就到了两个小时多，中间我看了G题和H题，觉得G题就是个很简单的二进制小数模拟，随后很快想到了要记录小数点后连续1的个数，推出了一个直接输出Yes的结论，觉得问题很简单，打算如果两人B和D调不出来就先写G稳稳地过题。在这样的威胁之下，两人的B题和D题果然马上就解决了，平稳提交，双双1A（B1y137）（D1y159），让wyz赶紧敲G题，我在旁边提醒细节，同时想一下H题，chy先看H题再看I题。其后在还过得去的时间里过掉了G题（G1y192），其后，大家觉得H题和I题可以一做，在一段时间的各自找题思考之后，chy提出I题看起来像是个贪心，给出了几个例子，觉得面积最小为宽度，在大家觉得似乎没什么错的情况下让chy去写题了，但是chy一坐到位子上，我突然意识到不对，提出应该找和对角线最近的点来构成三角形，并且因为我觉得是数论题，我就往数论的方向想了，给出了一个式子：ceil(Bx/A)-Bx/A，要令这个式子最小，于是很快就决定先除gcd然后求解线性同余方程，顺手掏出了板子。过了一段时间，I题总算敲好了，然后在样例上调试了很久，交了上去却返回了WA。于是开始了瞎改模式，一直到最后十多分钟的时候才意识到也许有凹四边形的解（一开始我提出来并自我否决掉了（一口大锅自己背到了背上）），chy打算random一波，我制止了他并尝试了一种四边形（三个点已经是正解了？），没有时间想到取对角线上的最小整数点，让chy交了两发随机，就结束掉了这场比赛。在赛后21分钟我终于把I题过掉了。

总结：今天给出算法很迟钝了，但是还是居然对队伍没什么影响（因为整体调试非常慢）。全是1A似乎还行。觉得自己水平还是需要提高，H题就是个完全可以写的题，J题没读到是凸多边形也是一口锅，前面四道签到题做得缓慢可能主要是我策略的锅，总而言之感觉今天大家的做题策略和状态是有一定问题的。（这里甩两个锅：希望wyz学长下次写operator的小于号过过脑子，chy学长和zhh读题也仔细一点）

hanyi0923

总结：今天我的状态十分的糟，开场的B就卡了两个小时才过，读题目也都没有看仔细，虽然结果不是最坏的状况，但我自己必须好好反省，之后调整自己的状态。

zju_wyz

总结：今天感觉全队的状态有点问题，我和 chy 都浪费了不少时间。一个是读题问题，一个还是自定义的 operator < 没有偏序。导致前期到中期我们两个一直在做无谓的 debug。后期 I 题虽然也可做，但是很遗憾没有及时想到四边形的情况，最后时刻虽然已经想到了正解但不够冷静，I 题最终没能 AC。

other

补题：I(√)

附加文件