NOIP2020注意事项

迫于不想省二AFO，写点东西整理一下思路。欢迎大家补充。 # 1.进考场前后的准备工作 - 确认ID卡，准考证，相应文具，咖啡，矿泉水，面包，口罩就绪，且没有携带违规物品（有手表的朋友注意一下，您的手表可能不被允许带入考场） - 如有必要，在考前去上一个厕所 - 打开Dev-C++，更改为深色背景颜色，更改为灰色高亮，打开-Wall编译选项极限保命 - 建立文件夹系统 - 找到扫雷所在的文件夹，并在桌面上建立相应的快捷方式 # 2.应当避免的低级错误 RT 这些问题都犯过（不要D我啊 最后留15分钟检查以下问题。 ## 2.1.long long 这个问题一次一次的犯。 ```cpp #define int long long a=1ll<<n; printf("%lld",&n); ``` 三者缺一不可！ ## 2.2.题面理解错误 别笑，这个问题我真的犯过。CSP-S 2019 D1T2，我没读清楚题目，以为需要加哈希，然后0分走人。有些人的做题策略是先花0.5H做准备工作+读题，然后再开题。这个方案个人比较推崇，比较NOIP2018PJ也出现过T3>T4的玄学情况。大家凭自己实力决定具体策略。关于策略，下面也会讲到。 ## 2.2.注释和文操 该删掉的全部要删掉，该留的要全部保留。 最后保留一定时间检查，加上文操F11后运行后$xxx.out$文件里是不是和答案完全一样。可以在Windows下使用$fc\ xxx.out\ xxx1.ans$进行比较。 ## 2.3.时空检查 最不容易注意的就是空间了。空间一定要保证严格小于题面要求，不用的数组、肯定用不到的数组后半部分都要清掉。 # 3.各种策略问题 以下策略是针对我这个小菜鸡的，各位大佬可能用不到，所以大佬们请跳过！ ## 3.1.求稳 （如果难度T1/T2<T3/T4）如果把T1、T2的分拿稳了，T3、T4暴力模拟题意或者$\Theta (n^2\times n!)$暴力，省一基本上就稳了。所以T1、T2可能出现的各种锅都要尽可能预判到。拍子反正写都写了，5分钟写个暴力拍一下T1、T2吃不了大亏。 ## 3.2.暴力 因为考虑到往年NOIP（CSP）的样例数据都不是很强，有相当一部分人的挂分不是因为没想出来，而是被卡掉了。如果条件允许，**建议每道题都写一个模拟题意的暴力，然后进行对拍。** 万一最后没调出来，暴力也有个10-30分嘛。 同时，很多数学题、结论题都是需要观察的，那么rand几组数据观察一下，对于得出下一步的结论很有帮助。 ## 3.3.部分分 如果暴力写完了，没有正解思路，看看部分分。部分分是问题的弱化版本，通常可以通过比较simple的做法解出来。同样，实现部分分做法对于得出下一步的结论也很有帮助。