经常看到大佬写游记,怎么知道自己的程序跑了几秒?测试大样例看小黑窗上面的时间吗?
如:“后面的部分就是pq维护一下?写完后跑了2.6s,o2加上也1.5s,这么慢的吗????????
哦发现可以从后往前维护,加点vector(前向星)存储,这下内部就线性了。不加o2跑了0.5s,差不多能过。”
如:“开始卡常,加了inline和register之后只跑了0.9s:
如:写完 D 发现这玩意是不是可以推广成正解??于是就切了 T4,但是大样例本地跑了 0.96~1.1s,感觉会被卡常。
这些大佬这个时间是怎么测试的?测试大样例看小黑窗上面的时间吗?悬棺