标签:bsp 三元 级别 调试 思想 优化 思考 左右 心态
错失两天AK。
下午考的,晚饭回来一会儿就AK了。。。
T3可过,细节打错,调试爆炸,思考很慢。
确实是想到的比较慢,用的时间太长了,导致调不完。
昨天就很难受,今天依然难受。。。
希望下次心态能好点吧
强烈谴责某脸开4个对拍无耻行为。
收获:
1、太想打正解没打暴力。这题暴力廉价(好打)。应该先打一个。
2、1e7按40算的。但是这题接近边界,可以精确点。按40里128只差8M,精确差13,14个左右。
那就敢打了。
3、思考过程有一些无效的。
裸暴力m^2,猜想正解复杂度。log^2,sqrt,/32,都可以想。
不要去想不可能的。去想可能的。大胆猜测。
T3:题解是用根号优化分步乘法原理?分步乘法都可以这样优化?
我是启发式,分为轻重点。也有根号思想。不是题解。
一个结论:无向图三元环个数是m*sqrt(m)级别的。
标签:bsp 三元 级别 调试 思想 优化 思考 左右 心态
原文地址:https://www.cnblogs.com/seamtn/p/11838020.html