测试110

Posted 2020-11-29 seamtn

错失两天AK。

下午考的，晚饭回来一会儿就AK了。。。

T3可过，细节打错，调试爆炸，思考很慢。

确实是想到的比较慢，用的时间太长了，导致调不完。

昨天就很难受，今天依然难受。。。

希望下次心态能好点吧

强烈谴责某脸开4个对拍无耻行为。

 

 收获：

1、太想打正解没打暴力。这题暴力廉价（好打）。应该先打一个。

2、1e7按40算的。但是这题接近边界，可以精确点。按40里128只差8M，精确差13，14个左右。

　　那就敢打了。

3、思考过程有一些无效的。

　　裸暴力m^2,猜想正解复杂度。log^2,sqrt，/32,都可以想。

　　不要去想不可能的。去想可能的。大胆猜测。

 

T3：题解是用根号优化分步乘法原理？分步乘法都可以这样优化？

　　我是启发式，分为轻重点。也有根号思想。不是题解。

　　一个结论：无向图三元环个数是m*sqrt(m)级别的。