zhangboju 的博客

zhangboju 的博客

人生如逆旅,我亦是行人

CSP-2020 游记

posted on 2020-11-14 22:36:16 | under 游记 |

$\texttt{Beginning}$

2020,多事之年

新冠疫情,Noip 的诈尸,CSP 的突然出现···

然而,CSP-2020,如期而至

$\texttt{Day -N}$

初赛日。

这次竟然没有搞到初赛点,结果初赛点学校一个考试的也没有,xswl

上午是提高的

前面单选题倒是做的非常顺利,但是一到阅读程序的第二题,就开始懵逼了,不带 rand 的时间复杂度我还勉强会算,你给我来了一个带 rand 的?

然后第三题也甚是自闭,不知道它在干些什么

完善程序的第二题感觉和去年的有的一拼啊,位运算什么的不会啊···

中午和粉兔的答案对了一发,75.5

实际得分 72pts

下午普及

原来提高没考的组合计数全部放到普及了啊

本来想 AK 初赛的,结果下来给同学讲题时发现自己 15 题少考虑了一个条件

成功以 98pts 收官

还好两个都过了初赛

$\texttt{Day -12}$

开始抽时间搞竞赛

突然发现自己什么都不会,赶紧找时间刷模板

$\texttt{Day -3}$

期中考试

考完数学之后发现自己心态炸了

亏得考完发现成绩不差,rank3收官

$\texttt{Day 0}$

下午出发去成都

一路上打了一火车的扑克

到了成都,获得成就:“成都小导游”

从出站到酒店,一路都是我在带路

晚上和教练一起吃饭,回酒店之后就一直在复习板子

重点复习了线段树

$\texttt{Day 1 Morning CSP-J}$

上午,一切尚好

这次的考点换到了电子科大的沙湖校区,条件比清水河校区差了不少

好不容易找到考场

ctmd,这里条件真的太好了!

Inter Core i3 ???

还是安全模式的 Win 7?

这也太爽了吧!

不过这次监考员良心,密码是直接下发的,省的打错

当时并没有看出来是什么,但是下来后听说是他山之石?

不管它那么多,先开题

按照普及组传统顺序:1243

T1 智障题,一个位运算开溜

T2 一眼看上去没什么思路,但突然发现每个人的分数都小于等于 $600$ 时,似乎一切都简单了呢

直接一个 $O(600n)$ 的桶解决问题

然后就过拍了

T4 感觉是个 DP,事实上也是

由于横向只能向右,考虑按列进行转移

开了 long long,过拍

然而发现对拍的窗口关不掉,一直卡死?

i3 牛逼!

T3 写了个栈就溜了

期望得分 $100+100+30+100=330$

出来发现一堆人 AK

$\texttt{Day1 Afternoon CSP-S}$

换了一个考场,机子也变好了呢

T1 感觉非常可做的样子

然而···

T1 是一个 sb 题,指一眼看上去这题很 sb,做题时感觉自己很 sb

一味的追求时间复杂度正确的算法,丝毫没有注意时间过半,还是没调出来

发现时间不对之后就开 T2

丝毫没有发现这是一道送分题,写了暴力就开溜了

T3 丝毫没有发现部分分有什么用,写了一个自以为 $O(q \log n)$ 的线段树,还调出来了(考前 flag 成真)

T4 就只够写 $n=3$ 的情况了

最后一直在检查 freopen

$\texttt{Day1 Evening}$

回家

大家都说 T2 送分,我···

好吧,T2 就是来送分的

然后发现 T2 我用了 map

然后发现 T4 好像是 $n\le 3$ 的,我没写 $n=1 ,2$ 的情况

然后发现 T3 线段树是最坏 $O(q \sum c_i \log n)$ 的

最后发现 T4 就是 $n=3$

$\texttt{Day 3}$

洛谷自测 $0+40+30+20=90$

$\texttt{Summary}$

学了一年,发现自己啥都不是

这一年到底学了些什么?

还有不仔细读题带来的一系列后果

开题顺序千万不要 1234

注意细节和码速

接下来要认真学了

艰难困苦,玉汝于成

2020.11.14 四川,南充