Codeforce #743【深夜掉分之旅】

比赛调试心得

最新推荐文章于 2024-05-04 16:55:46 发布

原创最新推荐文章于 2024-05-04 16:55:46 发布 · 707 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

8 篇文章

订阅专栏

本文记录了一场编程比赛中遇到的问题及解决过程，包括输出错误分析、二分查找实现细节调整、数学问题求解技巧等。

A：没什么好说的，题意没看清楚，只能输出0，1，结果根本没理解，被HACK了，水题掉分更欢快

WRONG_ANSWER

Checker:
wrong answer 1st numbers differ - expected: '1', found: '4'



Input:
8 1 8

11110000



Output:
4



Answer:
1

Time:
0

Memory:
0
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 1e5+10;
char map[MAXN];
int main()
{
    int n,a,b,st,ed;
    while( ~scanf("%d%d%d",&n,&a,&b) )
    {
        scanf("%s",&map);
        for(int i=0; i<n; i++ )
        {
            if( i+1 == a ){
                st = map[i]-48;
            }
            if( i+1 == b ){
                ed = map[i]-48;
            }
        }
        if( st == ed ){
            printf("0\n");
        }else{
            int flag = a-1;
            while( map[flag]-48 != ed )flag++;
            int ans = abs( (a-1) - flag);
            printf("%d\n",ans);
        }
    }
    return 0;
 }

B 一个二分。结果一不小心把left和right定义成了int，连错两次，掉分欢快。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int dig( long long x )
{
    int d_ans = 0;
    while( x != 1 )
    {
        x = x/2;
        d_ans++;
    }
    return d_ans;
}

int main()
{
    long long k;
    int n;
    while( ~scanf("%d%lld",&n,&k) )
    {
        if( k%2 == 1 ){
            printf("1\n");
            continue;
        }
        int bit = dig(k);
        long long right,left,mid;
        int flag=0;
        right = pow(2,bit+1);
        left = pow(2,bit);
        if( left == k ){
            printf("%d\n",bit+1);
            continue;
        }
        if( right == k ){
            printf("%d\n",bit+2);
            continue;
        }
        while( right >= left )
        {
            mid = ( right + left ) >> 1;
            if( mid == k )
            {
                break;
            }else if( mid < k ){
                left = mid;
                flag++;
            }else{
                right = mid;
                flag++;
            }
        }
        printf("%d\n",bit-flag);
    }
    return 0;

}

C 数学题 2/n = 1/n + 1/(n+1) + 1/n*(n+1);其实要是没有案例2，不知道要有多少人想不到。本来秒出了，结果没有考虑1的时候的情况，结果一直没有过，连着D的时间也花掉了不少，继续掉分。

#include<cstdio>
#include<cstring>
#include<algorithm>

using namespace std;

int main()
{
    int N;
    double n,x,y,z;
    while( ~scanf("%d",&N) )
    {
        if( N == 1 )
        {
            printf("-1\n");
            continue; 
        }
        else{
            printf("%d %d %d\n",N,N+1,N*(N+1) );
        }
    }
    return 0;
}

D 写了一半就END了，回头补上。