2017.11.5总结

早上来状态很差,也许是睡眠不够。
看题:
一开始看T1认为相邻的不能同时炸,然后看了10分钟发现看错了,然后画样例,又以为炸掉一个点与它直接相连的边都要去掉。
然后看T2,奇怪的方差,设状态时算错空间以为不能,跳下一题。
T3判断树的形态是否相同,数据范围给的很奇怪,就暂时没理。
再看一遍T1,然后想Tarjan缩环后直接最长路,然后想强连通分量内要操作多少次。
接下来就一直画图,然后一直找不到合适的方法,每种联通分量情况都不同。
画满了草稿纸,还是没有思路。
接近11:00,无奈就把强连通分量贡献设为分量大小(撞对了),因为极度没有自信,也没有去拍,调对样例就算了。
然后再看了两眼T2,T3,发现T3十分有想法,于是几分钟把T2暴力写完,去码T3。然后真正敲起来时才发现T3想法有些问题,但也无奈只能先粗略枚举根判断是否形态相同。
比赛结束发现T1炸了,同时听旁边人说他们纷纷看错题了,然而我看错的不是那个地方,而且也无意中撞对了分量贡献,却因为另一部分导致时间耗费太多,同时也因为看错题的缘故没有拍。
然后这场比赛最水的T2根本没去细想,式子拆了一下也没有全局考虑。
T3树的形态判断太片面(只通过子树大小),也没有多出数据验证,时间都花在第一题上了。但事实上判断子树大小时可以得更多分的,主要还是出在实现上的问题,导致只有5分。
题目看错是十分严重的问题,同时也要对比赛每一题评估难度,适当分配,注意审题,适度相信自己。

posted @ 2017-11-05 21:56  sadstone  阅读(27)  评论(0编辑  收藏  举报