CSP-S 2021 游记

CSP-S 2021 游记

前言

很晚才开始写这篇游记。

主要是在从考完到开始写游记的这段时间里,想了很多事情。

一些事情想通了,才开始写的。

或许,这是我高中阶段最后一次参加 CSP 了吧。

赛时

延后了五分钟开考。

赛前对自己的期望是:

(0:30) 看全所有题目

(1:30) 结束 (T_1)

(2:30) 结束 (T_2)

(3:45) 前结束剩下两道题

最后 (15min) 检查代码

开考前,先把壁纸换成了这张“暴力出奇迹”,一方面是当时真实想法吧,另一方面是在本机使用 NOI Linux 时都是用的这个壁纸。或许能减轻自己紧张感。

image

开场遍历四道题。

T1应该是个签到题。

T2 (nleq 500) ,大概是个dp。

T3 大概可以做一做。

T4 很失败,用了 15分钟 看题却一直没明白题意。


对于T1,还是比较快有一个“线段树维护区间最小值和最小值出现的位置”的思路。手推了一下两个小样例,感觉没太大问题。于是就用了约 30min 写上了代码。

此时测试大样例,却发现与答案千差万别

发现大样例中有未排序的情况。加上排序,仍然错误。

这一下就懵住了。重新看了好几遍题,确认题意没有理解错,又反复检查代码,没有发现任何“可能错误”的地方。

这时 (T1) 已经用了一个小时。

冷静一下,把过程量输出一下。

这时才发现,是我想的太简单了。有一个贪心(飞机应尽量向前选取)没有发现。

冷静住自己,尽快想到了线段树上二分的做法。

用了大概二十分钟,写好了这个线段树+二分。

测试大样例,终于能通过了。此时悬着的心终于沉了下来。

在这一题已经用了1.5h,加上开考时看题的半个小时,半场考试已经过去了。也不敢继续在这道题花过多时间了。只是再检查了一下代码的各处细节(包括确定两部分处理有没有写混)。


然后做到T2,感觉这是一个细节巨多的区间dp。大概用了一个小时写完dp,两个样例都过不去。此时已经没有心情继续调了。

转而开T3,大约只剩1个小时。

想着剩下的时间想出高分并写出来不太现实,还是只写了 (2^n) 的低保枚举分。

剩下的时间一直在修改T2的暴力,最终调过了样例1,样例2失败。

用着剩下的时间编译了一下四道题的代码。

(18:35) ,考试结束。

嗯,是的,高中最后一场CSP就这么结束了。

赛后

期望得分:100+?+28+0

用两处的民间数据测试了T1,都没有任何问题,应该是切掉了。

剩下的三道题,我认为既然写的不是正解,测民间数据意义也不大,就没有去尝试。

总结

比赛结束之后看了下代码,发现T1的代码写得只能说是很恶心。

首先,线段树维护区间最小值位置的操作花费了异常多的精力。

实际上这个根本没必要维护。

另外,二分套线段树查最小值的操作,完全可以用一个 (log) 来解决。

由于考试的时候过于心急,导致很多代码的细节部分没有深究,于是写得极其丑陋。

另外是关于时间分配的问题。

最有把握的T1用了一个半小时,远超过期望。但是前提是在明知后面三道题极不好写的情况下,对于T1的分配或许可以称为合理。

但是剩下的时间内,没有正确地分析题目难度。

现在根据洛谷民间数据通过率来看,T3是相对更好写的一个,考场上我似乎也看出来了这一条,但是实际考试的时候却把更多的时间搭在更可能没结果的T2上了。于是导致这两道题失分都很多。

其次是心态问题。整场考试里我紧迫感还是不强。在写出T1后,剩下的两个小时内,剩下的题目没有全部心思去完成。可能是潜意识里认为T1这么难写,拿到那些分数已经“满足”了吧。

在最后的一个小时内,基本可以说是颗粒无收。

还有,自己确实在思路方面不是很宽阔。T2和T3确实是没有做出来,确实是没有做出来。

洛谷通过率约 (1/14) 的T2和T3,赛时几乎没有任何思路。只能说,自己在思维方面还是差的太远太远。

最后,一些原本想好的考试步骤没有执行。例如期望时间,期望使用对拍等。


关于停课这接近两个月,我认为效率提升是有的,但是远远没提升到期望的高度。

或许,是当初定的短期目标太浅?

我想,这可能是其中的一个原因。

更多的,或许就是平时不够认真的态度。

下一阶段,我或许是有些迷茫的。

在这一天里,我想了很多对于下一阶段的目标,最终都一一擦去。

我明白,我希望的,就是每天能踏踏实实地学习,争取让自己更强。



我认为我不是一个天资优秀的人。

但是,

我热爱信息学竞赛,并坚定地要为其奋斗。



请你从这次失败的CSP中吸取经验吧。

NOIP。

2021.11.20 。

我相信,你可以的。

原文地址:https://www.cnblogs.com/Shinomiya/p/15455646.html