zjoi2015 day1 - jcvb

zjoi2015 day1

jcvb posted @ 2015年4月02日 21:55 in 未分类 , 1403 阅读

开场颓了一个小时T2,写完发现做法是错的

然后看T3,不会做。然后又翻了一遍题面,发现是叶子数。 然后脑补了一下sam上怎么统计 就水掉了

回来战T2,发现压联通状态好像可以搞。写了好久。测极限数据发现0.7秒,感觉应该能卡过。

这时候只剩1个小时。。。T1还没动过。。

先敲了15分暴力

想了一想又敲了深度log的10分暴力

发现这个暴力外面套层点分治就可以了

但是只剩半个小时 感觉 写不完 就弃疗了

 

膜Stilwell爷。。。

Host by is-Programmer.com | Power by Chito 1.3.3 beta | © 2007 LinuxGem | Design by Matthew "Agent Spork" McGee