zjoi2015 day1 - jcvb
zjoi2015 day1
jcvb
posted @ 2015年4月02日 21:55
in 未分类
, 1424 阅读
开场颓了一个小时T2,写完发现做法是错的
然后看T3,不会做。然后又翻了一遍题面,发现是叶子数。 然后脑补了一下sam上怎么统计 就水掉了
回来战T2,发现压联通状态好像可以搞。写了好久。测极限数据发现0.7秒,感觉应该能卡过。
这时候只剩1个小时。。。T1还没动过。。
先敲了15分暴力
想了一想又敲了深度log的10分暴力
发现这个暴力外面套层点分治就可以了
但是只剩半个小时 感觉 写不完 就弃疗了
膜Stilwell爷。。。