2017-C09-team7

从 Trac 迁移的文章

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

原文章内容如下:

[[Image(Dayy.png)]]

== zhhhplus ==

流水账:昨天没睡,恍恍惚惚地来到机房,大家一起打开题目来看,很快签掉了A题('''A1y8'''),然后wyz表示看到F是个水题,上去敲,WA了一发之后我找到了一个错,改改之后平稳过题('''F2y20''')。其间我和chy讲了K题表示很水,于是chy在F题AC了之后就上去敲K题了,也平稳地AC了('''K1y34'''),在这中间,我和wyz讲了错误的C题题意,wyz觉得很有道理,并且我还顺便给出了一个树状数组的做法,数据范围很契合,让wyz上去敲,花了约一个小时终于敲好,交上去却是WA,然后wyz发现我读错了题,我认怂,并且马上扔出去一个正解,让wyz上去敲。于是又经过了约一个小时,才A掉了C题('''C2y139''')。这锅我背定了。然后大家沉浸在I题、G题、J题的思考中,I题我提出了可以试一下按顺序用点转移状态之后(我)放弃了,wyz想出了正解,我觉得很可行,反正机子空着,就让他上去码了。我则和chy讨论了G题,我大致提出了用根结点分子树,用序列维护叶子的方法,chy则提出可以通过记录最左边和最右边的结点来优化复杂度,但是似乎有什么不对,我表示可以用set做,于是G题的正解就出来了,但是我们的机子要用来写I题,此时G题可能也来不及了。至于J题,我嘟哝了二进制的做法,表示就差凑个1出来,wyz则想到了凑1的方法,但是之后做法不知道,然而不知出于什么原因,两人的想法居然没有互相接收到,错失了A掉J题的机会。在WA了一发J题之后三人开始debug,我左思右想觉得没问题之后,重新读了一遍题目,知道今天我的锅可能不止一口了。我擅自加了个初始面积为整数的条件。在最后十余分钟督促wyz改掉之后成功地AC了I题('''I2y291''')。随后我到五队散步,跟他们闲聊到我们I题遇到的读题错误,五队两人面面相觑,然而改已经来不及了。

总结:赛前应该好好休息,读题读错的大锅是躲不掉了。以及队伍的有效交流不够,不然J题的构造是能够出的。综上,今天只有5题的锅全在我,如果没有两次读错题,是有充足的时间写G题的,如果有效交流了,J题是能够很快出的。


== zju_wyz ==
总结:今天感觉我的输出还是可以的,成功给出了 I 题的正解,调试也没有花太多时间。这次有些遗憾的是 J 题我和 zhh 各自直到一半解法,却没有及时交流。当然这也与前面看错题浪费了不少时间有关。以后还是要注意这一点。

不过 F 题 WA 掉的一发确实不应该,只要稍微想想就能想到每次对折应该是 (a + 1) / 2 而不是 a / 2
== other ==

补题:G(√)

zhhhplus

流水账:昨天没睡,恍恍惚惚地来到机房,大家一起打开题目来看,很快签掉了A题(A1y8),然后wyz表示看到F是个水题,上去敲,WA了一发之后我找到了一个错,改改之后平稳过题(F2y20)。其间我和chy讲了K题表示很水,于是chy在F题AC了之后就上去敲K题了,也平稳地AC了(K1y34),在这中间,我和wyz讲了错误的C题题意,wyz觉得很有道理,并且我还顺便给出了一个树状数组的做法,数据范围很契合,让wyz上去敲,花了约一个小时终于敲好,交上去却是WA,然后wyz发现我读错了题,我认怂,并且马上扔出去一个正解,让wyz上去敲。于是又经过了约一个小时,才A掉了C题(C2y139)。这锅我背定了。然后大家沉浸在I题、G题、J题的思考中,I题我提出了可以试一下按顺序用点转移状态之后(我)放弃了,wyz想出了正解,我觉得很可行,反正机子空着,就让他上去码了。我则和chy讨论了G题,我大致提出了用根结点分子树,用序列维护叶子的方法,chy则提出可以通过记录最左边和最右边的结点来优化复杂度,但是似乎有什么不对,我表示可以用set做,于是G题的正解就出来了,但是我们的机子要用来写I题,此时G题可能也来不及了。至于J题,我嘟哝了二进制的做法,表示就差凑个1出来,wyz则想到了凑1的方法,但是之后做法不知道,然而不知出于什么原因,两人的想法居然没有互相接收到,错失了A掉J题的机会。在WA了一发J题之后三人开始debug,我左思右想觉得没问题之后,重新读了一遍题目,知道今天我的锅可能不止一口了。我擅自加了个初始面积为整数的条件。在最后十余分钟督促wyz改掉之后成功地AC了I题(I2y291)。随后我到五队散步,跟他们闲聊到我们I题遇到的读题错误,五队两人面面相觑,然而改已经来不及了。

总结:赛前应该好好休息,读题读错的大锅是躲不掉了。以及队伍的有效交流不够,不然J题的构造是能够出的。综上,今天只有5题的锅全在我,如果没有两次读错题,是有充足的时间写G题的,如果有效交流了,J题是能够很快出的。

zju_wyz

总结:今天感觉我的输出还是可以的,成功给出了 I 题的正解,调试也没有花太多时间。这次有些遗憾的是 J 题我和 zhh 各自直到一半解法,却没有及时交流。当然这也与前面看错题浪费了不少时间有关。以后还是要注意这一点。

不过 F 题 WA 掉的一发确实不应该,只要稍微想想就能想到每次对折应该是 (a + 1) / 2 而不是 a / 2

other

补题:G(√)

附加文件