CSP-J2026游寄

· · 生活·游记

省流:90+68+55+0=213,估2=

DAY-7 ~ DAY -1

因为学校要期中考了,我们班主任对我寄予厚望,所以whk的复习占 99.9\% ...

DAY1

座位号居然得自己找……

tjc居然在同一排,热情寒暄。

找到座位之后发现居然是古早win7,已经很久没有体验过这么老的系统了……闲着没事看讲台旁边的老师正在讨论密码什么时候发。

8:29发密码了,Trick||Treat!,完全忘不了这玩意,不禁回忆起很小的时候,英语机构搞万圣节活动,于是我们逢人就叫“Trick or Treat!!!”,有被CCF的funny逗笑。

开T1

T1

看到输出四个01串想到用字符串做,然后看到题面的一堆问题就构思一堆if-else,但是身体不允许我思考太久,因为刚开考就像上厕所……

挨到9:00可算解决了,回来把没写完的T1写完。

写出了一些屎山:

#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    freopen("travel.in","r",stdin);
    freopen("travel.out","w",stdout);
    string c1,c2,s1,s2;
    cin>>c1>>s1>>c2>>s2;
    string ans="";
    if(c1==c2)
    {
        ans+="1";
    }//同车厢 
    else
    {
        cout<<"0000"<<endl;
        return 0;
    }
    string p1=s1.substr(0,2),p2=s2.substr(0,2);
    if(p1==p2)//同排 
    {
        ans+="1";
        char zw1=s1[2],zw2=s2[2];
        if((zw1=='A'||zw1=='B'||zw1=='C')&&(zw2=='A'||zw2=='B'||zw2=='C'))//都在ABC座 
        {
            ans+="1";
        }
        else if((zw1=='E'&&zw2=='F')||(zw1=='F'&&zw2=='E'))//在ef座,可以证明是相邻 
    /*注意上面这一行,等会儿有大事发生*/
        {
            ans+="11";
            cout<<ans<<endl;
            return 0;
        }
        else
        {
            ans+="00";
            cout<<ans<<endl;
            return 0;           
        }

        if(abs((int)(zw2-zw1))==1) ans+="1";
        else ans+="0";
    }
    else ans+="000";
    cout<<ans<<endl;
    return 0;
}

发现给的样例全过于是果断开T2(事实证明这有点蠢)

T2

做过很多判断回文串的题目,做法无非就两种:

首先因为题目要求最少修改次数,所以想到reverse反转之后还得遍历而且不好找所以选择双指针

初步想到的是暴力把字符串构造出来然后双指针判断字符串哪里不一样改哪里,复杂度 O(n \times max_{i=1}^{n} a_i) ,最后的点肯定过不了,但是思考了10min没有优化办法于是选择开T3

T3

题面非常简单:n 个数里选 m 个,使得它们二进制下按位与结果最大,但是考虑到25年的异或和正解是DP,于是果断选择只拿部分分,看了一些特殊样例决定拿

$m=2$ :$O(n^2)$ 暴力找到最大值 $m=n-1$ :除了最小的其他都选(事实证明这个逻辑不太对但是可能因为数据太水,能过) $m=n$ :全部选就行 剩余的测试点写了个暴力找二进制下 $1$ 的个数然后排序选前 $m$ 个。(逻辑半对因为可以用贪心做) 但是我必须要说的是:我的数组好像开小了!!!! 具体可以看: 源代码: ![](https://cdn.luogu.com.cn/upload/image_hosting/498fszjh.webp) 数组开大后: ![](https://cdn.luogu.com.cn/upload/image_hosting/mi71xk9q.webp) 真是差一步美满qwq ## T4 看到题面就烦,乱写一通然后果断保存,打开蜘蛛纸牌消磨时间。 ## 神秘抒情部分 终于考完了,走出考场时,我已经释然了。是啊,人生路漫漫,一场比赛,岂能左右你的人生?无论这场成绩好坏,至少你去做了,你比别人多一份敢做的勇气。 下午看题目解析发现自己T1的D与E写反了,哭死去,以为自己一年的准备就这样落空了。等到去机房尝试自测才发现两个版本都是90分,突然对自己有了信心。 所以,我们不妨大胆一些,也许你的错误并没有那么严重,而我们最需要的,就是去直面我们的失败,俗话说“塞翁失马焉知非福”,也许,错误并不是错误,而是与正确相同,也许,自认的正确也不是正确(T3的数组开小),它也有可能会变成错误。 总之:比赛已经结束了,我也应该好好反思一下,之前有什么学的不扎实导致丢分,又有什么是我做的好需要保持的。所以……写篇游记吧