鸿鹄安知燕雀之博客

鸿鹄安知燕雀之博客

The sun goes to cross the Western sea, leaving its last salutation to the East.

【CSP-J&S 2020】游记

posted on 2020-11-08 23:48:12 | under 游记 |

CSP - J

赛前准备

没什么准备,主要都在准备csp-s,复习(做)了几道往年的真题

目标:AK

8:30

困啊。。。

看t1,水题,5min切了

t2,看完题面马上想到 multiset,结果愣是忘记了怎么随机访问。。。

发现成绩都不高于600分,开个桶

水题,20min切了

时间复杂度: $O(600n)$

t3 题面好长,先看t4

莫名熟悉??

想到和洛谷月赛的某道题很像啊,用最短路做

等等,有负边权dijsktra没了

点数: $nm=10^6$ 边数: $3nm=3*10^6$

spfa也没了

可以dp, $O(nm^2)$ dp 可(you)以(shou)想(jiu)到(xing)

但是时空复杂度危,考虑优化

把转移状态分开预处理前缀(后缀)即可

t4花了将近一个小时,复杂度降到 $O(nm)$

看到身旁的 GIFBMP 已经AK了,好慌

剩下两个小时都花在t3上,只有暴力30pts滚粗。。。

听GIFBMP分享做法,其实只要建树就行,思维难度不高。。

21:00

t3还没有数据,t4爆炸了,只有10pt

小熊要从左上角开始走,所以第一列要初始化

由于大样例过了,于是没有仔细检查这一点,导致挂了90pts。。。

《论考场样例的用处》

考场估分:100 + 100 + 30 + 100 = 330

洛谷测得:100 + 100 + 30 + 10 = 240

完了连二等都悬了

我好菜啊。。。

CSP - S

赛前准备

学习了一些组合数学相关知识,希望会考到

根据往年经验,学习了一些处理树上问题的方法

复习了贪心、数据结构、树剖……

重心放在各种 dp 上了,图论、数论复习了模板

规划时间:

​ 15min 读题

​ 30min AC t1

​ 60-90min AC t2

​ 60min t3\t4 打暴力,骗分,再争取 40-100 pts

​ 剩下时间检查、造数据、对拍

目标:1=

2:20

打开了压缩包,有两个文件夹(雾

30s扫了一眼整份pdf,发现除了T4,题面都好长(害怕.jpg

开题

T1是什么鬼,勉强搞懂题目意思时已经过了十几分钟

先看一下数据规模,得知每个r计算的次数只能有几百次

于是先开始用计算器算出关键天数

然后,敲完1582.10.4以前的情况时,发现不太对劲

感觉计算器算错了??

又回头检查,顿时发现已经过了30分钟(慌.jpg

想着要把t1做出来,于是又花了快1个小时,没打完放弃了

读了一遍t2,签到题???

半个小时打完了,想起去年格雷码的惨痛经历,开了ull(窃喜

先看t4(题面短

n=3很水,然后开始手算拓展找规律

最后没什么发现,又浪费了十几分钟

只剩下一个半小时了,想起自己只有120pts,开始紧张冒汗

回头继续打t1,紧张之下打了一个小时

大样例乍一看过了,头和尾随便用眼睛看了几行没发现什么问题

这个时候开始安心了,回头打t3暴力

暴力没打完(慌.jpg

检查一遍发现没什么问题

21:00

满心期待地把t1交到洛谷上去

10pts

五雷轰顶.gif

无了

t2,ull类型sb地用%ull读入(应该用%llu

k=64,n=0也没有特判

我是sb

t4,太紧张连n=3都打错了

t3没捞到分

考场估分:100 + 100 + 0 + 20 = 220

洛谷测得:10 + 70 + 0 + 5 = 85

250是均分吧,感觉连三等都摸不到了

退步了。。。

赛后总结

csp-j

考场样例都是 bullshit,仔细读题非常关键。。

csp-s

首先,诚挚的问候t1出题人全家,祝ta外公的女儿安好

后悔赛前没刷几道大模拟(时间复杂度,斗地主,猪国杀

没有仔细地复习一些基本常识,像ull怎么读入等sb问题

时间分配不均匀,两个半小时 $\Rightarrow$ 10pts

刚开始打大模拟的时候脑子一片糨糊,浪费了很多时间(有点困了

考试太紧张了,带了士力架却忘记拿出来吃。。导致四份代码都有sb地错误出现

如果规避掉这些sb错误,至少能有 155pts(可惜没如果.mp3

大佬们都是200多分,我好菜啊

尾声

这里引用 神仙Rainy7 的名言,也是给自己的期许:

希望明年

不要再带着遗憾,来写游记了