随随便便——CSP2021/NOIP2021 游记
坐标 JS.
第一次参加 CSP J/S 。
之前多有听说什么舆论曰:“只要交够多的钱,CCF就保你进复赛。”
虽然知道是调侃,不过确实“交了够多的钱”。
第一轮准考证发下来了,编号是:JS-00250(?)
刚一看没有什么感觉,不过越看越觉得不对劲:250???
这是在祝贺我第一轮就被切掉吗?
临近考试了,又上洛谷有题刷完了
感觉很慌,第20题计数排序看蒙了,不知第二个关键字何所云也,最后得分 63.5。
整个人朦朦胧胧,虽然是星期六但依旧要上课,因为中秋放三天假,所以并没有太多时间去复习。
不过软磨硬泡,让我亲爱的妈妈在晚上 9:00 (父母规定 10:00 之前必须睡觉)的时候给我复习了一下。
我直接看
感觉很慌。
去二附中参加初赛。
座位靠窗,前后两个同学都是初二的,感觉都是犇犇,探讨了一下初赛。
试卷发下来了,厚实的一大叠。
第一道题,问面向对象设计的语言是什么?想都不用想,直接选 C++。
第二题~~~
……
最后出考场的时候莫名自信。
晚上就有答案和试题出来了,于是赶紧估分,自己估分
一直惦记着分数,那以忘却,辗转难眠。
第一次参加 CSP J/S 万万不要第一轮都没过啊。。。
干等着也没有什么趣味,于是问了几个同学他们的估分,都说不怎么好。
害怕。
煎熬终于结束,分数
编程班初一学生仅有神犇YWQ和我过了初赛,慌。
老师搞了一个练习。
T1很水,暴力过,
T2很水,next_permutation能熟练使用就能过,
T3模拟,不过排序的时候使用的是 sort,所以只得了
T4明显是搜索题,不过,求数独???懵,
T5不想说了,区间 DP,笑死,根本就不会(呜呜呜),
100+100+50+0+0 = 250 ???
emmmmmmm,立意深刻。
继续 K 题。
调了一下发现是数组开大了,于是改了个 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;
}
继续 K 题ing。
C,根本不想做了。
#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组其它题目,都没做。。。。。。
与神犇YWQ一同去南京,下午 6:00 到达南京。
准备先去南航大康一康,没想到光是坐地铁就花了 60 min。
而且还有个 qS(倒过来读)地图导航,在南航大附近绕了N圈却硬是没导到南航大,最后还是问了一位好心的保安叔叔才找到南航大。
看完之后,回酒店修整了一番,去楼下随便搞了点吃的,就又回酒店了。
躺在床上正在看《撒哈拉的故事》,真好看(恰饭)!
心里又不禁想明天 J 组又会有多少人爆零。
起床之后,去酒店餐厅吃早饭。
意外发现这酒店里也有今天要参加 CSPJ 的人。听他们说什么“已给 CCF 冲了一千亿元”诸如此类的话,就莫名心慌。
到达南航大,与谢老师和其它同学会和。
和同学一起进入南航大。领头的同学参加过 CSPJ,所以知道在哪里,于是便跟着他走。结果在南航大里绕了一圈,愣是没有找到。结果别人告诉我们在操场集合。emmmmm
总算是到了,进入考试机房之前,还要搜身。
我的座位号是 097,倒数第二排最右边的位置。每两台电脑之间有一张硬纸板,这样就看不到邻座的电脑屏幕。我旁别坐着的一位是一个小朋友!?这么小就能过第一轮,%%%
开始考试。
试题通过 JSOI Linux 发下来了。
先看 T1,直接暴力,期望:
T2,当我看到有排序这两个字,我就知道,常规的模拟肯定要TLE了。。。。。。期望:
不巧的是,我偏偏就只会常规的模拟。。。。。。
T3,感觉还是很简单的,只不过细节判断要很细心,期望:
T4,很难说,有点麻烦,因为输出去掉的水果必须输出在原排列中的编号,所以有一点麻烦,不过好在四个给出的样例都过了,期望:
期望总分:
洛谷自测:
图灵
计蒜客自测:
实际分数:
好耶。
好慌,到底能考多少。
与我同行的神犇说他这次没有考好。
我又慌起来。
后记:
这次 T3 估计要惨遭爆零了。
考场上最后20分钟,我随便搞了一个数据测试,但错了,我竟然就为这一个数据点改了程序,结果这个数据点过了, 但其它的数据点在其他网站自测的时候爆零了!如果不改还能得七十多分。好后悔啊!要是在考场上在最后的时间再看一遍程序,兴许就不会出现这样的错误了。一次 CSPJ 的比赛是很难得的,毕竟初中只能参加三回 难得今年超常发挥过了第一轮,却因为自己脑抽得不了一等,甚至连二等都没有了。追悔莫及,不过赛后诸葛亮是没有用的了。
能有什么办法呢?只等明年 CSP。
只有打好基础,养成细心沉稳的态度,才能于任何一次磨难中获胜
后记有点说过了,实际 T3 得了 60 分。
不过最后一句话确实说得没错。提前祝各位明年 CSP Rp++