误之,改之,思之
CSPS考前的各种错误集锦
1.freopen->froepen(mikufun compile error)
2.xxxx.in->xxxx,in,文件名中间的点变成了逗号(帅朝大神 wrong answer 0)
3.不开fclose(remarkable file error 95)
4.$\#define$ $lowbit(A)$ $(A\&-A)$ $->$ $\#define$ $lowbit(A)$ $A\&-A$
符号优先级出问题(Joe wrong answer 30)
5.to be continue……
7.07模拟赛C题:自己状态一般不能用来转移自己
------------
7.14模拟赛A题:注意看数据范围开数组(一直照着40%数据范围开数组w40直到怀疑人生)
------------
7.16模拟赛B题:有向图用了无向图算法kruskal及无向图概念最小生成树
------------
7.17线性代数A题:0x3f是个美妙的数字,它的二倍刚好不会爆int。(memset赋值0x7f,加后取min出负值卡了半个小时)
tarjan缩点里栈永远忘记pop……tarjan求强连通分量退栈的时候永远忘记把instack数组置成零。。
tarjan专题E题Knights of the Round Table:
1.该调用数组的没调用数组,
2.该清空的没清空,
3.割点判定要绕开重复的部分。
4.置零时看清循环边界(map[n][n]在i<=m的for循环里置成0(n<=1000,m<=1000000),导致re到飞起)
------------
7.19模拟赛A题:快速幂内没取模,3 3 3的点就飞起了。而且快速幂还压行了,检查了半天,还是第二天才发现……所以快速幂不能压行。
------------
7.22模拟赛A题:不多说,多测return 0,爆零两行泪。(多测while里return 0,卡了一整天……一整天……)
------------
7.24kaola学长杂题选讲B题:hash链表开mod数没考虑first数组的感受……(first数组下标为上一个数的数值,我mod数开了19260817……)
------------
7.27模拟赛B题:再次死在多测上……多测不换行,爆零两行泪……
------------
7.29模拟赛A题:讨论矩阵位置关系的情况时,恰好错开的情况被统计了4次……统计要注意不重不漏QAQ
------------
8.09模拟赛C题:取max最后×n结果乘错地方了……
------------
8.10模拟赛A题:贪心最大值用10w个栈维护……然后MLE了……
------------
8.11模拟赛B题:第多少次双向边结构体开小了??(大雾
------------
8.18模拟赛C题:1.前向星把边号当点号用了。2.建边时内外层循环参数用混。
------------
9.03模拟赛C题:long long最大值设成了0x7fffffff AC代码挂成了32分十分难过。
------------
9.14模拟赛B题:输出不看格式会死人的!
------------
9.17模拟赛A题:vector内部排序:sort(v.begin(),v.end())而不是sort(v,v+v.size())
priority_queue<int> q;
STL的声明需要写在using namespace std的下面。
------------
9.19模拟赛A题:1.注意多测千万要让它读完所有数据。不能中间跳掉。否则会把之前没有读完的数据认成是后来的数据处理。
2.存数据的时候不一定都是按n存的,注意边界问题。
------------
9.22模拟赛B题:离散化写法要记清。
------------
10.07模拟赛A题:围观fh大神multiset翻车:multiset的erase函数传入参值会将所有数值等于该参数的元素删除。
------------
10.08模拟赛C题:线段树维护区间和下传懒标记第多少次不乘区间长度了???
------------
10.26模拟赛A题:部分分数组也得开得跟满分算法一样。你永远不知道出题人有多毒瘤
------------