2018-ACetic_ACid/AugTrain-05

从 Trac 迁移的文章

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

原文章内容如下:

== 流水账 ==
    开场 wyz 看 A,认为 A 可做开始拆点构造,写到一半发现更签到的 K 题,于是下机让 dz 写 J,这时 在 T 了两发读入之后 '''J1y66''',此时队伍已经有了四道题 (AIJK)。于是全队放弃开新题,先在纸上写写代码。fby 写了 K,没过样例打印差错,wyz 上机写了一会儿,也没过样例,在调试过程中发现自己的写法是平方的,于是推倒重构。 这期间 K 题在卡了两发读入之后 ''' K3y120'''。 此后 wyz 写 A 终于调出来了,交了之后 T 掉,于是去一边和 dz 讨论 E 题。机子上 fby 在写 I,但 I 也写的很慢,E 题因为队伍里没人会反演也只能很僵硬的打表找规律。 I 题 RE,A 题试着用读入优化和 unordered_map 抢救了一下,无果, E 题 dz 很艰难的过了样例,交上去也 WA 掉了,到比赛结束没有做出新题。


== 总结 ==

=== zjuwyz ===

    这场可以说是我从去年进集训队到现在打的最爆炸的一场比赛了,暴露了我们队许多的短板,也有非常多需要总结的地方。 开场看 A 之后,我觉得这个 A 是个签到,但代码写的很不顺利,调试 + 推翻重写 + 再调试花费了大量的时间,加上中间穿插了队友的 K 和 J, 提交 A 题的时间已经是三小时了。在三个小时的时间点 A 题 T 掉之,后整个人已经懵掉了,完全不知道该干嘛。 开新题?一个全世界都会的 A 题还卡在自己手里,上机调?队友手里两道已经开出来不好调的 I 和 H 还要不要了? 而且 TLE 下静态查错已经基本无用了(但当时的状态是内心循环“这怎么会 T 这怎么会 T”然后一遍遍的看代码期待哪里写成死循环或者复杂度炸了然后改一点一发 AC)。这时正确的决策应该是立即上大样例看时间/对拍/换算法/果断弃掉。但当时已经完全不会决策了,或者说不敢去碰机子/问队友了。现在想起来,当时最优的决策应该是看榜,发现 dirt 率很高之后决定换算法,扔掉之前常数过大的构造,把沉迷 E 题的 dz 学长拉过来集火 A。

    另外,从最近几场我注意到一个经常出现的问题。 我在写题的时候有时会出现写到一半需要想一想或者需要理一下思路的时候,这时候我一般会让 fby 或者 dz 上去写别的东西来节约机时,但可能五分钟后我想清楚了,机子上的人写了一半又不好往下赶,于是我只好先把已经想清楚的东西放一边,去干别的事(比如开新题之类的)。然而队友可能相当长一段时间都占着机子导致我的思路被打断,于是省的那点机时并不能弥补失去的罚时,而且打乱了队伍的节奏。 这个时候要明确过题的优先级,确定下一题是哪个题之后要把机时向下一题倾斜。允许下机调整但调整后要把机时拿回来。

    之后,关于 I 和 H,我和 dz 不太擅长写树上的这些东西,给整个队伍已经爆炸的节奏雪上加霜,相当于只有 fby 输出,这已经完全不是我们队正常的状态了。

    最后,静态查错不是万能的,不要吝啬花费在写生成数据/对拍上的时间。

=== tpsoete ===

    前期看出J可做,签到倒是比较顺利,之后场上过的比较多的是A和E。A队长已经在写了,E我一时间找不出规律,fby正在写K。这时我犯了一个错误,这个时候应该先迅速打个表找规律,而不是自己强行手算。中期大部分时间都在推E的公式,之后wyz和fby的A、I都需要大量代码,所以直到快封榜时我才打表找到了规律,而剩下的时间不足以完成调试。(其实要是会莫比乌斯反演这题也算签到)
    另外今天的题目除了J几乎都要卡常,优化读入,这方面被打了个措手不及。

=== Todobe ===
    今天我们队突然爆炸,感觉整场比赛都没有什么有效的思考和代码,队长A题写很久,我H和I在纠结写哪个,其实应该沉下心来只写一个题,而且应该想清楚再写,不然写起来云里雾里,也耽误队友时间,调代码其实也是在机上调最舒服,所以还是需要增强码力,节约机上时间,写代码前最好先写一下伪代码,这样的话能够找到思维上的漏洞,也不会在机上现想现写,耽误大家的时间。以前的东西真的有些忘了,应该系统复习一下了QAQ

== 补题 ==

A [wyz]

E [dz]

H [fby]

I [fby]

流水账

开场 wyz 看 A,认为 A 可做开始拆点构造,写到一半发现更签到的 K 题,于是下机让 dz 写 J,这时 在 T 了两发读入之后 J1y66,此时队伍已经有了四道题 (AIJK)。于是全队放弃开新题,先在纸上写写代码。fby 写了 K,没过样例打印差错,wyz 上机写了一会儿,也没过样例,在调试过程中发现自己的写法是平方的,于是推倒重构。 这期间 K 题在卡了两发读入之后 K3y120。 此后 wyz 写 A 终于调出来了,交了之后 T 掉,于是去一边和 dz 讨论 E 题。机子上 fby 在写 I,但 I 也写的很慢,E 题因为队伍里没人会反演也只能很僵硬的打表找规律。 I 题 RE,A 题试着用读入优化和 unordered_map 抢救了一下,无果, E 题 dz 很艰难的过了样例,交上去也 WA 掉了,到比赛结束没有做出新题。

总结

zjuwyz

这场可以说是我从去年进集训队到现在打的最爆炸的一场比赛了,暴露了我们队许多的短板,也有非常多需要总结的地方。 开场看 A 之后,我觉得这个 A 是个签到,但代码写的很不顺利,调试 + 推翻重写 + 再调试花费了大量的时间,加上中间穿插了队友的 K 和 J, 提交 A 题的时间已经是三小时了。在三个小时的时间点 A 题 T 掉之,后整个人已经懵掉了,完全不知道该干嘛。 开新题?一个全世界都会的 A 题还卡在自己手里,上机调?队友手里两道已经开出来不好调的 I 和 H 还要不要了? 而且 TLE 下静态查错已经基本无用了(但当时的状态是内心循环“这怎么会 T 这怎么会 T”然后一遍遍的看代码期待哪里写成死循环或者复杂度炸了然后改一点一发 AC)。这时正确的决策应该是立即上大样例看时间/对拍/换算法/果断弃掉。但当时已经完全不会决策了,或者说不敢去碰机子/问队友了。现在想起来,当时最优的决策应该是看榜,发现 dirt 率很高之后决定换算法,扔掉之前常数过大的构造,把沉迷 E 题的 dz 学长拉过来集火 A。

另外,从最近几场我注意到一个经常出现的问题。 我在写题的时候有时会出现写到一半需要想一想或者需要理一下思路的时候,这时候我一般会让 fby 或者 dz 上去写别的东西来节约机时,但可能五分钟后我想清楚了,机子上的人写了一半又不好往下赶,于是我只好先把已经想清楚的东西放一边,去干别的事(比如开新题之类的)。然而队友可能相当长一段时间都占着机子导致我的思路被打断,于是省的那点机时并不能弥补失去的罚时,而且打乱了队伍的节奏。 这个时候要明确过题的优先级,确定下一题是哪个题之后要把机时向下一题倾斜。允许下机调整但调整后要把机时拿回来。

之后,关于 I 和 H,我和 dz 不太擅长写树上的这些东西,给整个队伍已经爆炸的节奏雪上加霜,相当于只有 fby 输出,这已经完全不是我们队正常的状态了。

最后,静态查错不是万能的,不要吝啬花费在写生成数据/对拍上的时间。

tpsoete

前期看出J可做,签到倒是比较顺利,之后场上过的比较多的是A和E。A队长已经在写了,E我一时间找不出规律,fby正在写K。这时我犯了一个错误,这个时候应该先迅速打个表找规律,而不是自己强行手算。中期大部分时间都在推E的公式,之后wyz和fby的A、I都需要大量代码,所以直到快封榜时我才打表找到了规律,而剩下的时间不足以完成调试。(其实要是会莫比乌斯反演这题也算签到)

另外今天的题目除了J几乎都要卡常,优化读入,这方面被打了个措手不及。

Todobe

今天我们队突然爆炸,感觉整场比赛都没有什么有效的思考和代码,队长A题写很久,我H和I在纠结写哪个,其实应该沉下心来只写一个题,而且应该想清楚再写,不然写起来云里雾里,也耽误队友时间,调代码其实也是在机上调最舒服,所以还是需要增强码力,节约机上时间,写代码前最好先写一下伪代码,这样的话能够找到思维上的漏洞,也不会在机上现想现写,耽误大家的时间。以前的东西真的有些忘了,应该系统复习一下了QAQ

补题

A [wyz]

E [dz]

H [fby]

I [fby]