其他分享
首页 > 其他分享> > tmp

tmp

作者:互联网

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

念念不忘,必有回响。

 

考试结束前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考试策略

标签:tmp,题目,检查,算法,注意,100,一百万
来源: https://www.cnblogs.com/ljy-endl/p/11768512.html