【NOIp2018】需要注意的问题 upd on 2018.11.8

作者: wjyyy 分类: NOIp2018,随笔 发布时间: 2018-11-06 07:00

点击量:72

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.注意重边的影响

说点什么

avatar
  Subscribe  
提醒
/* */