考试策略
这篇文章很多涉及到我自己的个人心境的东西被删掉了,真可惜啊。
不过发出来的话会导致很不好的后果的。
所以我拿了个txt存起来了。
剩下的就是和谐版的了。
UPD——2019.01.02
说在前面
我还是要写blog的。
魔禁真好看,尼禄祭最后三天了完全没碰。
真是的,马上就NOIp了,还在这里发一些奇怪的东西。
Before · Preparation
mentally
首先要做好心理准备,知道自己定下的目标,然后理清自己的计划与思路。
physically
文具如保证能用的黑笔二只以上,尺类,不同颜色的笔一直以上,用纸和笔来推理真的比用记事本用便签纸用几何画板舒服。
之后是能源物质,就是水或饮料和食物。
就不要贪图味道了,多带几条 (四十条) 士力架就是了。
所以在医院昏睡若干天后,得出结论,想要第二天精神,就好好睡觉吧。
好好睡觉,呵呵。
必要的证件,身份证,学生证。
必要的生活物资,钱,通信工具,移动工具等。
记住考号。
During · Dealing with details
设想一下,铁门哗啦啦地拉开,人群哗啦啦地挤呀挤呀挤,你终于挤到了自己的位置上,一屁股坐了下来,瘫倒在椅子的靠背上,双手放在扶手上(如果有的话)(如果有的话我情愿不坐那个椅子)。
这时你拿起了准备好的士力架,望着电脑屏幕发呆,全然忘了那句加粗了的“理清自己的思路和计划”,现在还没开考,该干什么呢?
before the text
调整电脑,比如说调整亮度(相当致命的一个问题),调整分辨率。
调教编译器,字体,颜色,大小。
如果你愿意的话调整输入法以及皮肤也是可以的。
一切以适合自己为首要目的。
(所以平时几种字体轮着用,就不怕被卡了)
用什么编译器呢?个人认为code blocks >= guide >> Dev cpp,因为个人code blocks不是很熟练,所以用guide,总之能不用就不要用dev cpp。
during the text
拿到题面最首要的看题目名称,时空限制,然后注意一些特殊限制(若有)。
草率地通读三道题。明确各题题意或者至少自己能不能一眼搞懂题意;明确难度顺序,明确哪些是所谓一眼题,那些题是所谓不可做题;可以的话人工算样例,保证自己没有歪曲题意。个人习惯三十分钟以后再动手。
题目名称很重要,值得反复检查。
根据数据范围推测算法。
如果忽略直接模拟和贪心模拟和优秀模拟这几个算法的话,
N<=10:
O
(
n
!
)
O(n!)
O(n!),全排列算法
N<=12:
O
(
4
n
)
O(4^n)
O(4n),状压,如Noip2017的宝藏就有这么做的
N<=18:
O
(
3
n
)
O(3^n)
O(3n),状压,如一道叫obelisk的状压dp
N<=20:
O
(
2
n
)
O(2^n)
O(2n),状压,应该不会考“是或不是”这种基础搜索法
N<=100:
O
(
n
3
)
O(n^3)
O(n3),还可以带一点常数,Floyd或者dp
N<=1000:
O
(
n
2
)
O(n^2)
O(n2),dp,图论,
N<=10000:这个范围一般都很玄学⑧。
N<=100000:
O
(
n
l
o
g
2
n
)
)
O(nlog_{_2}n))
O(nlog2n)),二分,数据结构,lca等(这个最常见了)
N<=10000000:
O
(
n
)
O(n)
O(n),数学方法,贪心
N<=
1
0
9
10^9
109:
O
(
1
)
O(1)
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)
题目名称很重要,值得反复检查。
尽量少改动代码,还要注意多留备份,以防改正时发现错误而难以撤回。
最后,这是你自己的比赛,不要被他人影响了,
也不要去影响他人。
UPD:2019.01.02
写这篇blog时的心情可真不好啊,不过确实一低沉就会黑化的习惯——
怎么改呢?
说黑化也不过就是实话实说了嘛。
说心情低沉也不过就是看不惯了想要说些什么了嘛。
哎呀呀,真难办呢。
还要很多事情要做呢。
就像这样一直保持神秘吧,不要点破,点破就是两开花不归路,的说。