2013 ACM/ICPC Asia Regional Online — Warmup 个人总结

第一题取巧了，直接在草稿纸上模拟好3~10的N，然后直接输出。粗心地，TMD，PE了三次。

AC代码：

#include <stdio.h>

int main() {
    puts("a e");
    puts("bdf");
    puts("c g");
    puts("h  n");
    puts("i mo");
    puts("jl p");
    puts("k  q");
    puts("r   z");
    puts("s  ya");
    puts("t x b");
    puts("uw  c");
    puts("v   d");
    puts("e    o");
    puts("f   np");
    puts("g  m q");
    puts("h l  r");
    puts("ik   s");
    puts("j    t");
    puts("u     g");
    puts("v    fh");
    puts("w   e i");
    puts("x  d  j");
    puts("y c   k");
    puts("zb    l");
    puts("a     m");
    puts("n      b");
    puts("o     ac");
    puts("p    z d");
    puts("q   y  e");
    puts("r  x   f");
    puts("s w    g");
    puts("tv     h");
    puts("u      i");
    puts("j       z");
    puts("k      ya");
    puts("l     x b");
    puts("m    w  c");
    puts("n   v   d");
    puts("o  u    e");
    puts("p t     f");
    puts("qs      g");
    puts("r       h");
    puts("i        a");
    puts("j       zb");
    puts("k      y c");
    puts("l     x  d");
    puts("m    w   e");
    puts("n   v    f");
    puts("o  u     g");
    puts("p t      h");
    puts("qs       i");
    printf("r        j\n");

    return 0;
}

第一题A完，看的是第五题，数论。看起来很简单，而且5分钟的时候提交89个过了88个。感觉很水。用的暴搜，超时了。后来发现数据量很大，容易TLE。改用推公式，感觉和最小公倍数最大公约数有关，但是TLE了。最后发现这是杭电上的原题，怪不得A成这样。。。后来放弃了这题。

第三四六七八九题，一看通过率就没有看题目了。

3点的时候看到第十题。素数问题，不过数据也很大，而且素数是按一定几率分布的，无穷的，不是数字越大分布越稀疏。一开始想的就是打表，然后树状数组，不过一想会超时。用暴搜应该也超时。又没写了。。。

最后看到第二题，第二题是搜索，但是我是在后两个小时看到的题目。我先敲的深搜，爆栈了，然后想到应该用广搜，可惜这时候，杭电服务器荡了，GG吃饭。

今天回过头细细想想昨天的想法，我傻逼的想多了，第一题模拟很快出来，第十题打表再枚举可以过，第二题广搜可以过，好吧，今晚就做1,2,5,10吧。