CSP-J/S 2020 爆炸记

前言

好像没有 Days 了

离 CSP-J/S 已经过去差不多一个月了,而且马上就是 NOIp2020,因此这篇文章也就算是一个回忆吧。

初赛

鸽了。

S 65,J 86,还没有去年考得好,反正稳过分数线。

11.4

考了一套《真·信心赛》。

人均 (100+100+100+40=340),但我只有 (100+100+0+40=240),T3 概率 DP 少乘了一个概率爆零了,大小样例都水爆了(flag1)。

11.5

最后一次模拟赛,原来是《假·信心赛》。

T2 莫名其妙爆零,暴力分都没了,别的题都做得不好,要调整好状态啊。。。(flag2)

11.6

打了一些模板,虽然看起来没啥用。

期间下午看到【模板】线段树 2,但想到马上就要去试机了就没打,反正 CSP-J/S 也基本上不会考这个东西(flag3)。

11.7

CSP-J

很早就到了,发现排队很长,想着开考前可能进不去,但最后还是 8:25 到了考场(8:30 开考)。

看题发现 T2 好像不能一眼秒,但发现至于很小,这不开个桶就完事了???

T3 好像很毒瘤,先不看。

T4 列独立,随便 DP 一下就好了,还注意到了要开 long long。(flag4)

前两题写起来很顺利,抱着求稳的心态 40min 写完了。

推了下 T4 DP 式子,发现可以用 ST 表去优化,果断写上,调了一会直接过所有样例。

事实证明前缀和优化就行了,我却要平白无故加个 log。

反正也能过 233。

然后写了个暴力拍,拍太多电脑死机了???找监考老师重启就没事了(NOI Linux 重启不会丢失文件),不过最后还是拍上了。

看 T3 好像没什么时间了,忘了后缀转中缀,现场胡了个 dfs 就写上去,代码 2.6K(((

发现接下来不知道怎么办了,把暴力写完再写个乱搞就只有 15min 了。

突然想到了正解,但没时间写了 ( exttt{/kk})

最后 (100+100+(30+)+100=330+) 滚粗。

中午发现自己想法没错,感觉好遗憾啊。

晚上自测发现都是 (100+100+45+100=345),符合自己的预期。

CSP-S

重 头 戏

先开场把四道题都看完。

T1 随 便 分类讨论一下不就没了???(flag5)

T2 直接秒掉,注意到了要特判,还一度以为自己看错题而把题目看了三遍以上。

T3 DAG???拓扑排序???暴力分咋有【模板】线段树 2???部分分 有 点 多。(flag6)

T4 干脆拿了送的 20 就走人。

开始写代码。

T1 代码直接 180 行,然后大样例 死 活 过 不 去,此时已经 3:45 了。

4:15 肯定调得完。。。不对这大样例 WA 的怎么毫无规律。。。

我就不信 4:30 调不出???

咋 5:00 了,我还是 0 分。。。貌似这个大样例似乎挺水的,我还过不去???

rush 一个 40 分暴力去看别的题。

上了个厕所,碰到神仙 Werner_Yin,问了他 T1 分段打表 50,T2 真的是简单题。

回去 10min 切了 T2,懒得开数组直接上 set。(flag7)

先把 T4 20 分写完。。。

没啥时间了,只能写 T3 部分分了。

直接暴力模拟有 20,先写掉。

然后没有 1 或 2 可以直接拓扑排序,但是没有 2 的我把乘方写成了直接乘,考场测的样例是执行 2 次全局乘 2,没多测几组。。。

没啥时间了,线段树 2 肯定写不完,检查一下就交卷了。

出来发现大家好像都过了 T1 大样例,心态崩了。

回家自测发现基本上就是 (40+[90,100]+[35,45]+20=[185,205])

发现好多人 T1 都挂了,果真大样例很水。。。

T2 set 会挂???不好意思我的 set 是 (mathcal O(nlog 64)) 的(((

好像我 T2 (ans=2^{64}-n) 的特判萎了,好虚啊(

11.8

重构一下 T1 代码,2h 就 AC 了。。。

忘了哪一天

出成绩了。

CSP-J:(100+10+45+100=345)

CSP-S:(40+100+35+20=195)

S 没上 200 算是一个遗憾吧。

T3 暴力线段树有 70???CCF 你怎么造的数据???

离 7 级线差 10 分,我**

NOIp2020 加油!

原文地址:https://www.cnblogs.com/xsl19/p/CSP-JS2020.html