求教一些基础学术问题 & 考场上的问题
  • 板块学术版
  • 楼主Horbson
  • 当前回复15
  • 已保存回复15
  • 发布时间2023/10/13 19:39
  • 上次更新2023/11/2 14:05:13
查看原帖
求教一些基础学术问题 & 考场上的问题
309867
Horbson楼主2023/10/13 19:39

基础问题:

Q1: 常数优化能带来很大的提升吗?例如这些(站外),除了这些还有没有别的优化方法?还有为什么要叫 常数优化 呢?

另外,链式前向星(这样)和vector比哪个更快(以在SPFA中的应用为例)?

Q2: 在Windows上,怎么知道C++程序的运行时间(从输入结束开始运算了多久)?

考场问题:

Q3: 什么是对拍?需要如何实现?

Q4: 去年CSP-S第二轮时不知道是不是压力太大给我脑子烧了,第一题的暴力都没搓出来,后面搓贪心和第三题又搓出bug了

有没有大佬有在考场上保持稳定心态的办法?当着监考员面施法也行。

Q5: 如上,第三题的bug先检查出来是前向星出了点问题,然后发现是输入部分有问题,最后改的时候还多加了个continue;(然后炸了 (居然还有5分) )

算法没问题的情况下出bug了,大佬们一般是怎么快速找出来的还是说要一点点输出过程量检查?除了保持清晰的码风还有什么预防小bug的方法么?

谢谢解答的各位大佬了orz,蒟蒻只有关注一枚作为报答。

2023/10/13 19:39
加载中...