Test 2017.10.17

学竞赛以来第一次爆零
栽在第一题上
第一题
一个差分
5分钟打完溜了
以为自己ac了
结果0分
只是忘记从0开始加；
To出题人：为啥你的数据每一个都有0.0. 我C**（文明文明）
第二题
打了40分钟
以为自己ac
结果0分
讲题的时候发现思维有漏洞和题目描述不符
。。。。。。。
它居然是一次扫完再减；
我是每次扫到有就减
成功多减很多。。。
正解给的链表套链表，就问你稳不稳。。。
ac大佬说此题按照我的做法。只是每次扫完减就ac
懵B

第三题
本来就做不了。。本来想手玩10以内 发现有1+2+2+4+8+13+19+34+56=？？？种
手玩到8没时间了，交了 0分
讲题还发现自己手玩错了。。。。
正解是dp，这个dp我也是很服气
感受一下

for(int i=tot;i>=1;i--)
    for(int j=i;j<=tot;j++)
    {
        if(i==j)
        {
            dp[i][j]=3-num[i];
            continue;
        }
for(int k=i;k<j;k++)
    dp[i][j]=min(dp[i][j],dp[i][k]+dp[k+1][j]);
if(rc[i]==rc[j])
    {
        dp[i][j]=min(dp[i][j],dp[i+1][j-1]+max(0,3-num[i]-num[j]));
        if(num[i]+num[j]<=3)
            for(int k=i+2;k<j-1;k+=2)
                if(num[k]==1)
                    dp[i][j]=min(dp[i][j],dp[i+1][k-1]+dp[k+1][j-1]);
                }
            }

服气
然后一个超级dalao的dp转移方程

inline void solve() {
    scanf("%s", s1 + 1), n = strlen(s1 + 1);
    for (register int i = 1; i <= n; ++i) 
        s[i] = s1[i] - '0', memset(f[i], 55, sizeof(f[i])); 
//  memset(sum, 55, sizeof(sum));
    for (register int i = 1; i <= n; ++i) { 
        if (i != 1 && s[i] == s[i - 1]) continue;
        if (i != n && s[i] == s[i + 1]) continue ;
        sum[i][i] = 2, f[i][i][s[i]][1] = 0;    
    }
    for (int i = 1; i < n; ++i) {
        if (i != 1 && s[i] == s[i - 1]) continue ;
        if (i + 1 < n && s[i + 1] == s[i + 2]) continue ;
        sum[i][i + 1] = ((s[i] == s[i + 1]) ? 1 : 4);
        if (s[i] != s[i + 1]) f[i][i + 1][0][1] = 2, f[i][i + 1][1][1] = 2;
        else f[i][i + 1][s[i]][2] = 0;
    }
    for (register int len = 3; len <= n; ++len) {
        for (register int j = 1; j + len - 1 <= n; ++j) {
            int l = j, r = j + len - 1, l1 = l, r1 = r;
            sum[l][r] = ~0u >> 1;
            if (l != 1 && s[l] == s[l - 1]) continue;
            if (r != n && s[r] == s[r + 1]) continue;
            if (s[l] == s[r]) {
                while (l1 < r && s[l1] == s[l1 + 1]) l1++;
                while (r1 > l && s[r1] == s[r1 - 1]) r1--;
                if (l1 - l + 1 + r - r1 + 1 >= 3) {
                    sum[l][r] = std::min(sum[l][r], sum[l1 + 1][r1 - 1]); 
                    sum[l][r] = std::min(sum[l][r], f[l1 + 1][r1 - 1][s[l]][1]);
                    sum[l][r] = std::min(sum[l][r], f[l1 + 1][r1 - 1][s[l]][2]);
                } else {
                    sum[l][r] = std::min(sum[l][r], sum[l1 + 1][r1 - 1] + 1);
                    sum[l][r] = std::min(sum[l][r], f[l1 + 1][r1 - 1][s[l]][1]);
                    sum[l][r] = std::min(sum[l][r], f[l1 + 1][r1 - 1][s[l]][2]);
                    f[l][r][s[l]][2] = std::min(sum[l1 + 1][r1 - 1], 
                        f[l][r][s[l]][2]);
                }
            }
            for (register int i = l; i < r; ++i) {
                if (s[i] == s[i + 1]) continue ; 
                sum[l][r] = std::min(sum[l][r], sum[l][i] + sum[i + 1][r]);
                sum[l][r] = std::min(sum[l][r], f[l][i][0][1] + 
                    f[i + 1][r][0][2]);
                sum[l][r] = std::min(sum[l][r], f[l][i][0][2] + 
                    f[i + 1][r][0][1]);
                sum[l][r] = std::min(sum[l][r], f[l][i][0][2] + 
                    f[i + 1][r][0][2]);
                sum[l][r] = std::min(sum[l][r], f[l][i][1][1] + 
                    f[i + 1][r][1][2]);
                sum[l][r] = std::min(sum[l][r], f[l][i][1][2] + 
                    f[i + 1][r][1][1]);
                 sum[l][r] = std::min(sum[l][r], f[l][i][1][2] + 
                    f[i + 1][r][1][2]);
                f[l][r][0][1] = std::min(f[l][r][0][1], f[l][i][0][1] + 
                    sum[i + 1][r]);
                f[l][r][0][1] = std::min(f[l][r][0][1], sum[l][i] + 
                    f[i + 1][r][0][1]);
                f[l][r][0][2] = std::min(f[l][r][0][2], sum[l][i] + 
                    f[i + 1][r][0][2]);
                f[l][r][0][2] = std::min(f[l][r][0][2], f[l][i][0][2] + 
                    sum[i + 1][r]);
                f[l][r][0][2] = std::min(f[l][r][0][2], f[l][i][0][1] + 
                    f[i + 1][r][0][1]);
                f[l][r][1][1] = std::min(f[l][r][1][1], f[l][i][1][1] + 
                    sum[i + 1][r]);
                f[l][r][1][1] = std::min(f[l][r][1][1], sum[l][i] + 
                    f[i + 1][r][1][1]);
                f[l][r][1][2] = std::min(f[l][r][1][2], sum[l][i] + 
                    f[i + 1][r][1][2]);
                f[l][r][1][2] = std::min(f[l][r][1][2], f[l][i][1][2] + 
                    sum[i + 1][r]);
                f[l][r][1][2] = std::min(f[l][r][1][2], f[l][i][1][1] + 
                    f[i + 1][r][1][1]);
            }
        }
    }
    W(sum[1][n]), write_char('\n');
}

ps：边界很重要，切记切记