寒假的时候要出出题,其实一开始的时候我还是挺不愿意去出题的,感觉总是没有什么好的点子,这道题题目最开始的想法是在寒假的时候形成的,当时开始觉得还挺不错的。一个并查集+树上最长路,卡的就是你的超时,后来出好了数据,屁颠屁颠的就交上去了,然后前天做腾讯初赛的时候看见自己题目了,那个开心啊,当时做比赛的是也没觉得有什么不对劲,卡了一部分人,会算法的就过了。
昨天醒来一看,不对,很多人说数据水,后来发现一部分人不会树上最长路,把所有的权值加起来过了,这种做法还真的没考虑到在出题目的时候,下午的时候赶紧找到了管理员帮忙加了两组数据,经过测试效果还行。
以后做这种事情真的是要长经验了。