码迷,mamicode.com
首页 > 其他好文 > 详细

20170811联考

时间:2017-08-11 22:04:03      阅读:120      评论:0      收藏:0      [点我收藏+]

标签:bsp   能力   时间   个数   节点   程序   并查集   离线   处理   

   今天考的很糟,就拿到了40分

T1只想着图论,没想着这种大量询问的题可以离线处理,这样就可以用并查集直接处理处节点个数,这个应该能想到的,因为昨天的T3就可以用离线处理的方法优化

 T2的时限有点坑,给的是1s但是评测的时候给的4s,虽然我的程序依旧跑不过极限数据,但是4s的时间我的能够刚好水过,然后就手一抖,想剪个枝,然后没减全,W了8个点,

  T3本来前两天做过类似的题,应该是可以做出来的,但是应变的能力还是过,没有想到用和当时类似的方法去重,然后就全W了,还是缺少一点灵活

 

20170811联考

标签:bsp   能力   时间   个数   节点   程序   并查集   离线   处理   

原文地址:http://www.cnblogs.com/FOXYY/p/7348071.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!