2017-C10-team3
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
[[Image(08-29.png)]]
= 流水账 =
开场三个人大概都没睡醒,看了两个签到题,面面相觑,啥都不会。过了半个小时,感觉似乎有点睡醒了,就A掉了四个签到题。
reku和lzw讨论了一下F,感觉还行,但是似乎没什么可做题,就一起写了一下F,思路很清楚的写完了,交了之后WA了,Johann学长找到了一个bug,就也A了。
reku和lzw写F的时候,Johann学长的E搞了一个很复杂的DP,然后lzw优化了一下状态,最后剩下一个小时,感觉好像没什么可做题,就三个人一起写E,通过编译就通过了样例,然后就A了,很稳。
然后最后被1队踩了两题,打出GG。
= 总结 =
== reku ==
感觉这一场配合上好像没什么很大的问题,就是思路和手速都比较慢吧,实力问题占多数。被1队踩了两题也是实力不济。感觉两个人同时写一个题是个很好的办法,可以有效的提高代码准确度,不过有一些浪费时间,在没什么题做的时候可以这样做。
== lzw4896s ==
开场签到有些慢,我先看了A题,一看求个什么三元组,就感觉不是签到题,跳过。看了B题,也不大会,导致全队签到非常慢,六队过了三个题我们好像才过第一个题。最后我们队做F,E题的时候配合还是挺不错的,讨论出了解法之后,觉得细节有点多,所以两个人或者三个人一起写,写好之后没怎么卡就过掉了,最后六个题也还算可以。 封榜后一队光速过了2个题,包括大模拟题H,说明除了团队配合,个人实力也是相当重要的,我们队的三个人在个人实力方面还有相当大的进步空间。
== Johann ==
今天开场时的状态很迷。三个人都处于神游状态。半个小时一言不发,直到我口胡了一个A的做法。后面的配合挺不错的,没有浪费任何时间。感觉代码能力和思维能力与大佬们还有很大差距,对于这种没法用配合来弥补的情况,还是要提高自己的姿势水平。
今天是真的欢声笑语,打出GG。
= 教训 =
= 题解 =
* K: 按边权从小到大加边, 考虑合并两个联通块S1, S2的答案。 设连接它们的边边权是c, 如果要打通这条边, 代价是 max(c, max(a) in S1 and S2) * min(b) in S1 and S2. 如果不打通,那么代价就是f(S1) + f(S2). 用并查集维护联通块的max(a), max(b),和 f(S)。
流水账
开场三个人大概都没睡醒,看了两个签到题,面面相觑,啥都不会。过了半个小时,感觉似乎有点睡醒了,就A掉了四个签到题。
reku和lzw讨论了一下F,感觉还行,但是似乎没什么可做题,就一起写了一下F,思路很清楚的写完了,交了之后WA了,Johann学长找到了一个bug,就也A了。
reku和lzw写F的时候,Johann学长的E搞了一个很复杂的DP,然后lzw优化了一下状态,最后剩下一个小时,感觉好像没什么可做题,就三个人一起写E,通过编译就通过了样例,然后就A了,很稳。
然后最后被1队踩了两题,打出GG。
总结
reku
感觉这一场配合上好像没什么很大的问题,就是思路和手速都比较慢吧,实力问题占多数。被1队踩了两题也是实力不济。感觉两个人同时写一个题是个很好的办法,可以有效的提高代码准确度,不过有一些浪费时间,在没什么题做的时候可以这样做。
lzw4896s
开场签到有些慢,我先看了A题,一看求个什么三元组,就感觉不是签到题,跳过。看了B题,也不大会,导致全队签到非常慢,六队过了三个题我们好像才过第一个题。最后我们队做F,E题的时候配合还是挺不错的,讨论出了解法之后,觉得细节有点多,所以两个人或者三个人一起写,写好之后没怎么卡就过掉了,最后六个题也还算可以。 封榜后一队光速过了2个题,包括大模拟题H,说明除了团队配合,个人实力也是相当重要的,我们队的三个人在个人实力方面还有相当大的进步空间。
Johann
今天开场时的状态很迷。三个人都处于神游状态。半个小时一言不发,直到我口胡了一个A的做法。后面的配合挺不错的,没有浪费任何时间。感觉代码能力和思维能力与大佬们还有很大差距,对于这种没法用配合来弥补的情况,还是要提高自己的姿势水平。
今天是真的欢声笑语,打出GG。
教训
题解
- K: 按边权从小到大加边, 考虑合并两个联通块S1, S2的答案。 设连接它们的边边权是c, 如果要打通这条边, 代价是 max(c, max(a) in S1 and S2) * min(b) in S1 and S2. 如果不打通,那么代价就是f(S1) + f(S2). 用并查集维护联通块的max(a), max(b),和 f(S)。
附加文件
- 08-29.png by ruiker