再战CSP-J/S!!!

· · 生活·游记

Day 0

上午、下午学校上课,好在是大周(放两天),晚上没上课,得以回家复习一会儿,随手打了几道模版题,就上床睡觉了。

Day 1上午

7点就到了考场,和同学zby一起去考试,8:00就入场了,待到10分时才去考场,结果发现走错考场(我的考场在师大附中初中部,跑到高中部了)!!!于是乎和同学一路狂奔,在7:25成功进入考场,CCF也是考上体育了。
开考,密码 Trick||Treat 不给糖就捣蛋(赛后搜的)。

T1

10min读完题,20min秒切,但因为高铁没有E座,喜提90pts(C)。

T2

一开始没想到正解,用string存,时复O(|S|),打完T3 T4才猛然想到正解双指针,得100pts。

T3

看到9个点n \le 2000就直接暴力,性质B等差数列,直接 cout<<a[n-m+1]<<endl; ,爽吃70pts。

T4

经典大模拟(指 n \le 5000 ),用桶排记录出现,num统计次数,48pts。
code:(代码一坨,别嫌弃)

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[500005];
int ton[300005];
int num[300005];
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        memset(ton,0,sizeof(ton));
        for(int j=i;j<=n;j++)
        {
            if(ton[a[j]]==1)
            {
                for(int k=j-1;k>=1;k--)
                {
                    ton[a[k]]=0;
                    if(a[k]==a[j]) break;
                }
            }
            ton[a[j]]=1;
        }
        for(int i=1;i<=m;i++)
        {
            if(ton[i]==1) num[i]++;
        }
    }
    for(int i=1;i<=m;i++)
    {
        cout<<num[i]<<" ";
    }
    return 0;
}

上午总计 min(90,100)+[100]+[70]+[48]=308 ,1=稳了。

Day 1下午

第一次去16中,差点迷路。解压包密码 10.31==12.25?(666,又是与万圣节相关)

T1

一来就打部分分,有意思吗,注意到n \le 5000,暴力启动!后想到等差数列的妙用,遂以为能得75pts的我炸了。(疑似long long 忘开,75pts->45pts)。

T2

一坨题面谁看的懂?,我看了半天,瞪出了是Floyd(但我没学),打了一个多小时,把两个小样例打过的人尽力了,以为多少能拿一点分,却喜提0pts。

T3

同T2,唯一的区别是题目不是一坨了。

T4

刚开始还尝试打一个搜索,结果放弃了,遂打了一个总司令,结果15pts(意外之喜)。

下午总计min(45,75)+[0]+[0]+max(0,15)=60,希得3=。

题外话

中午去小叫天吃了一顿,味道不错。
晚上万圣节,烟台山堵成啥样了,密度堪比班级,幸好提前一小时打车,9:00撤离回家。

祝看到这里的人RP+ 1e9+7,CSP-J/S全部1=!!!