疯狂模拟四V我165分总结

发布时间 2023-08-10 16:44:42作者: 铃狐sama

模拟4总结

总体上

个人感觉这一次做题非常舒服,第一题和第四题都想出来了,只可惜第三题做对了一点(最大值)

个体上:

第一题:

很可惜,tarjan写错了,实际得分是65分......说明算法流程不是很掌握
确实tarjan容易打错,特别是要注意合并的位置,是在dfs下一个后立刻合并

第二题没看

第三题老师布置的题目:

其实最大值非常好想,具体在我的代码里面有注释
但是....
为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊啊!
基环树我都知道了,为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊!
最小值找最大独立集也想到了,但是环上的处理让我感觉很心痛

最后的最后,太痛苦了,看题解结束了,果然不如贪心

第四题,eZ题目

这里可以总结一下构造题方法:
一种是暴力打表出前几个(10)看规律
另外一种就是设未知数,找规律
我考试时用的第二种
但是要是我打表辅助的话应该更快