土田共戈 的博客

CSP-S 2020 & NOIP2020 游记

CSP 初赛

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

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

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

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

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

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

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

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

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

神 x义x 阿克初赛 orz

神 sunzh 考挂了一路走好

总之就是非常稳健

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

upd:初赛分数 $90$

CSP 第二轮

外校的一个都没面到

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

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

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

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

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

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

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

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

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

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

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

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

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

T2 漏看一个条件某一步多了一个 log,洛谷上不开 O2 就被卡常成 $60$ 了

草草草草草草草草

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

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

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

T3 出题人喜提没马

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

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

to be continued...


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