2017-C02-team7

从 Trac 迁移的文章

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

原文章内容如下：

 [[Image(day2.png)]]
== zhhhplus ==
流水账：早上起来头晕晕的，已经预见到了比赛划水的情景。果然，接到题目从后往前看，纷纷不可做的观感。缓慢看题的过程中队友们疯狂A题，手速极快地过掉了几个签到题（'''A1y4'''）（'''B1y9'''）（'''C1y27'''）。而我则还在揣摩L的题意，以及觉得K是个看起来很直观的几何题，好像是求求凸包就能做的，然而现场学计算几何，想到的算法也没有正确性可言，所以也没有开题。跟着看了一下榜，发现已经有人WA了I题，觉得或许是个可做题，但是在蹩脚的题意理解下，跟wyz说了一个错误的二分做法，wyz和chy交错地调代码，在G题WA了一发之后过了（'''G2y50'''）。随后交了I，自信地WA了，发现几乎所有提交了I的都在WA，仔细一看，觉得题意理解错误，遂放弃去找别的题。此时两位队友发现D题果然也可做，遂开始敲D，此时我和wyz讲了L和K的可能的做法，觉得几何题大家原来没做过，而且正确性没保障，放弃掉，L题找互质长度环的做法也很难说，因为题意也觉得不太清楚，于是也没做。随后发现有人过了J题，遂和wyz将眼光锁定在了J题上，在听了wyz清楚明白的讲题之后，觉得或许求个最小割就行了，但是网络流的代码太长，如果做法错误太伤，于是简单地证明了一下正确性，恰逢chy连WA两发D题，wyz就快速接手，开始敲最小割的板子，我主要负责在旁边看看有没有手抖。在wyz强大的手速之下，板子很快就敲好了，快速debug过了样例之后果断交了一发，WA了，此时我们决定让chy继续调他的D题，在发现了No solution的'n'没大写之后，chy果断提交，稳稳地A了（'''D3y136'''）。此时我发现wyz的路径条数没加权，提醒了一下，于是改了两行代码，并且提醒了要注意爆int的问题，之后wyz似乎忘记改int成long long，交了一发，WA了，大惑不解。好在随后在翻代码的时候马上注意到了这点，鞭策wyz改掉之后A掉了这题（'''J3y155'''）。开心地看了一下榜，排在第二位，神清气爽（仍然头晕），接着就开始缓慢地想其余的题目了，两位队友决定做F这道码农题，其后我则开始对其余题目东想想西想想，学学计算几何什么的。在很长一段时间过后，队友将F题提交了（后来听说因为知道是高精度了所以其实没有写完），果不其然地WA了。我作为队内唯一Python选手，不太适合做长代码的题目，于是F题不了了之，大家开始撕纸带，思考E题的思路，终于在后半场一道题都没有AC。
总结：头晕qwq，我们队计算几何选手钦定是我来着，但是由于做题少，所以也就没认真开几何题，对I题的误导是我的锅，以及作为队长没有在后半场比赛中起到好的决策作用，或许改个I题是能过的，对L的猜想也很正确，只是没有着手（主要是不自信看懂题意导致的），以及作为童年回忆的拓扑知识早已消散在清风中，没有对E起到正面作用。以及提升自身代码速度是重要的任务qwq。
== hanyi0923 ==
总结：这场比赛我似乎没有贡献太多想法，一开始跟队友把ABCG先A掉之后，简单想了一下D题是个拓扑排序，然而WA了一发，过了一段时间后发现大小写搞错，之后交了就A。到此时时间大概只过了不到一半，但是其他题我都没有什么想法，而且F自己觉得有办法写出来就跟wyz一起花了大约1个小时写F，但是最后发现要高精度就放弃了。就结果来说虽然已经比预期的好一点（没有垫底），之后可能还是要注意不该犯的错，并且多提升自己的实力（算法），另外就是我这几天必须学会Java才行，目前队内没有人能用有高精度的语言写题目也是一个很严重的问题。
== zju_wyz ==
总结：流水账就不重复了，首先检讨一下自己的几个 2B 错误。。。首先，关于 G 题，我由于加了一个对复杂度没什么影响的判断（只在之前访问过的地方更新，避免各种 * 0 之类的，但是怎么写更新一遍都是 O(Sum of tickets) 所以没用的），不知道哪里写挂了 WA 了一发，默默删掉之后 A 了。以及 J 题这个 WA 掉的两发，我的锅我必须稳稳地背好（T.T）。第一发打完网络流之后一激动就各种口胡，下面计算 ans 都跑偏到天上去了，分了几份和一份多少个都傻傻分不清楚，居然还过了样例（囧）。第二发就完全是 long long 写挂了，居然写出了 int a, b, x, y; long long ans; ...... ans = a * a * a * x + b * b * b * y; 这种东西，叒爆 long long 真的是不应该。然后 chy 提出了 D 题的正确算法拓扑排序，不长时间就 A 了，我和 zhh 发现了我 J 题写挂的地方之后也 A 掉了。
此后我陷入了自暴自弃的后半场，图论也不会，几何也不会，就只能靠 F 这种码农题才能勉强维(pian)持(zi)生(ji)活这样子（雾）。我和 chy 垂死挣扎开了 F 题，大概半小时我们写完了分治，成功把整个式子添上括号压在了一行上，但是我们担心的终于还是来了，当 JTJL 面无表情（大雾）的告诉我们要用高精度的时候，我终于心态爆炸，写到一半的 C 大程计算器也没心情往下写了。于是跑去和 zhh 一起玩纸条，期间无数次刷榜，分神去看 H、I、L 这些，然而都是浪费时间。最后还是老老实实看 E 题。最后时刻，我的结论虽然已经非常接近正确答案了，但是还是差了一点，交了几发都 WA 了，最后两三分钟对面的 yzc 透露了正确的结论，但是我们也没再继续往上交。
这次的结果我觉得还是可以接受的(不是最后一名就很开心233)，我主要还是要注意签到题的正确性，在时空充裕的情况下要面向 AC 编程，不要试图做什么乱七八糟的优化，没用的。。。另外 long long 这种东西。。。我在考虑要不要 #define int long long 一个。。。
== other ==
补题： E(√)F(√)H(√)I(√)K(√)L( )

zhhhplus

流水账：早上起来头晕晕的，已经预见到了比赛划水的情景。果然，接到题目从后往前看，纷纷不可做的观感。缓慢看题的过程中队友们疯狂A题，手速极快地过掉了几个签到题（A1y4）（B1y9）（C1y27）。而我则还在揣摩L的题意，以及觉得K是个看起来很直观的几何题，好像是求求凸包就能做的，然而现场学计算几何，想到的算法也没有正确性可言，所以也没有开题。跟着看了一下榜，发现已经有人WA了I题，觉得或许是个可做题，但是在蹩脚的题意理解下，跟wyz说了一个错误的二分做法，wyz和chy交错地调代码，在G题WA了一发之后过了（G2y50）。随后交了I，自信地WA了，发现几乎所有提交了I的都在WA，仔细一看，觉得题意理解错误，遂放弃去找别的题。此时两位队友发现D题果然也可做，遂开始敲D，此时我和wyz讲了L和K的可能的做法，觉得几何题大家原来没做过，而且正确性没保障，放弃掉，L题找互质长度环的做法也很难说，因为题意也觉得不太清楚，于是也没做。随后发现有人过了J题，遂和wyz将眼光锁定在了J题上，在听了wyz清楚明白的讲题之后，觉得或许求个最小割就行了，但是网络流的代码太长，如果做法错误太伤，于是简单地证明了一下正确性，恰逢chy连WA两发D题，wyz就快速接手，开始敲最小割的板子，我主要负责在旁边看看有没有手抖。在wyz强大的手速之下，板子很快就敲好了，快速debug过了样例之后果断交了一发，WA了，此时我们决定让chy继续调他的D题，在发现了No solution的'n'没大写之后，chy果断提交，稳稳地A了（D3y136）。此时我发现wyz的路径条数没加权，提醒了一下，于是改了两行代码，并且提醒了要注意爆int的问题，之后wyz似乎忘记改int成long long，交了一发，WA了，大惑不解。好在随后在翻代码的时候马上注意到了这点，鞭策wyz改掉之后A掉了这题（J3y155）。开心地看了一下榜，排在第二位，神清气爽（仍然头晕），接着就开始缓慢地想其余的题目了，两位队友决定做F这道码农题，其后我则开始对其余题目东想想西想想，学学计算几何什么的。在很长一段时间过后，队友将F题提交了（后来听说因为知道是高精度了所以其实没有写完），果不其然地WA了。我作为队内唯一Python选手，不太适合做长代码的题目，于是F题不了了之，大家开始撕纸带，思考E题的思路，终于在后半场一道题都没有AC。

总结：头晕qwq，我们队计算几何选手钦定是我来着，但是由于做题少，所以也就没认真开几何题，对I题的误导是我的锅，以及作为队长没有在后半场比赛中起到好的决策作用，或许改个I题是能过的，对L的猜想也很正确，只是没有着手（主要是不自信看懂题意导致的），以及作为童年回忆的拓扑知识早已消散在清风中，没有对E起到正面作用。以及提升自身代码速度是重要的任务qwq。

hanyi0923

总结：这场比赛我似乎没有贡献太多想法，一开始跟队友把ABCG先A掉之后，简单想了一下D题是个拓扑排序，然而WA了一发，过了一段时间后发现大小写搞错，之后交了就A。到此时时间大概只过了不到一半，但是其他题我都没有什么想法，而且F自己觉得有办法写出来就跟wyz一起花了大约1个小时写F，但是最后发现要高精度就放弃了。就结果来说虽然已经比预期的好一点（没有垫底），之后可能还是要注意不该犯的错，并且多提升自己的实力（算法），另外就是我这几天必须学会Java才行，目前队内没有人能用有高精度的语言写题目也是一个很严重的问题。

zju_wyz

总结：流水账就不重复了，首先检讨一下自己的几个 2B 错误。。。首先，关于 G 题，我由于加了一个对复杂度没什么影响的判断（只在之前访问过的地方更新，避免各种 * 0 之类的，但是怎么写更新一遍都是 O(Sum of tickets) 所以没用的），不知道哪里写挂了 WA 了一发，默默删掉之后 A 了。以及 J 题这个 WA 掉的两发，我的锅我必须稳稳地背好（T.T）。第一发打完网络流之后一激动就各种口胡，下面计算 ans 都跑偏到天上去了，分了几份和一份多少个都傻傻分不清楚，居然还过了样例（囧）。第二发就完全是 long long 写挂了，居然写出了 int a, b, x, y; long long ans; ...... ans = a * a * a * x + b * b * b * y; 这种东西，叒爆 long long 真的是不应该。然后 chy 提出了 D 题的正确算法拓扑排序，不长时间就 A 了，我和 zhh 发现了我 J 题写挂的地方之后也 A 掉了。

此后我陷入了自暴自弃的后半场，图论也不会，几何也不会，就只能靠 F 这种码农题才能勉强维(pian)持(zi)生(ji)活这样子（雾）。我和 chy 垂死挣扎开了 F 题，大概半小时我们写完了分治，成功把整个式子添上括号压在了一行上，但是我们担心的终于还是来了，当 JTJL 面无表情（大雾）的告诉我们要用高精度的时候，我终于心态爆炸，写到一半的 C 大程计算器也没心情往下写了。于是跑去和 zhh 一起玩纸条，期间无数次刷榜，分神去看 H、I、L 这些，然而都是浪费时间。最后还是老老实实看 E 题。最后时刻，我的结论虽然已经非常接近正确答案了，但是还是差了一点，交了几发都 WA 了，最后两三分钟对面的 yzc 透露了正确的结论，但是我们也没再继续往上交。

这次的结果我觉得还是可以接受的(不是最后一名就很开心233)，我主要还是要注意签到题的正确性，在时空充裕的情况下要面向 AC 编程，不要试图做什么乱七八糟的优化，没用的。。。另外 long long 这种东西。。。我在考虑要不要 #define int long long 一个。。。

other

补题： E(√)F(√)H(√)I(√)K(√)L( )

附加文件