随随便便——CSP2021/NOIP2021 游记

· · 个人记录

\color{steelblue}\colorbox{steelblue}{\boxed{\Huge\color{cadetblue}\colorbox{#E0FDFF}{\textbf{随随便便}}}} \space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\text{——}\texttt{CSP2021/NOIP2021 游记}

坐标 JS.

第一次参加 CSP J/S

之前多有听说什么舆论曰:“只要交够多的钱,CCF就保你进复赛。”

虽然知道是调侃,不过确实“交了够多的钱”。

\texttt{2021.09.12}

第一轮准考证发下来了,编号是:JS-00250(?)

刚一看没有什么感觉,不过越看越觉得不对劲:250???

这是在祝贺我第一轮就被切掉吗?

\texttt{2021.09.17}\space\text{ Day -1}

临近考试了,又上洛谷有题刷完了 \text{CSP 2019 入门组第一轮} 的试题。

感觉很慌,第20题计数排序看蒙了,不知第二个关键字何所云也,最后得分 63.5。

\texttt{2021.09.18}\space\text{ Day 0}

整个人朦朦胧胧,虽然是星期六但依旧要上课,因为中秋放三天假,所以并没有太多时间去复习。

不过软磨硬泡,让我亲爱的妈妈在晚上 9:00 (父母规定 10:00 之前必须睡觉)的时候给我复习了一下。

我直接看 \text{CSP 2020 入门组第一轮},懵,后面 5 条根本就不想做(我的问题),第 16 题随随便便搞了一下,提交了。结果很不理想,只有 36 \space pts

感觉很慌。

\texttt{2021.09.19}\space\text{ Day 1}

去二附中参加初赛。

座位靠窗,前后两个同学都是初二的,感觉都是犇犇,探讨了一下初赛。

试卷发下来了,厚实的一大叠。

第一道题,问面向对象设计的语言是什么?想都不用想,直接选 C++。

第二题~~~

……

最后出考场的时候莫名自信。

晚上就有答案和试题出来了,于是赶紧估分,自己估分 76 \space pts

\texttt{2021.09.20}

一直惦记着分数,那以忘却,辗转难眠。

第一次参加 CSP J/S 万万不要第一轮都没过啊。。。

干等着也没有什么趣味,于是问了几个同学他们的估分,都说不怎么好。

害怕。

\texttt{2021.09.25}

煎熬终于结束,分数 64.5\space pts,与估分相差甚远,不过好在过了初赛。

编程班初一学生仅有神犇YWQ和我过了初赛,慌。

\texttt{2021.10.03}

老师搞了一个练习。

T1很水,暴力过,100 \space pts

T2很水,next_permutation能熟练使用就能过,100 \space pts

T3模拟,不过排序的时候使用的是 sort,所以只得了50 \space pts

T4明显是搜索题,不过,求数独???懵,0 \space pts

T5不想说了,区间 DP,笑死,根本就不会(呜呜呜),0 \space pts

100+100+50+0+0 = 250 ???

emmmmmmm,立意深刻。

\texttt{2021.10.18}

继续 K 题。

\text{P5661 [CSP-J2019] 公交换乘}刚开始做的时候感觉蛮简单的,一次就能A,然后就:

调了一下发现是数组开大了,于是改了个 100005,心想这次必过,如果没过,我 [数据删除],结果梅开二度:

emmmmm.

看了几篇题解才发现,每次找能使用的票的时候,可以记录最后一次过期的票的位置,下次枚举的时候,从这个位置开始枚举,因为过期的票肯定就不需要了。

于是终于AC了。

#include <bits/stdc++.h>
using namespace std;
int n, ans, cnt, opt, p, t, k = 1;
struct Node {
    int trp, time;
} chp[100005];
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) {
        cin >> opt >> p >> t;
        if (!opt) {
            ans += p;
            chp[++cnt].trp = p;
            chp[cnt].time = t;
        } else {
            int flag = 0;
            for (int j = k; j <= cnt; j++) {
                if (p <= chp[j].trp && t - chp[j].time <= 45) {
                    chp[j].trp = -1;
                    flag = 1;
                    break;
                } else if (t - chp[j].time > 45)
                    k = j + 1;
            }
            if (!flag) ans += p;
        }
    }
    cout << ans;
    return 0;
}
\texttt{2021.10.19}

继续 K 题ing。

C,根本不想做了。

\text{P5660 [CSP-J2019] 数字游戏} 太水了,于是做了个sao做法(乱搞):

#include<bits/stdc++.h>
using namespace std;
int main(){
    string s;
    int ans = 0;
    cin >> s;
    while(s.find('1') != string::npos){
        s.erase(s.find('1'), 1);
        ans ++;
    }
    cout << ans;
}

然后2019J组其它题目,都没做。。。。。。

\texttt{2021.10.22}\space\text{ Day 0}

与神犇YWQ一同去南京,下午 6:00 到达南京。

准备先去南航大康一康,没想到光是坐地铁就花了 60 min。

而且还有个 qS(倒过来读)地图导航,在南航大附近绕了N圈却硬是没导到南航大,最后还是问了一位好心的保安叔叔才找到南航大。

看完之后,回酒店修整了一番,去楼下随便搞了点吃的,就又回酒店了。

躺在床上正在看《撒哈拉的故事》,真好看(恰饭)!

心里又不禁想明天 J 组又会有多少人爆零。

\texttt{2021.10.23}\space\text{ Day 1} \text{早上 7:00}

起床之后,去酒店餐厅吃早饭。

意外发现这酒店里也有今天要参加 CSPJ 的人。听他们说什么“已给 CCF 冲了一千亿元”诸如此类的话,就莫名心慌。

\text{早上 7:40}

到达南航大,与谢老师和其它同学会和。

和同学一起进入南航大。领头的同学参加过 CSPJ,所以知道在哪里,于是便跟着他走。结果在南航大里绕了一圈,愣是没有找到。结果别人告诉我们在操场集合。emmmmm

\text{早上 8:00}

总算是到了,进入考试机房之前,还要搜身。

我的座位号是 097,倒数第二排最右边的位置。每两台电脑之间有一张硬纸板,这样就看不到邻座的电脑屏幕。我旁别坐着的一位是一个小朋友!?这么小就能过第一轮,%%%

\text{早上 8:30}

开始考试。

试题通过 JSOI Linux 发下来了。

先看 T1,直接暴力,期望:50pts

T2,当我看到有排序这两个字,我就知道,常规的模拟肯定要TLE了。。。。。。期望:35pts

不巧的是,我偏偏就只会常规的模拟。。。。。。

T3,感觉还是很简单的,只不过细节判断要很细心,期望:100pts

T4,很难说,有点麻烦,因为输出去掉的水果必须输出在原排列中的编号,所以有一点麻烦,不过好在四个给出的样例都过了,期望:100pts

\text{赛后}

期望总分:50+35+100+100=285pts

洛谷自测:100+52+95+30=277pts

图灵\space\space\space自测:95+35+5+36=171pts

计蒜客自测:95+35+5+36=177pts

实际分数:100+52+60+30=242pts

好耶。

\texttt{2021.10.24}\space\text{ Day 2}

好慌,到底能考多少。

与我同行的神犇说他这次没有考好。

我又慌起来。

后记:

这次 T3 估计要惨遭爆零了。

考场上最后20分钟,我随便搞了一个数据测试,但错了,我竟然就为这一个数据点改了程序,结果这个数据点过了, 但其它的数据点在其他网站自测的时候爆零了!如果不改还能得七十多分。好后悔啊!要是在考场上在最后的时间再看一遍程序,兴许就不会出现这样的错误了。一次 CSPJ 的比赛是很难得的,毕竟初中只能参加三回 难得今年超常发挥过了第一轮,却因为自己脑抽得不了一等,甚至连二等都没有了。追悔莫及,不过赛后诸葛亮是没有用的了。

能有什么办法呢?只等明年 CSP。

只有打好基础,养成细心沉稳的态度,才能于任何一次磨难中获胜

\huge\text{Update}:

后记有点说过了,实际 T3 得了 60 分。

不过最后一句话确实说得没错。提前祝各位明年 CSP Rp++