2017-C01-team7

从 Trac 迁移的文章

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

原文章内容如下：

== zhhhplus ==
流水账：开场wyz让我从后往前看了，于是开始缓慢地从后往前读题，也顺便大致想了想解法，读到I题，不大清楚题意，就跳掉了（好在看榜的时候发现是一个签到题），五分钟两个队友1y了A题（'''A1y5'''），虽然当时不知道是什么题但是精神振奋。然后继续缓慢看题，19min的时候队友们WA了一发C，于是跟过来听了一下题意觉得没什么问题，终于看榜发现I题是水题，不敢相信自己的眼睛，拉着wyz仔细读了一下题，留着chy调C题，于是确定了是大水题，唯一要处理的地方可能是读入，wyz当场提了peek，漂亮地敲了I题的代码（我在旁边提醒了一下用直径来判，避免浮点数比较），C题届时占据了屏幕。期间听说C题没有spj，然后rejudge了一发A了('''C2y25''')，随后稳了稳提交了I题，1y（'''I1y33'''）。随后chy着手做B题，wyz跟我讲解了E题的题意，往奇怪的岔路（拉格朗日乘数法）上想了想，觉得不太对劲，wyz跟我讲了一个f'(t)从上往下找的做法，觉得很有道理，于是马上提出了可以二分的观点，期间由于交流出的一点问题，浪费了一些时间，在chy调B题的中间，让wyz按自己的思路写了E题（其间chy把B题调了过去（'''B3y106'''），大家决定让他看F题），在旁边看着顺便找错，一起随机找错法，过了样例，自信地交了一发，于是WA了，重新想了想觉得不应该错，于是wyz开始试一些数据，我则在和chy确定了F题是水题的观点，给他让出了机器，随后抱着打印出来的代码挑错，一边改浮点数的比较法，一边找其他的错，其间chy在WA了一发F之后A掉了它（'''F2y134'''），原因不得而知。队友似乎发现G题也就是个简单模拟题，凑过去一听，果然如此，让chy着手做。随后突然意识到求sum的时候一些函数的c没有加上，跟wyz说了，迟疑了片刻之后惊呼一声，马上去把代码改掉了，交了果然A了（'''E2y149'''）。随后wyz码好了G题交了，AC（'''G1y167'''）。其间看了看榜，似乎有点惊险。于是大家决定尝试再A两题，我跟队友讲了J的题意和H的题意，chy发现我原来对J题做的模型是错的，我也意识到不对，表示幸好没有太早去单人开题，须臾，发现J题和某个油漆涂色是一样的，和chy讨论了一下正确性，着手推状态转移方程，想了一会儿把方程和wyz讲了，让wyz开始码J题，发现过不了样例，wyz提出了一个反例，同时给出了一个解决方案，是我的方程少考虑了一些情况，于是加了个循环进去，但是过不了样例，随后我发现新加进去的循环转移的方案似乎有可以改进的地方，改了一下果然过了样例，自信地交了（随着wyz的“我觉得大概率A不了”，果然WA了）。让wyz打了代码出来，开始找错，其间wyz疯狂找反例，大家决定让chy开新题，还剩D和H，都是四个队过了。wyz不负众望找到了一个反例，我看了看代码，觉得某个地方不太和谐，改了一下，过了反例，觉得很有救，交了，果然A了（'''J2y250'''）。在改之前恰好封榜，觉得此时优势很大。剩余一个小时时间，凑过去一起想H题，大家觉得似乎不是什么很高深的题目，随后在讲到栈的时候，大家心领神会，于是开始讨论具体实现，随后赶鸭子上架，让wyz写了一些，两位队友不断写，我在旁想了几个例子，验证了一下算法的正确性。最后十余分钟的时候代码出笼了，但是似乎什么地方写挂了，在我找了3个bug之后仍然跑不出正确答案。然后时间就到了。看了看榜，觉得还是有待提高。
总结：个人来说，一开始的比赛划水有点严重，没有参与到讨论里，之后的比赛应该早点加入到题目的讨论里，思路会清晰很多。自己手速比较慢，主要负责起找bug和想算法的部分吧。队伍方面，我觉得除了非常水的题目之外，最好保证一题同时有两个人知道，互相交流想法。以及大部分时间保证有两道题在处理会比较好的样子，机子也有代码在调，另外一边讨论也很好。
== hanyi0923 ==
总结：今天的题还是比较简单（甚至比7月集训简单），大部分的题我们都能解。组队方面我认为今天这样的情况还算可以，基本就是2人写一题，1人想后面另一题；合作也没有什么问题。这次D, H两题没A主要原因可能还是自己的实力比较弱，D题其实赛中已经相出路径覆盖模型，然而因为没写过，不会转换成二分图匹配。H题也是最后想出贪心，却因为debug而来不及。另外就是很多小错其实可以避免，例如B题其实可以用long long求精确值。还有C, F题其实也应该1A，总体来说还是经验与实力的问题。
== zjuwyz ==
流水账：今天第一次打比赛，教练组在难度上也没有为难大家。开场 chy 从 A 看，zhh 从 J 看，我从 D 题开始看，发现不可做又去看 E 题，有点模模糊糊的感觉，但并不确定能不能开。这时 chy过来迅速A掉了 A 题。继续往后看，看到 H 题后觉得可做，开心地敲完cin之后发现读错了题（囧）。于是继续找题开。很快发现 C 题是水题，但是由于我不认识 optimal 这个单词导致以为是按输入顺序（菜哭），正巧两个样例都是从大到小于是稳稳地 WA 了，偷偷查了字典之后羞愧地加上 sort() A掉了。之后 zhh 告诉我I题题意后迅速过了 I 题。此后键盘交给 chy写 B，我和 zhh 讨论 E 题。刚开始我想到了每个极小的时间 eps 里都要选择f'(t)最大的科目复习，于是可以按照f’(t)贪心。但是我纠结于怎么推公式找到精确解，尤其是 f’’(t) 不一样还要按比例减少 blabla 头绪太多一时无法下手。旁边 zhh 听完题意后提出可以二分，题目的 spj 也放的很水，于是我恍然大悟码出了代码（此时 chy交过一发WA掉的B，把 eps 改小后A掉了。事后我们才发现可以用 long long）。交了一发之后WA掉了，于是打印出来到旁边。chy 开了 F 题，WA了一发之后也A掉了，这期间我和 zhh 一直在对着E题的代码发呆。终于 zhh 一拍大腿说我们的 c 没有加上，我第一时间还一脸懵逼的指着 double f(double x) 说里面加上 c 了，但其实是我们选择没有复习的科目的 c 没有加上。在 double calc(double D) 里面加上 if (t < 0) sum += f[i].f(0); 之后 A 了，感叹一下自己智商下线。 之后看懂 F 题题意之后发现是水题，果断 A 掉并在心底默默后悔一下为什么不跟榜先开 F 。这期间 zhh 把 J 题转化成了以前做过的一道区间染色的问题，然而我们三个一起忘掉了怎么做(:з」∠)。zhh 给出了一个 n² 的转移方程，我们码出了代码，然而 WA 了，于是接下来我找反例，zhh 改方程改成了n³，终于 A 掉了 J 题。此后面对 D 和 H 大家都卡住了，D 题虽然 chy 提出了DAG之后删点这个关键思路，但是由于我们都不知道有最小路径覆盖这种操作，也没什么想法。在剩余 30 分钟左右的时候我想到了 H 题可以用栈来做，但由于纠结向左还是向右合并的问题也没敢放手一搏，期间 chy还试着打了一下贪心，也没有完成。剩下的时间已经不够我码出可以 work 的代码了。最后一分钟，我们交了一发死循环的 H 开心地结束了这场比赛。
总结：虽然我们实力相比 ak 的队伍有差距，但是我觉得我们配合的还是不错的。没有什么机时冲突，各人在只剩两题之前也各自有各自的题目，效率还可以。在场上有很多时候是我想出一部分正解，zhh 或者 chy想出另一部分正解。比如 E 题和 J 题，感觉相互讨论比自己一个人默默码代码思路的延伸确实快很多。这场比赛里面也是有不少失误的，比如说 optimal 不认识这种操作，真的是。。。另外我们的知识面也是很欠缺，面对 D 题这种模板题居然毫无感想。此后还是有很多东西要学习一个。
== other ==
补题：D(√)H(√)

zhhhplus

流水账：开场wyz让我从后往前看了，于是开始缓慢地从后往前读题，也顺便大致想了想解法，读到I题，不大清楚题意，就跳掉了（好在看榜的时候发现是一个签到题），五分钟两个队友1y了A题（A1y5），虽然当时不知道是什么题但是精神振奋。然后继续缓慢看题，19min的时候队友们WA了一发C，于是跟过来听了一下题意觉得没什么问题，终于看榜发现I题是水题，不敢相信自己的眼睛，拉着wyz仔细读了一下题，留着chy调C题，于是确定了是大水题，唯一要处理的地方可能是读入，wyz当场提了peek，漂亮地敲了I题的代码（我在旁边提醒了一下用直径来判，避免浮点数比较），C题届时占据了屏幕。期间听说C题没有spj，然后rejudge了一发A了(C2y25)，随后稳了稳提交了I题，1y（I1y33）。随后chy着手做B题，wyz跟我讲解了E题的题意，往奇怪的岔路（拉格朗日乘数法）上想了想，觉得不太对劲，wyz跟我讲了一个f'(t)从上往下找的做法，觉得很有道理，于是马上提出了可以二分的观点，期间由于交流出的一点问题，浪费了一些时间，在chy调B题的中间，让wyz按自己的思路写了E题（其间chy把B题调了过去（B3y106），大家决定让他看F题），在旁边看着顺便找错，一起随机找错法，过了样例，自信地交了一发，于是WA了，重新想了想觉得不应该错，于是wyz开始试一些数据，我则在和chy确定了F题是水题的观点，给他让出了机器，随后抱着打印出来的代码挑错，一边改浮点数的比较法，一边找其他的错，其间chy在WA了一发F之后A掉了它（F2y134），原因不得而知。队友似乎发现G题也就是个简单模拟题，凑过去一听，果然如此，让chy着手做。随后突然意识到求sum的时候一些函数的c没有加上，跟wyz说了，迟疑了片刻之后惊呼一声，马上去把代码改掉了，交了果然A了（E2y149）。随后wyz码好了G题交了，AC（G1y167）。其间看了看榜，似乎有点惊险。于是大家决定尝试再A两题，我跟队友讲了J的题意和H的题意，chy发现我原来对J题做的模型是错的，我也意识到不对，表示幸好没有太早去单人开题，须臾，发现J题和某个油漆涂色是一样的，和chy讨论了一下正确性，着手推状态转移方程，想了一会儿把方程和wyz讲了，让wyz开始码J题，发现过不了样例，wyz提出了一个反例，同时给出了一个解决方案，是我的方程少考虑了一些情况，于是加了个循环进去，但是过不了样例，随后我发现新加进去的循环转移的方案似乎有可以改进的地方，改了一下果然过了样例，自信地交了（随着wyz的“我觉得大概率A不了”，果然WA了）。让wyz打了代码出来，开始找错，其间wyz疯狂找反例，大家决定让chy开新题，还剩D和H，都是四个队过了。wyz不负众望找到了一个反例，我看了看代码，觉得某个地方不太和谐，改了一下，过了反例，觉得很有救，交了，果然A了（J2y250）。在改之前恰好封榜，觉得此时优势很大。剩余一个小时时间，凑过去一起想H题，大家觉得似乎不是什么很高深的题目，随后在讲到栈的时候，大家心领神会，于是开始讨论具体实现，随后赶鸭子上架，让wyz写了一些，两位队友不断写，我在旁想了几个例子，验证了一下算法的正确性。最后十余分钟的时候代码出笼了，但是似乎什么地方写挂了，在我找了3个bug之后仍然跑不出正确答案。然后时间就到了。看了看榜，觉得还是有待提高。

总结：个人来说，一开始的比赛划水有点严重，没有参与到讨论里，之后的比赛应该早点加入到题目的讨论里，思路会清晰很多。自己手速比较慢，主要负责起找bug和想算法的部分吧。队伍方面，我觉得除了非常水的题目之外，最好保证一题同时有两个人知道，互相交流想法。以及大部分时间保证有两道题在处理会比较好的样子，机子也有代码在调，另外一边讨论也很好。

hanyi0923

总结：今天的题还是比较简单（甚至比7月集训简单），大部分的题我们都能解。组队方面我认为今天这样的情况还算可以，基本就是2人写一题，1人想后面另一题；合作也没有什么问题。这次D, H两题没A主要原因可能还是自己的实力比较弱，D题其实赛中已经相出路径覆盖模型，然而因为没写过，不会转换成二分图匹配。H题也是最后想出贪心，却因为debug而来不及。另外就是很多小错其实可以避免，例如B题其实可以用long long求精确值。还有C, F题其实也应该1A，总体来说还是经验与实力的问题。

zjuwyz

流水账：今天第一次打比赛，教练组在难度上也没有为难大家。开场 chy 从 A 看，zhh 从 J 看，我从 D 题开始看，发现不可做又去看 E 题，有点模模糊糊的感觉，但并不确定能不能开。这时 chy过来迅速A掉了 A 题。继续往后看，看到 H 题后觉得可做，开心地敲完cin之后发现读错了题（囧）。于是继续找题开。很快发现 C 题是水题，但是由于我不认识 optimal 这个单词导致以为是按输入顺序（菜哭），正巧两个样例都是从大到小于是稳稳地 WA 了，偷偷查了字典之后羞愧地加上 sort() A掉了。之后 zhh 告诉我I题题意后迅速过了 I 题。此后键盘交给 chy写 B，我和 zhh 讨论 E 题。刚开始我想到了每个极小的时间 eps 里都要选择f'(t)最大的科目复习，于是可以按照f’(t)贪心。但是我纠结于怎么推公式找到精确解，尤其是 f’’(t) 不一样还要按比例减少 blabla 头绪太多一时无法下手。旁边 zhh 听完题意后提出可以二分，题目的 spj 也放的很水，于是我恍然大悟码出了代码（此时 chy交过一发WA掉的B，把 eps 改小后A掉了。事后我们才发现可以用 long long）。交了一发之后WA掉了，于是打印出来到旁边。chy 开了 F 题，WA了一发之后也A掉了，这期间我和 zhh 一直在对着E题的代码发呆。终于 zhh 一拍大腿说我们的 c 没有加上，我第一时间还一脸懵逼的指着 double f(double x) 说里面加上 c 了，但其实是我们选择没有复习的科目的 c 没有加上。在 double calc(double D) 里面加上 if (t < 0) sum += f[i].f(0); 之后 A 了，感叹一下自己智商下线。 之后看懂 F 题题意之后发现是水题，果断 A 掉并在心底默默后悔一下为什么不跟榜先开 F 。这期间 zhh 把 J 题转化成了以前做过的一道区间染色的问题，然而我们三个一起忘掉了怎么做(:з」∠)。zhh 给出了一个 n² 的转移方程，我们码出了代码，然而 WA 了，于是接下来我找反例，zhh 改方程改成了n³，终于 A 掉了 J 题。此后面对 D 和 H 大家都卡住了，D 题虽然 chy 提出了DAG之后删点这个关键思路，但是由于我们都不知道有最小路径覆盖这种操作，也没什么想法。在剩余 30 分钟左右的时候我想到了 H 题可以用栈来做，但由于纠结向左还是向右合并的问题也没敢放手一搏，期间 chy还试着打了一下贪心，也没有完成。剩下的时间已经不够我码出可以 work 的代码了。最后一分钟，我们交了一发死循环的 H 开心地结束了这场比赛。

总结：虽然我们实力相比 ak 的队伍有差距，但是我觉得我们配合的还是不错的。没有什么机时冲突，各人在只剩两题之前也各自有各自的题目，效率还可以。在场上有很多时候是我想出一部分正解，zhh 或者 chy想出另一部分正解。比如 E 题和 J 题，感觉相互讨论比自己一个人默默码代码思路的延伸确实快很多。这场比赛里面也是有不少失误的，比如说 optimal 不认识这种操作，真的是。。。另外我们的知识面也是很欠缺，面对 D 题这种模板题居然毫无感想。此后还是有很多东西要学习一个。

other

补题：D(√)H(√)