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 了。

突然想到了正解，但没时间写了 $\texttt{/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(n\log 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 加油！