【NOIp2018】需要注意的问题

点击量：289

1.读题

    之前两次考试都有严重的挂分，都是由没仔细读题导致的。

    首先要看题目关键字，比如“子串”和“子序列”的区别，以及题目的各种限制，尤其是不同信息一起（在一个矩阵中）读进来的时候要注意区分。

2.代码

    代码容易出细节上的问题，而且小样例不会错，（如果有）大样例则不好检查。一定要注意如离散化等代码执行的顺序。

3.不要太莽

    考虑周到后再开始写，不要想当然。例如题目给出两部分，以为第一部分可以怎么样，第二部分就可以怎么样，这样是不可取的，状况少的时候多分类讨论。

4.当心MLE

    快结束的时候一定要看看自己数组是不是开多了，尤其要注意long long。

5.修改

    注意代码要备份，删一串内容的时候要注意看有没有删多。

6.初始化

    图初始化要-1，treap初始化要随机，并查集初始化……

7.快读

板子：

int read()
{
    int x=0,o=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-')
            o=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*f;
}

8.Treap

   带tag要随时pushdown，记得带随机参数orz

9.题目中的重点用工具标一下

10.注意重边的影响

upd on 2018.11.25

    没资格想到这些……