应我们慈祥亲爱面容和蔼的老大哥要求,给各位dark♂佬做一下烤前指导qwq。
那么,烤CSP前有啥注意事项呢?(我就不说啥算法,程序的事项)
FIRST AND THE MOST IMPORTANT:
1.freopen(NOTICE THE CSTDIO),保灵,教辅工具与人生路劈叉捆绑安装,且一旦安装无法卸载。
2.注意你的文件格式,大文件夹(命名为你的准考证号)里面夹着四个小文件夹(每一个文件夹分别命名为每一道题的题目),一定要看清题目,有无大小写(一般无大写,都为小写,无空格),一定要对好了有没有写错,每个文件夹内为一个cpp文件,即为your code(也命名为题目)。
IF YOU MAKE IT WRONG THEN YOU WILL GET THE SAME RESULT AS THE TIP 1.
3.注意压缩包
then second:
1.比赛之前请先调整你的屏幕分辨率到你喜欢的大小
2.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点,1,l这种易混淆的字是不是区分明显
3.在不影响视野的情况下,请将字号尽可能调大,方便查错
4.请将题目通读完以后,再开始深入思考你认为最容易的一道题(such as the NOIP2018 PJT3,if)
5.即使这道题再容易,也不要着急写代码,请先明确自己每一步要干什么后,再开始写,轻敌会是你最大的错误
6.即使这道题看起来再没法做,也不要提早放弃,这个时候纸和笔会是你最好的朋友,自己尝试几个例子,也许你就会找到答案
7.请一定先明确自己要干什么之后再写程序,不要走一步想一步
8.如果这是一道动态规划题,请先把转移方程写在纸上再编程
9.涉及到边界处理、加一减一之类的问题,请在纸上举个例子,标上下标以后,在编程时参照纸上的下标写
10.如果思考30分钟仍一头雾水,没有可以实现的算法,请你果断屏蔽掉100%的那一栏数据,开始写60%,50%乃至30%的算法——在NOIP里面,30分绝不是小数目
11.几个常用的复杂度参考:100以下——可能是搜索;100~500——N^3,1000~5000——N^2,100000~500000——NlogN,500000以上——N或1
12.如果你发现你旁边的人写得很快,请你放心,他的算法十有八九是错的
13.虽然1s+128MB内存 (这是以前的了,现在应该是 1s + 256MB) 是标准配置,不过也不是每道题都是这样的,还是请认真阅读试卷首页的试题说明
14.计算内存的方法:数组大小*类型长度/1000 / 1000=所占内存MB数,int类型长度是4, long long=8
15.记不住的话,记住int 型数组在128MB内存下最大开到2500 0000是比较保险的(占100MB内存)
16.写完程序之后,请一定不要忙着编译,请一定要将你的代码从头到尾通读一遍,也就是静态查错,这是整个编程过程中最重要的步骤,有的变量重复调用问题调试的话,一个小时也看不出来,静态查错可以一下指出错误
17.Debug请注意以下方面:
(1)是否写using namespace std(某些人注意一下习惯)?
(2)数组开得是否够大?
(3)变量类型是否正确?
(4)memset时,所填的sizeof(XX)的XX是不是匹配?大小是不是正确?
(5)外层循环与内层循环的i,j是不是混用了?
(6)循环之前,i,j是否定义了?
(7)输入数据都输入了吗?
(8)这个程序是在执行你想让它执行的步骤吗?可以打system(“pause”),cout<<过程量,或者return 0,一步一步卡你的程序,观察
18.要用你最会用,最保险的东西,你用struct很熟,就不要去用class,你用
19.可以定义一些常量,便于修改
20.通过样例后,请你一定不要放松警惕,因为样例并不能覆盖所有的情况,请自己设计几组数据,争取卡死你的程序
21.如果出现问题,请你调试你的程序,请一定要分模块调试,不要从头跟到尾
22.如果你已经设计不出能卡住你的程序的数据,恭喜你可以做下一题了
23.为了万无一失,请你用return 0结束你的程序
24.在内存允许的情况下,能开普通队列就不要用循环队列,能开下普通数组就不要用滚动数组(如果你不会打普通队列就老老实实用STL,但是如果你感觉时间卡的很紧,而且你会打,那就打吧)
25.在时间允许的情况下,能暴力就暴力,高精度能不压位就不压位,优化不需要的就不要
26.总之,在不超限制的前提下,能不优化就不优化,以减少代码量和出错概率为第一原则(除非你打优化都打烂了)
27.当比赛还剩下5~15分钟的时候,请不要再改动你的程序,即使你怀疑它对你的一个输入给出了错误答案,因为你自己算出的结果也有可能是错的
28.这个时候请你检查是否注释掉了该注释掉的东西,文件名是否写对,文件夹是否建对,请一定反复检查!
29.今年赛制更改,没有人知道究竟会变成什么样,所以,与其瞻前顾后,不如集中精力做出你眼前的题目来的实际
30.请记住,NOIP不怕暴力,怕瞎算,不怕不会,怕不敢
ХопHOP THE RP++,SCORE++,AFO--.
WHILE(true){
RP++,SCORE++,AFO--;
}
20年更新
关于语言 / IDE
- STL 是可以用的,放心用,最近很多人都找出了 2009 年的比赛规定然后说这个不能用之类云云
- pbds、__gcd、auto、lambda 表达式等这些 C++11 的内容都是不能用的,编译指令也是不能用的。你可以用 O2 测自己的程序速度,但千万不要留着交上去。
- 建议用
bits/stdc++.h
(不会被禁的,除非最近发了什么文件明确说不行)。因为你缺少cstdio
库就不能用freopen
,而编译是可以通过的,用万能头就可以防止这种情况的发生。 - 在能力所及范围内可以手写
queue
、stack
等,因为 STL 常数较大。 define int long long
是可以的(int main
→signed main
),而且个人建议在确保不会爆空间的情况下这么开,以备不时之需。当然肯定不会爆int
就没必要开了。fread
/fwrite
可,放心用。- 如果有浮点数,计算的时候保险起见可以在每个数前面都加一个
(double)
,所有数字都加一个.0
。 - 在 dev-c++ 中,点击
工具[T] - 编译选项[C] - 代码生成/优化 - 代码警告
中有一个显示最多警告信息(-Wall)
,可以开一下,有时候可以告诉你有歧义的部分之类的,防止出现奇怪错误。 - 别开代码补全。
- 不建议使用英文单词作为变量名,有可能是保留字。可以采用缩写(next → nxt)或驼峰(next → Next),一般是不会出事的。当然也有 MessageBox 这种奇怪东西,不过一般很难撞车。
- 数组不要开小!数组不要开小!数组不要开小!
关于策略
- 4h长线作战可以带一点补充能量的东西(比方说巧克力之类的),考场可以带食品饮品。
- 撤硕多去是有好处的,一个是让自己清醒一下,另一个是可能遇到认识的 dalao(不过今年似乎管得更严了?)。
- 开场可以先把题都看一遍,然后想一下怎么分配时间,难度一般都是递增的,所以正开就好。如果直接想到正解了可以先写正解,否则先写暴力,有分总比没分强。
- 有时间一定要对拍,一定要造边界数据,鬼知道你写的程序有没有奇怪的 bug。
- 如果对正解没信心,那么可以对有信心的部分分特判。你的程序是爆不了 100k 的上限的,你的代码有多好看也不会给你加分,分数要紧。
- 文件名 / 输出的字符串不要看错,多确认几次。可以直接从 pdf 文件中复制。
- 记得加
return 0
。 - 代码随时保存,对于不同的部分分可以创不同的文件存,免得混乱或者丢失。
- 想不到暴力就贪心。
- 心态放好,不要被周围的人影响,把周围的人都当成麻瓜。
- 模板不要背错。
- 多读几遍题,防止题意理解出错。
- 草稿纸不要省,对找规律推方程的帮助非常大。
- 考试最后检查一下文件输入输出,跑一下样例之类的,保证程序不会出奇怪的锅。