「CSP 2022游记 」

· · 个人记录

由于某种不可抗因素,这篇博客被提前构思了。另外,请不要对于作者本人进行攻击包括但不限于语文语法、语言穿插着家乡方言

一、初赛

1 .CSP / J

线上初赛呢。

由于是线上,所以只提前1.5小时起床。早晨吃的KFC早餐。

第一次参加线上,有点紧张,赛前很焦虑,怕考试前以及考试过程中出现问题。不过之后发现是多余的。对于我的每一个疑问,监考人员都很细致的进行回答了。在赛前有点漫长的等待后,终于开赛了。

由于时间太远古了,具体细节大多都忘了。但是感觉J组做得挺顺利的,最后剩了大概0.5小时。从头到尾检查了一遍,改了几个自己不确定的答案后,就交卷了。

当时总体感觉做得还行,进复赛肯定是稳了。

1. CSP / S

中午吃得稻香园。中午没睡着,感觉对下午的比赛有一定的影响。

在上午了解了比赛的大概流程后,对S组的设备问题也不怎么担心了。

感觉不会的挺多啊,估计S组寄了。

初赛估分

J:85+

S:58-67

J组肯定是稳了。S组考的不好,当时以为大概率进不了S组复赛了呢。

官方分数

J:88.5

S:59.5

刚出官方分数时,真的以为只能考J组了。况且GD的分数线直到国庆才出,服了。

分数线出后

一直等一直等,顶着月考的压力,十一去外地学OI。当时国庆出分数线后,真的是欣喜若狂。带着信心,国庆假期学习得也不错。

二、复赛

1. 国庆假期

上文已经提到,不再赘述。

2. 赛前停课

停了一周的课,刷了一些套题。赛前两天刷了3场普及组模拟赛,考得都不错,大概算是信心赛吧。

3. CSP / J

怕影响下午的S组,选择直接放弃了。可是我交钱了。

3. CSP / S

厕所距离考场有点远awa。为啥这里的电脑win10窗口不能用鼠标拖动啊awa。考点每个人发一瓶330ml的农夫山泉,良心!

赛时:

介于实力的原因,我这次选择稳妥拿分,保二争一,先打暴力,再想正解。

题目按我的开题顺序排序。

首先花了40分钟了解了所有题目的描述。

T1:

第一题看到后,首先想到的就是 Floyd +n^4 暴力枚举。然后就飞速得实现了。然而只能拿40分,必须想想优化。然而我死活想不到小于这个复杂度的做法,只好考虑一点小乱搞。

考虑并查集。把与1号节点相通的节点全部并在一起,然后之后的 n^4 只遍历能到达1号节点的节点。

不知道有多少人和我一样用了这个小乱搞。我对CCF的数据强度非常了解。其实当时以为这个优化没啥用,但是分数出来时从 40->60 了。

T2:

没啥好说的,没想到正解。暴力部分分+线段树处理特殊情况,获得75分。

T4:

打了最低的暴力分。搬了T1的 Floyd 拿来用,然后乱搞乱搞就过了样例,试了试几组手造数据后,就拿8分走人了。

T3:

打完T4后,只剩下20分钟了,但面对T3如此冗长的题目描述,我已无心再写。就printf("NO\n")了。官方数据拿了45分。

4. 复赛估分

洛谷估分138.有道小图灵143。

反正二等稳了,也没啥好遗憾的,水平还是太低。

5. 官方分数

看到分数后,还是比较惊喜的,虽说1=有点悬,但是六级勾大概比较稳了。

6. 分数线出后

差2分一等奖,遗憾。

三、总结

还是过于求稳了,如果选择再想想T2正解或者是T3的暴力分+输出NO,一等就稳了。现在的分数却很悬。

水平还是不足,暴力打得太慢了,打完T4暴力就快没时间了。

其它的想到再写

四、警示

以后比赛的游记都写个警示,一是提醒看到这篇文章的oier们别犯我这些以往犯过的错误,另外算是对自己oi生涯早期的遗憾回忆。还有就是激励自己进步。

  1. SD小学组,水平是在太烂,甚至只有70分。

  2. SD J组,本能拿二等的,结果因为 #include<cstdio> 没写遗憾爆零。之后大部分就用万能头了。

  3. SD S组,水平还是不行。考得分数很低,没奖,但是侥幸进了NOIP,NOIP考了100+,混了个二等奖

  4. 待填。