网易有道在线赛

好吧这个比赛的题目太BT了。。完全没有思路。。。
A想了半天想出了个贪心。。就是从A开始像PRIM最小生成树一样计算最小生成树,
每次扩展离ch最远的节点。。只有21分。。(后来我交这个有81分。。我怀疑数据在变。。)
然后我只好想办法骗点分。。我想了半天只能搜索。。每次搜索扩展那个节点,然后判断一下ch是不是能到达所有的没有扩展到节点。。。我感觉效率非常烂。。肯定要挂。然后我想到原来那个贪心。。决定按离ch的距离从小到大搜。。结果24分。。然后我改掉了几个错误,45分了。。看了一会儿。。又改掉了几个错误。。81分了。。。
此时突然发现有个回溯后的恢复没有加上,加上后TLE到3分。。
震惊了。。
然后我灵感爆发,决定随机化恢复不恢复回溯,一开始是1/2不恢复,87,
1/8 93
1/256 96
1/2048 99
就这么AC了。。。
B题目都没看。。
C一开始就觉得要考虑各种各样的情况,非常的复杂,用Java写了半天都要吐了。。。最后看到A改成部分分了。。果断放弃去骗A的分。。
教主真是太神了!!!Orz到极点啊!!!!!
BS有道啊,什么有道难题啊,全是难题啊。。。
发现C居然是CTSC的题目。。。无语到极点。。。

3 thoughts on “网易有道在线赛

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>