首页 > 代码库 > 20170811联考

20170811联考

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

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

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

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

 

20170811联考