标签:调整 查找 不容易 lis 字体 http 自己 颜色 net
“不要为明天而忧虑,因为明天自有明天的忧虑;一天的难处一天当就够了。”
念念不忘,必有回响。
考试结束前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考试策略、
标签:调整 查找 不容易 lis 字体 http 自己 颜色 net
原文地址:https://www.cnblogs.com/ljy-endl/p/11768512.html