CSP2020-S2 游记

2020-11-08 00:10:44


13:50

进考场了,除了XJ认识的人没有面基到任何人。

14:20

老师写了解压密码,什么 (C0O 傻傻分不清楚。

看到第一题发现是傻逼模拟,可是理解题意花了好久。

14:35

终于完全看懂 T1,开始写代码,感觉思路清晰。

15:00

T1 打完了,代码 2k+,过了样例 1,样例 2 挂了。

15:05

发现自己 sb 了,改掉了错误,一下就过了样例 2 和 3,感觉很稳,就直接去看 T2 了。

15:20

T2 是傻逼题,注意到要开 unsigned long long,打完了,一遍过了样例,感觉很稳,就直接去看 T3 了。

然后 10min 没有任何思路。

15:35

去看 T4 了。

发现 T4 的 70 分很傻逼,花 20 分钟写了个 $O(Tn\log n)$ 的做法,然后一遍过了所有样例,自己手玩了几组小数据,感觉 70 分应该没有问题,又想了 30min 左右,发现完全不会 $O(Tn)$ 的做法,滚去写 T3 了。

16:30

想了想 T3 部分分,发现会打 $n,m,Q\le1000$, $\sum C_j=0$,没有某个类型,可以拿 50,然后手速点满,20min 打了 4k,感觉 50 稳了。

17:00

发现会了树的部分分,刚开始打突然发现自己会 T3 正解了,我怎么这么逊这时候才想到,开始码正解。

17:30

T3 正解打完了,样例 1 都过不去,调了 10min 才过样例 1,然后样例 2 又卡了 10min,一测大样例,fc 一下,全是不同,然后发现自己完全找不到错误,人傻了。

18:20

发现把 T3 的模数打成了 998344353,改掉后直接过了大样例,我tm。

剩下的时间检查了一下文操和文件夹放置,把没用的东西删掉了。

18:30

结束了。


刚出来估分 100+100+100+70=370,

发现 T2 没判 $n=m=0$, $k=64$ 时输出 $2^{64}$,感觉会挂 $5$ 分。

估分 100+95+100+70=365,

怀疑自己 T2 读入写了 int readull(){ull res......return res;},可能挂成 60 分。

估分 100+(60~95)+100+70=330~365,

希望不要再挂更多分了。

代码发了,发现自己 T2 读入没挂,在betway必威体育官方上测得分数为:

100+95+80+70=345,

草,T3 怎么挂了,希望不要挂更多分。

在信奥题库上测得分数为:

100+95+100+70=365,

这个 T3 怎么回事啊。

在牛客网测得分数为:

100+95+75+70=340,

T3 怕是凉了,希望 CCF 不要卡我太多分。

发现 T3 拓扑排序的时候把 m 写成 n 了,一改就过了。

希望 CCF 数据里 $n\ge m$。

期望得分:100+95+(0~100)+70=265~365。

已知各网站估分: 280*1,340*1,345*1,365*2,395*1。

官方数据:100+95+65+70=330。

一共挂了40,官方数据暴力比有小错误正解分高,被反向区分了。

end.