Where your treasure is, there will your heart be also.

CSP-J/S 2020 游记

2020-11-06 16:00:35


写在前面

这次算是熟悉OI后,第一次参加的正式比赛。虽然去年也参加了CSP-J 2019,但毕竟在当时没有什么经验,甚至不知道怎么用 Windows 系统答题。这次,我的经验比以前丰富了不少,也从中收获了宝贵的大赛体验。

Day -28

一阶段考试。考的还可以,但还是没有发挥到最好。

Day -26

初赛。md一阶段周五周六考,然后 CSP-J1/S1 周日考?

上午 S 组,本着能拿多少分就拿多少的心态去考的,不会的就分析选项,再不会就选 C =_= 交卷前,算算自己会的大概有 $60$,还算稳。HE 的分数线向来不高,记得去年是 $50$ 分……

下午 J 组,发挥的一般,还不如去年,原题都做错,自闭了。

Day -21

初赛出成绩,S 组 $81$,J 组 $86.5$。
HE 分数线,J/S 都是 $49$ 分。

Day -?

年级公布学科时间,正好在 CSP 前一天, 不考了不考了,还得去考 CSP 呢

Day -1

一阶段表彰,年级 Rk $16$。

Day 0

上午还在学校上课。

下午坐高铁来到了秦皇岛燕山大学,学校宾馆安静、环境好、条件好,好评。

晚上在你谷打了几个板子,又T又WA,索性不打了。
比赛目标:不爆零

Day 1

关于 Day 2,它 NOIP 了
总共就一天,上午 J 组,下午 S 组。

$7:30$ 上车,想着 J 组不慌,当练手了。考前很淡定(其实并不该这么淡定)。
$8:30$ 准时发卷。密码“他 山 之 石”。
吸取以往模拟赛和betway必威体育官方月赛的经验教训,先把所有题都读了一遍。发现 T1 是水题,T2 跟去年类似,是个模拟,T3 跟后缀表达式有关,像个神仙题,T4 显然 DP。
$8:40$ 把文件夹都建好,开始答 T1。简单地二进制拆一下就行,把给出的 $n$ 中每一位是 $1$ 的标记出来,从大到小输出即可。
$8:50$ 过了 T1 大样例,又自己手动模拟了几组数据,觉得没什么问题,转 T2。数据范围 $n \le 10^5$,突然想到去年 transfer 惨案,于是果断想 $O(n\log n)$ 的算法。发现可以开两个优先队列,一个存所有目前在分数线上的,一个存线下的。后来发现如果一群分数相同的一直在两个堆里倒来倒去,那还不如不开……然后猛然想到可以桶排,那样队列里只用存几个不同的分数就行了。每次输出时输出堆顶元素即可。1h 过了大样例,感觉还可以,开 T3。
T3 好不容易看懂了,发现不会,打了 $O(n^2)$ 暴力爬了。
T4 知道是 DP,直接爆搜,骗 $20$ 分走人。
不知道哪里浪费了那么多的时间,这时只剩下 30 min,回到 T3,发现前 $20\%$ 的数据简直是白给。快速地把那 $20$ 分骗到手,返回检查 T2,写了个 generator,发现极限数据能跑过,心里稳了不少。
然后就基本到点了,检查了下文件,正好 $11:58$。
出场,发现 T2 可以直接 $O(600n)$ 暴力扫一遍,那我还写啥优先队列啊/fad
估分:$100 + 100 + 50 + 20 = 270$
betway必威体育官方:$100 + 100 + 50 + 20 = 270$
信奥题库:$100 + 100 + 50 + 20 = 270$

下午考 S 组。第一次考 S 组,心里还是有点慌。
$14:00$ 进考场,干等了半个小时。
$14:30$ 发卷,结果密码错误。以为自己眼花,重新输了一遍,结果还不对。这个时候发现整个考场都输不对密码,有人便问监考老师。把“k”改成了大写,还是不对,监考过了整整一分钟才发现还有一对括号()
下午密码:可 以 攻 玉
开题。发现 T1 的出题人危,T2、3、4 都看不太懂。
咬定 T1 大模拟拿时间就可以换分,开始硬刚 T1。心想反正 T3、T4 也不会,前面能拿多少拿多少吧。
采用分段的思想,先考虑公元前的情况,再写 1-1-1 到 1582-10-4 的情况,最后再想 1582-10-15 之后的情况。每种情况都很复杂……尤其是 debug 的时候,简直不能更酸爽……那个 $1721442\ (4713\times365+1197)$ 和 $2299160\ (1721442+1581\times365+395+277)$ 附近的数不知被我敲了多少遍。
2h,终于过了大样例。开始转战 T2。
发现 T2 题面恶心,有好多没用的东西,其实还是挺水的(考场上思路很混乱,想复杂了,所幸乱搞没挂)。晚上回酒店刷你谷讨论区才发现没特判 $n=0$,$k=64$ 的情况。 话说这谁想得到啊
T3 题面太长,先跳了。看 T4,发现是个神仙思维题,有 $20$ 分 $n=3$ 好评。写了 $20$,也发现不了 T4 更多的性质,就扔了。
回来看 T3,发现最裸的暴力都打不出来。敲了 40 min,发现调不过样例。这时候只剩 10 min 了,就弃掉了 T3,返回去检查文件。
就这样考完了。
果不其然,考完后大家向 T1 出题人致以了诚挚的问候((
发现过了 T1 的竟然不多?可能大佬都没把时间浪费在 T1 上吧……
估分:$100 + ? + 0 + 20 = 120+?$
luogu:$100 + 95 + 0 + 10 =205$
话说 T4 怎么挂了 $10$ 分啊喂
漫长的一天,就这样考完了。
如果 HE 分数线低,我貌似还能拿 S 组 1=?
我难道能有蓝勾了?/se

Day 2

回到sjz。

总结

这次算是超常发挥,或是说幸运。S 组考了一道大模拟,正好让我可以用考场上的时间堆出一个对我来说不错的分数。同时,上下午都没怎么涉及图论与数据结构,也没有恶心的字符串,可以说那些以往常考的、我不会的,这次好多都没考。还有,不挂分其实是这一切的核心。比如 S 组 T1 满分,其实给了我很大的优势。但 J/S 组 3/4 题都完全不会正解,可见总体的算法水平还远低于同年级的,更不用说高年级的,大佬们。
同时,这也是我初中生涯中最后一次 CSP 了,明年,我将成为正式的高中选手,希望到时候能够有质的飞跃,甚至于进入 NOI,都将从不可能变为可能。
而我,也将不断努力, 不断加强whk,在自己在 OI 上开辟的道路中,坚强的前行。

Upd:

CSP-J: $100+100+50+20=270$
CSP-S: $100+85+10+20=215$,HE Rk $15$

—END—