2018-ACetic_ACid/AugTrain-03

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 ==

    开场 wyz 发现了 H 可做,开始敲 H,53分钟时交上 WA6。 此时 D 题和 A 题都已经开了, 由于位运算越界 dz '''D3y81'''。 fby '''A1y83'''。 随后 wyz 发现 H 题可能根本不存在合法序列,修改后仍然 WA, 于是交给 dz 写 F, dz '''F1y143'''。 在 wyz 又改正了一个边界处理的 bug 后终于 '''H4y155'''。 这段时间 fby 一直在旁边做 C, 找到了链剖的构造方法。在修改了 dfs 的一点小 bug 之后 fby '''C2y169'''。 此时 wyz 得出了 G 的一半做法(每个点进出风平衡),莽了一发后 WA 7,随后 wyz 给出一个反例,fby 给出了另一半做法 (每行/列 进风出风平衡), 但~~事后发现因为爆 int ~~WA 在了第 27 个点,此后 wyz 认为是算法错误,放弃了乱搞。 fby 给了一个贪心的解法,因为爆 int 也 WA 在了第 27 个点,随后 fby 的代码 '''G5y223'''。 然后 fby 表示自己不会做 I,去一边推 B,dz 和 wyz 攻 I。一开始没什么思路,在 wyz 重读题目后发现整张图是联通的,很快把问题转化到 {0, 1} 域上。 dz 写了一发线性基 WA 7,wyz 写了一发高斯消元 WA 8,dz 发现少考虑了一个条件,改正后 '''I3y281'''。 但是 fby 并没有推出 B,于是全场比赛结束。 比赛结束之后,wyz 发现高斯消元有个地方 ij 写反了,修改后也过了 I。
== 总结 ==

=== zjuwyz ===
    感觉这场节奏还是不太正常。。。锅主要在我身上,手异常的抖。 开场就是第一个节奏的失误。可能是我太沉迷于写 H,忘记了刷榜,队友也没有给反馈,等交第一发 H 的时候看了下榜已经有一万个队把 A 和 D 艹了过去。 于是急忙下机让队友把 A, D 做了,然后自己整个人卡在 H 上,重读了 N 遍题,一直找不到错误,期间队友 A 了 F, 甚至把 C 都弄得差不多了,到 150 min 的时候终于发现了隐藏在一个小函数里的 bug, 而这个小函数我在肉眼 debug 的时候一直在白名单里。。。于是我整整半场比赛可以说是赖在机子上隐身了。

    后面整个队伍感觉已经受到了签到罚时太多的影响,交题变得莽撞,我写 G 和写 I 的时候心理状态都是有点着急的,导致两道题都是 WA 在了正确算法上,相当于变相的让队友换算法重构。。最终导致了 7 题罚时爆炸的结果。

=== tpsoete ===
    前期沉迷阅读理解找不出签到题,虽然把F题题意理解了,但忘了跟榜签到,直到队长突然想起来看榜才开始看很多人过的D。D题我考虑到了unsigned long long可能会溢出,但却忘了读入的int左移也会溢出,第一发WA之后还以为是无符号数的问题,第二发WA才发现,最后开场81min才过第一道。中间F写反了大量小于、大于,虽然没有贸然提交,但也花多了点时间。后期重回正轨并一定程度上挽回劣势。I题和wyz讨论时大胆猜结论,并且证明一些结论后得到了各自的算法,但在细节上有些欠考虑导致各WA一发。前期失常导致后面处理细节失误较多,以后比赛需要注意及时调整。

=== Todobe ===
    开场迷之阅读理解,一直get不到签到题,队长看了H题,三人一致认为H题是签到题,于是交给队长去打,我们继续阅读理解,不知不觉一个小时就过去了。鬼知道我一个小时之前在干什么QWQ。签到A,学长说C可以树链剖分,又打了一发树链剖分,,但是因为小细节WA了一发。学长们做G题,WA掉之后我写了一发也WA掉了,原因是爆int了(后来事实证明学长也是由于爆int,所以说我也没啥贡献)。B题的话已经想出大概了,但是感觉思路有些狭窄,只想到从左到右做一遍dp没有想到从右向左再做一遍把两边合起来。感觉自己码力变弱了呢,赛后B题写了好久,果然还是应该先想清楚再动手打代码。


== 补题 ==

[wiki:/2018-ACetic_ACid/AugTrain-03/B B] [fby]

J []

流水账

开场 wyz 发现了 H 可做,开始敲 H,53分钟时交上 WA6。 此时 D 题和 A 题都已经开了, 由于位运算越界 dz D3y81。 fby A1y83。 随后 wyz 发现 H 题可能根本不存在合法序列,修改后仍然 WA, 于是交给 dz 写 F, dz F1y143。 在 wyz 又改正了一个边界处理的 bug 后终于 H4y155。 这段时间 fby 一直在旁边做 C, 找到了链剖的构造方法。在修改了 dfs 的一点小 bug 之后 fby C2y169。 此时 wyz 得出了 G 的一半做法(每个点进出风平衡),莽了一发后 WA 7,随后 wyz 给出一个反例,fby 给出了另一半做法 (每行/列 进风出风平衡), 但事后发现因为爆 int WA 在了第 27 个点,此后 wyz 认为是算法错误,放弃了乱搞。 fby 给了一个贪心的解法,因为爆 int 也 WA 在了第 27 个点,随后 fby 的代码 G5y223。 然后 fby 表示自己不会做 I,去一边推 B,dz 和 wyz 攻 I。一开始没什么思路,在 wyz 重读题目后发现整张图是联通的,很快把问题转化到 {0, 1} 域上。 dz 写了一发线性基 WA 7,wyz 写了一发高斯消元 WA 8,dz 发现少考虑了一个条件,改正后 I3y281。 但是 fby 并没有推出 B,于是全场比赛结束。 比赛结束之后,wyz 发现高斯消元有个地方 ij 写反了,修改后也过了 I。

总结

zjuwyz

感觉这场节奏还是不太正常。。。锅主要在我身上,手异常的抖。 开场就是第一个节奏的失误。可能是我太沉迷于写 H,忘记了刷榜,队友也没有给反馈,等交第一发 H 的时候看了下榜已经有一万个队把 A 和 D 艹了过去。 于是急忙下机让队友把 A, D 做了,然后自己整个人卡在 H 上,重读了 N 遍题,一直找不到错误,期间队友 A 了 F, 甚至把 C 都弄得差不多了,到 150 min 的时候终于发现了隐藏在一个小函数里的 bug, 而这个小函数我在肉眼 debug 的时候一直在白名单里。。。于是我整整半场比赛可以说是赖在机子上隐身了。

后面整个队伍感觉已经受到了签到罚时太多的影响,交题变得莽撞,我写 G 和写 I 的时候心理状态都是有点着急的,导致两道题都是 WA 在了正确算法上,相当于变相的让队友换算法重构。。最终导致了 7 题罚时爆炸的结果。

tpsoete

前期沉迷阅读理解找不出签到题,虽然把F题题意理解了,但忘了跟榜签到,直到队长突然想起来看榜才开始看很多人过的D。D题我考虑到了unsigned long long可能会溢出,但却忘了读入的int左移也会溢出,第一发WA之后还以为是无符号数的问题,第二发WA才发现,最后开场81min才过第一道。中间F写反了大量小于、大于,虽然没有贸然提交,但也花多了点时间。后期重回正轨并一定程度上挽回劣势。I题和wyz讨论时大胆猜结论,并且证明一些结论后得到了各自的算法,但在细节上有些欠考虑导致各WA一发。前期失常导致后面处理细节失误较多,以后比赛需要注意及时调整。

Todobe

开场迷之阅读理解,一直get不到签到题,队长看了H题,三人一致认为H题是签到题,于是交给队长去打,我们继续阅读理解,不知不觉一个小时就过去了。鬼知道我一个小时之前在干什么QWQ。签到A,学长说C可以树链剖分,又打了一发树链剖分,,但是因为小细节WA了一发。学长们做G题,WA掉之后我写了一发也WA掉了,原因是爆int了(后来事实证明学长也是由于爆int,所以说我也没啥贡献)。B题的话已经想出大概了,但是感觉思路有些狭窄,只想到从左到右做一遍dp没有想到从右向左再做一遍把两边合起来。感觉自己码力变弱了呢,赛后B题写了好久,果然还是应该先想清楚再动手打代码。

补题

B [fby]

J []