在2018 noip前夕 我的留言

首先我们要读懂一个小故事，运用我们深厚的语文功底孵化它，升华它，否则一切都会完玩。

看懂了题 能暴力就恣意爆破

算法的选择

1. N<=20   O(2ⁿ)
2. 20<N<=100   O(n³) 
3. 100<N<=1000   O(n²)
4. 10000<N<=10⁵   O(nlogn)
5. 10⁵<N<=10⁸   O(n)
6. N>10⁸   O(logn)

码完暴力，看看能换个算法不

floyd->dij/spfa...

不行就

暴搜--->记忆化或启发

数据结构优化 不手抖

线段树 倍增 前缀和 差分 priority_queue ...

卡常：

读入输出优化

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

void write(int x)
{
     if(x<0) putchar('-'),x=-x;
     if(x>9) write(x/10);
     putchar(x%10+'0');
}

  关键字的妙用

  register inline memset define.

  位运算

  多了也记不住 左右移 &断奇偶

  这些其实都不是关键，愉快而已，头皮发麻而已，又如何？

  想想现在居然还在愉快的水博客，真是。。泛滥啊。

曾经spfa死了，灵魂与功勋深埋尘与土，那是dij的新生

伴随海燕搏击暴风雨的怒吼，线段树在恣意勃发

那生命的深处是 巴黎雍贵梳理的那抹淡淡的差分，是泰戈尔的诗

抽开命运的枷锁，将世界剖分，厘清那卑微的平衡

扼住命运的咽喉，反演过去，一主沉浮

那时

漫步走去是少年

那后

回来亦少年。