tmp

Posted 2020-11-23 ljy-endl

“不要为明天而忧虑，因为明天自有明天的忧虑；一天的难处一天当就够了。”

念念不忘，必有回响。

 

考试结束前15分钟停止写代码。然后按照以下顺序进行检查：

-检查有没有建立子目录
-检查文件名是否写错
-检查是否打开文件输入输出

Keep it simple and stupid,这样就不容易出错。

如何冷静上个厕所冷静一下！

调整电脑，比如说调整亮度（相当致命的一个问题），调整分辨率。
调教编译器，字体，颜色，大小。

如果你发现你旁边的人写得很快，清北学堂请你放心，他的算法十有八九是错的

走出考场后，除非已经是Day2，永远别对答案

 

20：2^20=一百万，O(2^n)，搜索

100：100^3=一百万，O(n^3)，Floyd/APSP/搜索

1000：1000^2=一百万，O(n^2)，动态规划/图论

500000：O(nlog(2,n))，二分答案/二分查找/快排/归并

1000000：O(n)或O(1)，数学问题/改变思维方向/贪心

N<=10：O(n!)，全排列算法

N<=12：O(4n)，状压，如Noip2017的宝藏就有这么做的

N<=18：O(3n)，状压，如一道叫obelisk的状压dp
N<=20：O(2n)，状压，应该不会考“是或不是”这种基础搜索法
N<=100：O(n3)，还可以带一点常数，Floyd或者dp
N<=1000：O(n2)，dp，图论，
N<=10000：这个范围一般都很玄学⑧。
N<=100000：O(nlog2n)，二分，数据结构，lca等（这个最常见了）
N<=10000000：O(n)，数学方法，贪心 / O(1)，数学方法，贪心，或者不要考虑从N这里下手，或者用上我们的好帮手map。
各数据范围之间可能会串通，灵活考虑。
事实上从空间方面入手也不失为一个好选择，比方说不久前某题N<=6000，dp[6000][6000]开不下，dp[6000][sqrt(6000)]不会做，dp[6000][log(6000)]不会做，dp[6000][2]——做出来了！

先从100分算法思考，如果想不出果断放弃100分，放低要求。
明确算法的正确性后再动手，是正确的还是错误算法骗分，要骗就尽可能骗分。

题目名称很重要，值得反复检查。

写完以后，测样例，自己出小数据，写暴力，写对拍。

题目名称很重要，值得反复检查。

注意数组越界，需不需long long或高精度。
注意删掉无关输出。
注意读入有没有负数。
注意文件操作。（freopen）

题目名称很重要，值得反复检查。

尽量少改动代码，还要注意多留备份，以防改正时发现错误而难以撤回。

最后，这是你自己的比赛，不要被他人影响了，
也不要去影响他人。

 

//部分来自：NOIP考纲总结+NOIP考前经验谈、【原创】Noip考试策略、