NOIP(CSP)答题技巧&小细节

1.主函数类型

通常使用int main(),然而可以使用完全等价的signed main()

解锁 #define int long long  的操作

 

2.long long 的使用

数列长度/边数 * 最大点权爆掉int就要使用ll

注意使用long long的时候更改最大值

 

3.编译器配置

有的时候编译器能查出很多错

第一次安装Dev-c++编译器如何设置?Dev-c++神奇功能

 

4.关于平均值

求平均值为x的数列 可以将每个数都减去x

求最大平均值时可以二分平均值在把每个数都减去平均值

 

5.二分/最小生成树

看到“最大值最小”或“最小值最大”

考虑二分或最小生成树

 

6.大数组定义

尽量定义全局的大数组

在递归里定义大数组等着爆栈就行。。。

 

7.优化

比如尽量写a%=b而不写a = a%b

模数用const定义会变快(防止被卡)

 

8.防止爆零

别忘了套文件夹,提交之前核对一遍文件输入输出

万能头最好别用,iostream少用,必须带cstdio

删除所有调试输出

 

9.某些套路

通常最后一题会考二分

最好不写cin cout

云端笔记本,欢迎补充~~

posted @ 2019-11-03 21:28  lzylzy/kk  阅读(576)  评论(0编辑  收藏  举报
浏览器标题切换
浏览器标题切换end