2019-team3-0002

从 Trac 迁移的文章

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

原文章内容如下:

[/wiki/2019-team3 返回]

 [[Image(1.png,500px)]]
== 概述 ==
周六训练,和蛇队开了同一场比赛。

== 总结 ==
=== HbFS- ===
快乐周六训练赛

感觉队友特别的牛逼,他们负责开题和写题,我负责喊nice。希望浩然以后写题的时候带上脑子,不要总是写出令人匪夷所思的错误。

封榜后有点自闭,队伍三个人都在做同一个题,但好像没啥交流。(脑海里浮现了南京封榜后三个人背靠背打比赛的情景)。着实感受到了队友都“很有想法”,感觉队友还是有挺多牛逼而又巧妙的想法的。可能浩然以后还是要多问问队友的想法?打ACM讲究说学逗唱样样精通,浩然要努力==

最后剩下一个C题没过,建图跑欧拉回路,图都建出来了不会跑欧拉回路。(浩然甚至在比赛里说出了:这特么好像是个NP问题)在正确解答面前疯狂徘徊左右横跳,但就是不会最后的做法。不管怎样算是学了一个算法咯……

这场比赛好像打的还挺不错的?前期卡了签到到最后和蛇队比也没差题。

嗯嗯明天是快乐周日训练赛!
=== LIN452 ===
罚时爆炸的一天

一开始读到了签到题L,就往贪心那个方向想了,但是由于各种细节没有考虑到WA了3发。把H过了之后回过来看L,把做法改成了无脑DP就一发过了。做H的时候,也有一个细节没考虑到,所以RE了两发。成功地成为这场的罚时贡献者T_T
做完H之后和dhr讨论得到了K题的做法,WA30之后想到了图可能不连通的bug,改了之后就过了。
再和cyw讨论了F题,想到了A过得题数和做题过程是不会被影响的,然后cyw想到了贪心做法。
最后一直在想C题,想到了最后m的n次 非常大但是没有想到随机,想到了建图但是想到点这么多就放弃了这个想法,在正解前面饶了一圈又离开了。

总结一下这场比赛:写题不够稳,交题有点莽啊。
希望周日的训练稳稳稳一点!

=== Pepcy_Ch  ===

罚时爆炸的一天,只有签到的 I 和结论题 A 是一发过的。

D 题,dhr 很快地给出了一个比我想到的更优的结论,想了想就去敲了,但漏了四角的情况。

J 题由于对 Trie 节点数错误地估计,开了 2G 的空间,多亏 dhr 告诉我长为 S 的串的所有子序列在 Trie 上只需要 2^ S ^ 而不是 S * 2^ S ^ 个节点。

F 题,lsy 很快地给出了「A 的做题数确定」的结论,然后说可以贪心。我一开始高估了贪心实现的复杂度,以为还要维护什么东西,后来想清楚就去写了,但死于读错题。

C 题在沉迷构造,企图找出构造规律,后放弃去写爆搜,甚至还改了一次手动栈 dfs,最后 T19(虽然本机没有测出来会 T)。看起来过得点挺多的,但其实离正解有点远?

=== 补题 ===

[/wiki/2019-team3 返回]

概述

周六训练,和蛇队开了同一场比赛。

总结

HbFS-

快乐周六训练赛

感觉队友特别的牛逼,他们负责开题和写题,我负责喊nice。希望浩然以后写题的时候带上脑子,不要总是写出令人匪夷所思的错误。

封榜后有点自闭,队伍三个人都在做同一个题,但好像没啥交流。(脑海里浮现了南京封榜后三个人背靠背打比赛的情景)。着实感受到了队友都“很有想法”,感觉队友还是有挺多牛逼而又巧妙的想法的。可能浩然以后还是要多问问队友的想法?打ACM讲究说学逗唱样样精通,浩然要努力==

最后剩下一个C题没过,建图跑欧拉回路,图都建出来了不会跑欧拉回路。(浩然甚至在比赛里说出了:这特么好像是个NP问题)在正确解答面前疯狂徘徊左右横跳,但就是不会最后的做法。不管怎样算是学了一个算法咯……

这场比赛好像打的还挺不错的?前期卡了签到到最后和蛇队比也没差题。

嗯嗯明天是快乐周日训练赛!

LIN452

罚时爆炸的一天

一开始读到了签到题L,就往贪心那个方向想了,但是由于各种细节没有考虑到WA了3发。把H过了之后回过来看L,把做法改成了无脑DP就一发过了。做H的时候,也有一个细节没考虑到,所以RE了两发。成功地成为这场的罚时贡献者T_T

做完H之后和dhr讨论得到了K题的做法,WA30之后想到了图可能不连通的bug,改了之后就过了。

再和cyw讨论了F题,想到了A过得题数和做题过程是不会被影响的,然后cyw想到了贪心做法。

最后一直在想C题,想到了最后m的n次 非常大但是没有想到随机,想到了建图但是想到点这么多就放弃了这个想法,在正解前面饶了一圈又离开了。

总结一下这场比赛:写题不够稳,交题有点莽啊。

希望周日的训练稳稳稳一点!

Pepcy_Ch

罚时爆炸的一天,只有签到的 I 和结论题 A 是一发过的。

D 题,dhr 很快地给出了一个比我想到的更优的结论,想了想就去敲了,但漏了四角的情况。

J 题由于对 Trie 节点数错误地估计,开了 2G 的空间,多亏 dhr 告诉我长为 S 的串的所有子序列在 Trie 上只需要 2 S 而不是 S * 2 S 个节点。

F 题,lsy 很快地给出了「A 的做题数确定」的结论,然后说可以贪心。我一开始高估了贪心实现的复杂度,以为还要维护什么东西,后来想清楚就去写了,但死于读错题。

C 题在沉迷构造,企图找出构造规律,后放弃去写爆搜,甚至还改了一次手动栈 dfs,最后 T19(虽然本机没有测出来会 T)。看起来过得点挺多的,但其实离正解有点远?

补题

附加文件