2017-C06-team7

从 Trac 迁移的文章

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

原文章内容如下：

[[Image(DayDay.png)]]

== zhhhplus ==

流水账：今天接到题我就开始随机看题了，看到A题觉得一眼就是时光倒流并查集，但是不太明白怎么反着确定哪些黑格子会变成白格子，于是先放着不管，随后听wyz给我讲了C题，wyz同时提出是不是枚举顺序求逆序对就行，我觉得有失公正，就没说什么话，然后我去看了H题，并和chy讲了题意，跑去看到G题和K题了。他们发现J题是个水题，马上上去敲了，不明错误WA了一发，随后快速地A掉了（'''J2y12'''）。我看到G题，发现就是炉石传说，跟wyz讲了它是个水题，为了避免自己可能出现的读题错误，让wyz自己读了一遍再敲。其后我一看到K题就觉得很水，相对运动一下就好了，和chy讲了做法，chy表示不解，决定让我上，我想这题没什么难点，见wyz敲好了G题并1A了（'''G1y35'''），就上了，写了几个必要的东西，大致写了个归并的框架，但是突然觉得很虚（此时还没人过K题），而且此时队友们似乎想到了D题的做法，就决定让他们先上。默默跑去再看一下别的题。和看到A题，突然觉得通过记录方格被画了几层就能做到更新白格子，马上和chy讲解了这个做法，并讲述了一下具体做法，于是开始同时敲D题和A题。在chy敲A题的途中，我接手了他托付给我的F题，觉得就是一个单峰函数，一个三分就过去了，和wyz讲了，虽然自己也不是非常肯定，但是强大的直觉迫使我反复给wyz灌输它是个三分题的观念，并且为了待会儿写代码方便，已经推好了式子。在此之间，wyz敲炸了一发D题，chy一发A掉了A题（'''A1y92'''），然后wyz和chy两人合力debug了D，在交了一发CE之后A掉了D题（'''D3y102'''），我则自信地推出了一个错误的式子，开始找别的题目做。wyz主动找我讨论C题，说现在的问题只有怎么用最少的次数理牌，用插入的方法，我一听，完全不用想啊，就是求个LIS啊，跟wyz解释了一下，并且灌输了一波这样做就是对的的概念，wyz信服地准备去敲。此时chy做F题的时候wyz帮忙敲了一下三分的框架，chy写函数计算的时候发现这是个O(n²)的式子，我发现自己推错了，开始重推，wyz也在推式子，一会儿之后，我给出了一个式子，wyz也给出来一个，我决定让chy先试一下我的新式子，随后样例过了，觉得式子没错，就交了一发，然而TLE了，觉得可能是三分次数太大，挑了个小点的上限，再交却发现WA了，我觉得是精度问题（因为直接算组合数太暴力了），和chy一起化了一下式子，同时让wyz敲起了C，chy也帮着敲了一个LIS（以及似乎在此期间我给wyz讲了K题的做法？）。在敲了半个小时之后，适逢C在debug，我觉得要不还是改改先交一发F吧，chy就快速地改掉了F，取得了一个迟来半小时的AC（是我的锅呢'''F3y188'''），两人调C题，我定了个先敲C，如果B题或E题有十分自信的解法就上这两题，不然先上K题的战略，顺便提了个对E题用欧拉定理的想法，chy突然想起来带了一本书，上面似乎有类似的例题，就掏了出来，看了一会儿之后觉得这个做法坐实了，但是非互质情况书上写得很模糊，感觉很虚，于是一直到最后都没有开E题（其实我的方案大概是K敲完还半小时用来敲E）。chy想了个B题的做法，但是似乎离正解还差一点点，我觉得最稳的还是K题。在经历了C的一发WA之后两人把C过掉了（'''C2y210'''）。我马上让wyz接过我之前的代码敲K题（并且让他把main里面的东西删了个干净（大概觉得会扰乱到他思维）），和chy埋头想题，他想B我想E，其间我顺便看看wyz敲K题的进展。wyz写了个框架之后要写点到线段距离了，此前chy表示自己能写点到线段距离，我们就让他上了，wyz和我则来理顺思路，并且在纸上写好了框架。chy敲的点到线段距离似乎不太管用，经过了我们自造的样例的洗礼之后似乎变健壮了，然后我们让wyz去继续敲，我在旁边看着，经过一点坎坷之后发现这个距离貌似写挂了。此时时间已经只有20分钟不到了，我此时想起了藏在书包多年的板子，去掏了出来，找到了点到线段距离的板子，但是眼瞎觉得是点到直线的，问了一下wyz的意见，发现是要用的板子没错，赶紧敲上去，修改了代码，发现十分钟不到了，交了个爽，喜获WA。我丧心病狂地觉得是精度问题，表示要改一波double变long double，精度调到1e-18之类的操作，但是wyz理智地测了一波自造数据，发现了莫名的10000000这样的输出，发现是取最小值写挂了，我表示把初始值赋成原点情况就行（此前写的时候就提过，但是不知为什么wyz似乎并没有听我的），大家改了一发，交了上去，成功地获得了压哨AC（'''K2y299'''），全队菜菜地发出了惊喜的呼喊。

总结：今天最重大的失误是我先写了K然后我还放弃了自己的版本（一口大锅），以及F晚交了半小时的罚时可以省掉原来，下次这样的简单修改应该尽早改掉，中间的时间无疑是浪费掉了的。其余的原本E题可能可以过，但是时间匀不出来（感觉就是我占了位子写K的缘故），本嘴巴选手还是要提升一下自己的代码能力啊，其余的，大约还是尽到了自己的本分，大约都及时给出了正确做法，K题最后过了wyz立大功。另外一点是，有板子的题尽量别手打，最后作为一个不敲代码的计算几何选手大约真的应该好好刷刷几何题，锻炼一下自己的代码能力了，很失职很失职。


== zju_wyz ==

今天感觉发挥还是比较正常，没有出现长时间卡题的现象。不过，有两发罚时还是需要背一点锅的。第一发是签到题没有看到 -180 要输出 180，第二发是没看到 D 题的提示爆了 int。以后看题还是要仔细一些，另外日常爆 int 的错误确实需要引起注意了。最后十分钟的时候感觉自己还是比较冷静的，也是运气好，一次输入就找到了 bug。以后在线性扫最大/最小值的时候一定要注意初值赋值程 INF 之后能不能保证一定会改掉。

== hanyi0923 ==

总结：今天的状态算是还不错，最后还多过了一题，总体表现还是比较满意。但我赛中没有解出B题实在是不应该，说明我对Trie的理解还不够清楚。另外今天我的代码稳定度实在是不行，帮队友写的模块都有小错。总而言之就是还要在多提升自己的能力。

== other ==

补题：B(√)E(√)

zhhhplus

流水账：今天接到题我就开始随机看题了，看到A题觉得一眼就是时光倒流并查集，但是不太明白怎么反着确定哪些黑格子会变成白格子，于是先放着不管，随后听wyz给我讲了C题，wyz同时提出是不是枚举顺序求逆序对就行，我觉得有失公正，就没说什么话，然后我去看了H题，并和chy讲了题意，跑去看到G题和K题了。他们发现J题是个水题，马上上去敲了，不明错误WA了一发，随后快速地A掉了（J2y12）。我看到G题，发现就是炉石传说，跟wyz讲了它是个水题，为了避免自己可能出现的读题错误，让wyz自己读了一遍再敲。其后我一看到K题就觉得很水，相对运动一下就好了，和chy讲了做法，chy表示不解，决定让我上，我想这题没什么难点，见wyz敲好了G题并1A了（G1y35），就上了，写了几个必要的东西，大致写了个归并的框架，但是突然觉得很虚（此时还没人过K题），而且此时队友们似乎想到了D题的做法，就决定让他们先上。默默跑去再看一下别的题。和看到A题，突然觉得通过记录方格被画了几层就能做到更新白格子，马上和chy讲解了这个做法，并讲述了一下具体做法，于是开始同时敲D题和A题。在chy敲A题的途中，我接手了他托付给我的F题，觉得就是一个单峰函数，一个三分就过去了，和wyz讲了，虽然自己也不是非常肯定，但是强大的直觉迫使我反复给wyz灌输它是个三分题的观念，并且为了待会儿写代码方便，已经推好了式子。在此之间，wyz敲炸了一发D题，chy一发A掉了A题（A1y92），然后wyz和chy两人合力debug了D，在交了一发CE之后A掉了D题（D3y102），我则自信地推出了一个错误的式子，开始找别的题目做。wyz主动找我讨论C题，说现在的问题只有怎么用最少的次数理牌，用插入的方法，我一听，完全不用想啊，就是求个LIS啊，跟wyz解释了一下，并且灌输了一波这样做就是对的的概念，wyz信服地准备去敲。此时chy做F题的时候wyz帮忙敲了一下三分的框架，chy写函数计算的时候发现这是个O(n²)的式子，我发现自己推错了，开始重推，wyz也在推式子，一会儿之后，我给出了一个式子，wyz也给出来一个，我决定让chy先试一下我的新式子，随后样例过了，觉得式子没错，就交了一发，然而TLE了，觉得可能是三分次数太大，挑了个小点的上限，再交却发现WA了，我觉得是精度问题（因为直接算组合数太暴力了），和chy一起化了一下式子，同时让wyz敲起了C，chy也帮着敲了一个LIS（以及似乎在此期间我给wyz讲了K题的做法？）。在敲了半个小时之后，适逢C在debug，我觉得要不还是改改先交一发F吧，chy就快速地改掉了F，取得了一个迟来半小时的AC（是我的锅呢F3y188），两人调C题，我定了个先敲C，如果B题或E题有十分自信的解法就上这两题，不然先上K题的战略，顺便提了个对E题用欧拉定理的想法，chy突然想起来带了一本书，上面似乎有类似的例题，就掏了出来，看了一会儿之后觉得这个做法坐实了，但是非互质情况书上写得很模糊，感觉很虚，于是一直到最后都没有开E题（其实我的方案大概是K敲完还半小时用来敲E）。chy想了个B题的做法，但是似乎离正解还差一点点，我觉得最稳的还是K题。在经历了C的一发WA之后两人把C过掉了（C2y210）。我马上让wyz接过我之前的代码敲K题（并且让他把main里面的东西删了个干净（大概觉得会扰乱到他思维）），和chy埋头想题，他想B我想E，其间我顺便看看wyz敲K题的进展。wyz写了个框架之后要写点到线段距离了，此前chy表示自己能写点到线段距离，我们就让他上了，wyz和我则来理顺思路，并且在纸上写好了框架。chy敲的点到线段距离似乎不太管用，经过了我们自造的样例的洗礼之后似乎变健壮了，然后我们让wyz去继续敲，我在旁边看着，经过一点坎坷之后发现这个距离貌似写挂了。此时时间已经只有20分钟不到了，我此时想起了藏在书包多年的板子，去掏了出来，找到了点到线段距离的板子，但是眼瞎觉得是点到直线的，问了一下wyz的意见，发现是要用的板子没错，赶紧敲上去，修改了代码，发现十分钟不到了，交了个爽，喜获WA。我丧心病狂地觉得是精度问题，表示要改一波double变long double，精度调到1e-18之类的操作，但是wyz理智地测了一波自造数据，发现了莫名的10000000这样的输出，发现是取最小值写挂了，我表示把初始值赋成原点情况就行（此前写的时候就提过，但是不知为什么wyz似乎并没有听我的），大家改了一发，交了上去，成功地获得了压哨AC（K2y299），全队菜菜地发出了惊喜的呼喊。

总结：今天最重大的失误是我先写了K然后我还放弃了自己的版本（一口大锅），以及F晚交了半小时的罚时可以省掉原来，下次这样的简单修改应该尽早改掉，中间的时间无疑是浪费掉了的。其余的原本E题可能可以过，但是时间匀不出来（感觉就是我占了位子写K的缘故），本嘴巴选手还是要提升一下自己的代码能力啊，其余的，大约还是尽到了自己的本分，大约都及时给出了正确做法，K题最后过了wyz立大功。另外一点是，有板子的题尽量别手打，最后作为一个不敲代码的计算几何选手大约真的应该好好刷刷几何题，锻炼一下自己的代码能力了，很失职很失职。

zju_wyz

今天感觉发挥还是比较正常，没有出现长时间卡题的现象。不过，有两发罚时还是需要背一点锅的。第一发是签到题没有看到 -180 要输出 180，第二发是没看到 D 题的提示爆了 int。以后看题还是要仔细一些，另外日常爆 int 的错误确实需要引起注意了。最后十分钟的时候感觉自己还是比较冷静的，也是运气好，一次输入就找到了 bug。以后在线性扫最大/最小值的时候一定要注意初值赋值程 INF 之后能不能保证一定会改掉。

hanyi0923

总结：今天的状态算是还不错，最后还多过了一题，总体表现还是比较满意。但我赛中没有解出B题实在是不应该，说明我对Trie的理解还不够清楚。另外今天我的代码稳定度实在是不行，帮队友写的模块都有小错。总而言之就是还要在多提升自己的能力。

other

补题：B(√)E(√)

附加文件