CSP-S2024游记

Onana_in_XMFLS

2024-11-08 20:28:57

Life & Travel

55+40+20+0=115pts

淡淡的死感

T1

比去年还唐氏的T1,结果今年的我更唐了。

先花了大概20分钟想出来了一个很抽象的思路,就是对于每一个数,去找最接近它的第一个严格小于它的数,然后我就揪着这个思路一直不放,导致了最后的溃败。

先花了1h多写了桶排序跳跃 写挂了,在时间快过去1.5h的时候,我放弃了T1,打了个暴力跑路,其实这个时候还是有转机的,因为T1有30分是只有1和2的,我当时直接统计了2的数量输出,并且那个大样例也是2比较多,所以就没多想别的,其实只要当时我手造一个112的数据就能发现最简单的众数做法,没办法,脑瘫了/kk

T1比预计水平差了45pts

T2

由于T1耗费了过多的时间,导致我压根没有去想T2的正解,考完后发现,其实我是有能力想出T2正解的。

分类讨论拿下了40分,算是这场中最正常的发挥了,然后开始打前20分的暴力,这是我考场的dfs代码

void dfs(int cnt,int ans)
{
    if(cnt == m)
    {
        int res = 0;
        for(int i = 1;i <= n;++i)
            for(int j = 1;j <= m;++j)
            {
                if(p[j] < c[i].d || !b[j]) continue;
                double V = sqrt(c[i].v*c[i].v+2*c[i].a*(p[j]-c[i].d));
                if(V-(double)v > 1e-15) ++res;
            }
        if(res == ans)
        {
            int tmp = 0;
            for(int i = 1;i <= m;++i)
                if(!b[i]) ++tmp;
            maxx = max(maxx,tmp);
        }
        return;
    }
    b[cnt] = 1;
    dfs(cnt+1,ans);
    b[cnt] = 0;
    dfs(cnt+1,ans);
}

诶,错了两处,第一处是dfs从1开始到m就直接统计答案了,应该要到m+1的,还有一处就是我的++res后没有break掉,导致一辆车被多次记录了,结果呢,两处错误发生了复杂的化学反应,导致它们结合在一起草过了样例,于是我就没有发现错误,60pts turn to 40pts,这个错误也延续到了T3的暴力,幸好T3没挂

T2比预计水平差了20pts

T3

最符合本人水平的一集,就是只会打O(2^n \times n)的暴力,喜提20pts

T4

考场上压根没时间看题目,纯唐

总结:

时间安排过于不合理,卡在T1的错误思路里面出不来,就像无头苍蝇一样乱撞,导致后面的题目也没打好,面对T1这种简单题想不出来的情况,可以尝试闭目养神一会,然后从头开始思考,并且关注到特殊性质对于做题的提示。

好好学啊,wdy 如果还能去noip,那么今年的noip也是最后一次机会了,给你的4年oi生涯,画上一个还算好看点的句号吧,不要辜负一路走来陪伴你的人啊

让我去noip吧 我什么都会做的

upd in1109:noip名单出来了,全省325名,比去年排名翻了一倍,脸都不要了,hzc考了全省87,哈人,还说自己要退役了;同机房神秘大佬考了56,更哈人了,被单调队列勒/kk