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