2019-Sp2-team5
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== Contest Information ==
== 总结 ==
zx:感觉这几场在梦游。有些比较容易的东西都没能看出来,开局去写了一发sg函数涨姿势了(之前没写过,之后让pb写F的时候因为题意导致没有对节点按从小到大排序,pb卡了一会。队伍一些想好的写法上机后总是会出一点问题, [[br]]
码量也不见得很大,就是一些关于初值特判和边界的东西,在这些细节上差很多,导致速度快不起来,没法专注开题,我昨天的A和今天的M就出现了这样的问题。这场一度都是保持着手上有3-4个题在写,效率还是低了一点,没找到那种[[br]]
兴奋的状态,很多认为我应该看出来的东西最后都是靠pb学长想的,很拖慢了进度。多自己调整调整。
lyc:今天又是没怎么写题的一天,感觉这一场根上一场情况类似,手握好几题,但是却写的很慢,导致拖慢节奏,原本很有把握的题目没有写,而且最终占用机时很长的题也没有通过。感觉我们队写代码的时候容易忽视一些细节部分,导致后面出现问题,长时间调不出来。感觉每到题都一卡一卡的,很难受。
pb:感觉还是一直存在的问题,就是知道怎么写的题,总是因为题意和实现的细节导致一直卡题和罚时会很多,中期总是能开出很多的题但是后面经常写不出来,主要是经常因为一两个题耽误很多时间。感觉还是要读题更加仔细和写之前想得更清楚一些,写的时候更专注一些,多注意一些细节,不要总是出错。而且不一定一开始就要上机DEBUG,用GDB往往很难看出来一些手误导致的错误,小数据完全体现不出来,不如打印一份代码,直接肉眼完整的查一遍,就会好很多。
== 补题 ==[[br]]
== 题解 ==
'''A'''
树链剖分线段树,直接维护颜色
'''C'''
'''D'''
'''E'''
删掉所有的重边,然后将所有度数为2的点加入到队列中,每次从队列中取出一个点,将这个点删除并且在这个点原本链接的两个点之间连边,更新点的度数。不断进行这个过程,如果最后只剩下两个点和一条连接这两个点的边,则可行,否则不可行。
'''F'''
联系2的幂次,可以构造出所有的树。
直接构造,难点在实现上
'''G'''
'''H'''
'''I'''
可以把一次操作看作将多边形分割成了两个互不影响的状态,枚举分割边,dp计算SG函数的值即可
'''J'''
'''K'''
'''L'''
对于所有i直接暴力出值为i的时候的答案
'''M'''
Contest Information
总结
zx:感觉这几场在梦游。有些比较容易的东西都没能看出来,开局去写了一发sg函数涨姿势了(之前没写过,之后让pb写F的时候因为题意导致没有对节点按从小到大排序,pb卡了一会。队伍一些想好的写法上机后总是会出一点问题, [[br]]
码量也不见得很大,就是一些关于初值特判和边界的东西,在这些细节上差很多,导致速度快不起来,没法专注开题,我昨天的A和今天的M就出现了这样的问题。这场一度都是保持着手上有3-4个题在写,效率还是低了一点,没找到那种[[br]]
兴奋的状态,很多认为我应该看出来的东西最后都是靠pb学长想的,很拖慢了进度。多自己调整调整。
lyc:今天又是没怎么写题的一天,感觉这一场根上一场情况类似,手握好几题,但是却写的很慢,导致拖慢节奏,原本很有把握的题目没有写,而且最终占用机时很长的题也没有通过。感觉我们队写代码的时候容易忽视一些细节部分,导致后面出现问题,长时间调不出来。感觉每到题都一卡一卡的,很难受。
pb:感觉还是一直存在的问题,就是知道怎么写的题,总是因为题意和实现的细节导致一直卡题和罚时会很多,中期总是能开出很多的题但是后面经常写不出来,主要是经常因为一两个题耽误很多时间。感觉还是要读题更加仔细和写之前想得更清楚一些,写的时候更专注一些,多注意一些细节,不要总是出错。而且不一定一开始就要上机DEBUG,用GDB往往很难看出来一些手误导致的错误,小数据完全体现不出来,不如打印一份代码,直接肉眼完整的查一遍,就会好很多。
== 补题 ==[[br]]
题解
A
树链剖分线段树,直接维护颜色
C
D
E
删掉所有的重边,然后将所有度数为2的点加入到队列中,每次从队列中取出一个点,将这个点删除并且在这个点原本链接的两个点之间连边,更新点的度数。不断进行这个过程,如果最后只剩下两个点和一条连接这两个点的边,则可行,否则不可行。
F
联系2的幂次,可以构造出所有的树。
直接构造,难点在实现上
G
H
I
可以把一次操作看作将多边形分割成了两个互不影响的状态,枚举分割边,dp计算SG函数的值即可
J
K
L
对于所有i直接暴力出值为i的时候的答案
M