模拟4总结
目录总体上
个人感觉这一次做题非常舒服,第一题和第四题都想出来了,只可惜第三题做对了一点(最大值)
个体上:
第一题:
很可惜,tarjan写错了,实际得分是65分......说明算法流程不是很掌握
确实tarjan容易打错,特别是要注意合并的位置,是在dfs下一个后立刻合并
第二题没看
第三题老师布置的题目:
其实最大值非常好想,具体在我的代码里面有注释
但是....
为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊啊!
基环树我都知道了,为什么我要缩点啊啊啊啊啊啊啊啊啊啊啊啊啊!
最小值找最大独立集也想到了,但是环上的处理让我感觉很心痛
最后的最后,太痛苦了,看题解结束了,果然不如贪心
第四题,eZ题目
这里可以总结一下构造题方法:
一种是暴力打表出前几个(10)看规律
另外一种就是设未知数,找规律
我考试时用的第二种
但是要是我打表辅助的话应该更快