误之,改之,思之

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 q;

       STL的声明需要写在using namespace std的下面。

------------

9.19模拟赛A题:1.注意多测千万要让它读完所有数据。不能中间跳掉。否则会把之前没有读完的数据认成是后来的数据处理。

       2.存数据的时候不一定都是按n存的,注意边界问题。

------------

9.22模拟赛B题:离散化写法要记清。

------------

10.07模拟赛A题:围观fh大神multiset翻车:multiset的erase函数传入参值会将所有数值等于该参数的元素删除。

------------

10.08模拟赛C题:线段树维护区间和下传懒标记第多少次不乘区间长度了???

你可能感兴趣的:(误之,改之,思之)