今天是连续打卡的第46天。

第一题:1152(同时也是1099)

这道题可以说是有一定难度,作为冬令营的题目,难度评定达到了省选/NOI-(即紫题难度)。

不过这道题我的错误原因和难度没有任何关系,我这道题错得真的是非常冤枉。

第一次在洛谷上交80分,AC8个点,TLE2个点。在网站上交82分,大概是AC9个点,TLE2个点。

然后一直卡常,最后发现竟然是忘了路径压缩………………不过并没有改变分数,只不过这两个TLE的点变成了WA。

再然后给所有计算LCA和DFS建树的部分挑毛病,也没挑出来,最后………………(此处省略10000个省略号)发现竟然是少开了long long(主要是因为这道题需要开long long的地方太多,所以发现爆int时没有一次全部修改过来)!

这么一点小错误害我调试了整整一天………………

AC代码:

posted on 2019-08-18 13:52  王锡铭  阅读(96)  评论(0)    收藏  举报