基础问题:
Q1: 常数优化能带来很大的提升吗?例如这些(站外),除了这些还有没有别的优化方法?还有为什么要叫 常数优化 呢?
另外,链式前向星(这样)和vector比哪个更快(以在SPFA中的应用为例)?
Q2: 在Windows上,怎么知道C++程序的运行时间(从输入结束开始运算了多久)?
考场问题:
Q3: 什么是对拍?需要如何实现?
Q4: 去年CSP-S第二轮时不知道是不是压力太大给我脑子烧了,第一题的暴力都没搓出来,后面搓贪心和第三题又搓出bug了
有没有大佬有在考场上保持稳定心态的办法?当着监考员面施法也行。
Q5: 如上,第三题的bug先检查出来是前向星出了点问题,然后发现是输入部分有问题,最后改的时候还多加了个continue;(然后炸了 (居然还有5分) )
算法没问题的情况下出bug了,大佬们一般是怎么快速找出来的还是说要一点点输出过程量检查?除了保持清晰的码风还有什么预防小bug的方法么?
谢谢解答的各位大佬了orz,蒟蒻只有关注一枚作为报答。