土田共戈 的博客

CSP-S 2020 & NOIP2020 游记

CSP 初赛

第一次初赛一点都不紧张草

早上起来相当困,坐车的时候被太阳光照了一脸,下意识闭上眼差点睡着了

到学军之后面了 akdxl,发现他平时菲克这么猖狂没人管是因为一群人一起上都阿不动他

感觉 x义x 又变巨了,但是这句话可能更倾向于体重变巨了

进了考场发现选择题和完善程序简单至极

这个时间复杂度四连看起来非常牛逼,随便选了点东西就跑了

然后那个最少步数找了找规律发现是 $68$,感觉这样非常不严谨就开始构造,结果 012345 构造了半年都没构造出来

一直构造到最后几分钟都非常自闭,那个阅读程序的第二个选择题就直接猜了个答案跑路了

出来一对发现 $68$ 非常正确,最 nb 的事情是我完善程序第一题最后一问输出了一个性价比错光了

神 x义x 阿克初赛 orz

神 sunzh 考挂了一路走好

总之就是非常稳健

希望复赛结束还能打出非常稳健

初赛分数 $90$

CSP 第二轮

外校的一个都没面到

进了考场才发现和永远滴神 wasa855 一个考场,感觉四个小时之后将会被他暴打

坐着发了会儿呆就开考了,于是密码输错了两遍,感觉要完

感觉 A 极度 nb,于是把它扔了看 B

发现 B 极度 sb,于是花了五分钟把它切了然后扔了

发现 C 很数据结构,看着一脸线段树合并,想到在 DAG 上貌似能卡于是扔了这个思路,又想到模拟赛出过的一道 DAG 上分块,思考了很久无果,于是把它扔了回去做 A

A 大概打表打出了五六个阈值,然后拿来分类讨论,写啊写啊写终于在一个小时半的时候过了大样例

感觉大样例没这么弱就扔了

发现时间不多了,于是开 D,发现 $n=3$ 比较弱智,但是下面的好像一时半会儿都不太会,于是回去做 C

连世界线唯一都没想到就扔题的 dzh 是屑

感觉后面两题是大 nb 题于是继续想怎么分块,分到只剩下一个小时的时候极其自闭,上了个厕所深呼吸寻求冷静后,突然得到了一个看起来非常对的 DP 的做法,于是开始写,在剩下 15 分钟的时候过掉了大样例

最后一点时间就在检查文操和测样例

出来一问果然被 wasa855 吊着打,发现 T4 暴力分巨多,发现大众分 370,发现 B 答案是 $2^{64}$ 时我就挂飞了,于是非常自闭

期望得分大概是 $315\sim 320$ 吧,感觉还行

然而最终:

T1 爆零了,出题人喜提没马

T2 漏看一个条件某一步多了一个 log,betway必威体育官方上不开 O2 就被卡常成 $60$ 了

草草草草草草草草

分数大概是:$0+60+100+20=180$

喜提全省(全国?)过 C 分数最低(牛客数据)

事情却有了点转机:

唯一过的题数据水的一批,没过的题数据强的一批,打不过暴力选手系列

T3 出题人喜提没马

于是分数变成了:$30+95+100+20=245$

可能不是过 C 分数最低了。。

一些思考

来自一百年后:上面这个链接已经挂了

众所周知,在 CSP2020 中,caidzh 因为 T1 挂飞,T4 完全没想的传奇操作裂开了。我觉得这至少可以说明一些问题:caidzh 就是菜

当然也可以反驳说,CSP 这辣鸡比赛挂不挂分不是纯运气的东西吗,T4 的 70 就算是 sb 都会写吧,而且大家出来都说有 370 结果最后 370 的人却寥寥无几

但是相同的事情已经在 NOIP2018 时发生了一次。经过 CSP2019 与 CSP2020 的失败,我已经学到:我应该膜拜 x义x,然后即刻退役

菜 dzh 菜

sto x义x orz

NOIP

T1,T2 越来越阴间,T3 越来越神仙,T4 越来越白给

这把是真退役了

开场把题目和最大的数据范围都看了一遍,发现只会 T1

于是开始写,写的时候开了 long long,并没有注意要不要高精

然后发现 T2 只需要对整个串统计而不是每个子串(后来听说 wasa855 因为这个想了半天 SAM),于是秒会开始写,发现常数有个非常阴间的 $26$,再想了一下这是个二维数点似乎优化不得,觉得卡常真是个巨大麻烦的玩意儿

由于忘了周期和 border 的关系,中间还去写了 KMP 然后各种挂,浪费了半个多小时,由于害怕自然溢出单哈被对着卡写了双模,然后觉得双模必定被卡常,就不管了

(心里想了一下这个字符串估计至少一半联赛选手都不大会,于是感觉优势巨大

然后莫名觉得这个 T1+T2 还没有 CSP T1 一半难,如果自己保持优势切 T3,T4 随便打打 300+ 岂不是螺旋稳)

这时候大概是十点,于是看 T3,大概是每次留一根空柱选一个颜色删掉它然后变成子问题?想了十分钟之后猜了一个结论,感觉非常对,于是开始写,20min 之后就过了小样例,然后发现大样例 RE 了

于是在感觉可能 RE 的地方加了 return 和 exit,但是发现根本无法防止 RE,在心里怒喷了一波 XJ 的机子,调了很久都没发现问题所在

当时权衡了一下,感觉我没调出来就是 $100$ -> $0$,而我去做 T4 可能也拿不到 $100$,就全力刚 T3,事实证明,这是个错误的决定

然而调代码的时候感觉很茫然不知所措效率很低

只剩下一个小时的时候还没过 T3,感觉非常草,就赶快看 T4,发现 $k=1$ 非常弱智,然后发现 $80$ 分非常弱智,后悔了一会儿为啥没给 T4 留时间,如果我还想着过 T3 的话就只能快速冲个 $60$,于是用了半个多小时拿了 $60$ 走人

然后最自闭的事情发生了,最后五分钟,我发现 RE 的原因不是因为我写挂了什么,而是因为我一开始猜的结论是假的

(后来出来发现 zxy 写的东西和我一样,EA 一开始的假做法和我写的东西一样)

哪怕它输出一个错误答案,我都能发现这个问题,但是它 RE 了。。。

出去上了个厕所平静了一下情绪就回来趴着怀疑人生,最后检查了一下文操就结束了

出来的时候发现他们 T3 都写了 $40$,T4 的 $80$ 不知道比 $60$ 好写到哪里去,于是陷入了深深的自闭与无力

对题目的评价的话我只能说 T1,T2 垃圾题,$\text{swap(T3,T4)}$

如果当时不刚 T3 的满分或许就是另外一个结果了呢

这里解释一下为什么 T4 的 $80$ 比 $60$ 好写:

T4 的 $80$ 只需要写一份代码,而 $60$ 需要拼三份暴力,甚至有一个暴力没有样例测试,然后我考场上疯狂写代码的时候完全没有意识到这个问题,导致我写出了这样的代码

但是半个小时能写出这种东西只能说很幸运吧

然而:

T1 边数组开小了,T4 因为拼暴力拼的太急写了个 sort 然后排序关键字取模了

All End

打的四场比赛没有一场不 fst

其中所有四题的场全部的问题都在做 T3 上

我觉得一场四题是不太合理的,很有可能一题崩了就导致整场比赛崩了,出不考任何算法和数据结构的数竞构造题也很容易导致裂开

第一场 NOIP2018 普及挂了 $100$(文操写挂,虽然对我是否 1= 没有影响)

第二场 CSP-S2019 数组开小挂了 $32$(这 $32$ 分直接影响了我能不能去 THUWC 和 ZJOI)

第三场 CSP-S2020 挂了 $75$,虽然无关紧要

两场 CSP-S 出场的时候心态还算良好,因为理论得分都不算低

但还是少不了教练的冷嘲热讽,这可能是我今年每场比赛都拼命想切一道中高档题的主要原因

考前和 Sooke 聊过,他跟我说考试的时候不要想着教练,但是我始终觉得没有一个很高的切中高档题的分数没法交代

于是就退役了,获得奖励:寒暑假

写在最后:

NOIP 的分数是 $60+84+25+45=214$

考了三场提高组联赛级别的比赛,拿了三个擦线省一还是蛮自闭的吧

不过去年的我显然是低分省一的水平,但是今年的我显然不应该是,所以还是有点失望的

好像。。。把 x义x 奶没了啊。。。

Everything will be fine...


2020-10-11 17:22:22 in 游记