查一查最近考试出的锅!!!
咳咳,重点标注,整理一下自己最近考试出的锅:
1.数组问题:数组开小了!离散化数组!双向图建图的数组开两倍!!树状数组开的数组!!(在不超空间的情况下,放心大胆的开!就怕开小了!开大了说不定还能多对几个点!!要相信自己的暴力跑的很快)
2.边界条件问题:注意数据范围正数负数!离散化 !!重复使用的变量是否要清空(特别是多组数据)!
3.取mod问题:(a-b)%p为了防止负数情况,应写成(a%p-b%p+p)%p
4.long long 问题:I64d 还是 lld ? 数组和变量在不会MLE,并只追求部分确定暴力分的情况下,能开long long开long long 防止int 乘爆了。
long long ans=n*m 如果n,m都是int 就会爆炸。应该写:long long ans=1ll*n*m
5.读题目!!!认真细心!!不想背锅考试就别走神!!
6.很多你以为的不是你以为的:map 不是O(1)的,离散化用map就是闲的!! 你以为能AC的往往可能挂0,对拍这东西,除非你造数据的程序写的比较好,充分考虑所有情况,暴力没写错,才可能相信他,否则。。。gg 。自己多造几组数据。多问为什么!!
7.除非有100%的把握,这题目永远不可能错,否则,就必须要写数据分治,不要嫌麻烦!!
8.考试不要瞎写什么看起来很厉害的数据结构,代码越简洁越好!!如果线段树得的分和双重for循环一样,为什么要写线段树?就是闲的!!高级数据结构调试还特别麻烦,就是浪费时间!!
9.暴力必须写!!不要看着题目发现不会就开始发呆!!等你会了,就来不及写了!!
10.去卫生间不要太久,最好去之前,让一个对拍先运行着,节约时间!很多时候,都是临结束了,自己的代码还没写完,时间就是这么浪费的!!
11.临交卷会特别紧张,如果感觉自己的代码能力不行,这个写完不能对,就不要写了!!还不如去检查一下其他题目有没有锅。
如果还有其他的,请在评论里告诉我,进行补充。
一般考试背锅不要紧,多背上几个就行(这叫攒RP),等noip都扔了,别背回来就行了。
同一个地方,摔倒一次叫摔倒,该长记性了,两次叫笨,三次叫傻,更多叫智障。(真tmd智障,我不是指在坐的某一位,而是你们全部!)