CSP 2020 游记

发布于 2020-11-06  2.21k 次阅读


Day -??

浙江

今年提高 84,分数线 71.5;普及 93,分数线 77.5。

虽然两项都考得比去年差 5 分左右,但是还是勉强进了复赛。

Day (-??+7) ~ -2

每天在机房里面跟神选大佬一起打提高模拟赛。

神选大佬每天 AK,次次把 std 按在地上打。

每次模拟赛排名在 range(10,40) 之间大幅度波动。

很少有题目能想出正解,打完一场只能为在一些难题骗到高分而高兴。还是有很大的压力的。

Day -4

被老师叫到普及组机房里去打模拟赛。

试卷极水,70 分钟就写完、检查完离场了。

不出我所料 AK 了,但是最后一题仿佛比正解劣很多,凭借我多年炼成的常数优化技巧以 1931ms 险胜了 2s 的时限。

感觉不错。

Day -1

今天全天模拟 CSP,上午普及,下午提高。

教练为了模拟正式比赛,把比赛时间设置得与正式比赛完全一致,还向学校买盒饭给我们吃。(老实说比赛时间对于我这种吃货来说不太友好)

早上普及,T3 我竟然想不出来(我太屑了),预估只拿了 80 pts,其他感觉应该都还行,估分 380。结果正式评测的时候 T2、T3、T4 都炸分了……最后变成了 230,rk 20+,被初一的小朋友按在地上打。

(前几天的模拟赛他们连一道简单 DP 都不会,这个玄学的单调队列优化 DP 他们竟然人均 AC,amazed)

感觉并不好。

下午的提高照样被吊起来打,大家人均 A 掉 T1 然后我没有读懂 T1。

我(场下吐槽): T1 这出题人语文是不是没有学好啊。
zld:           你看那么多人都 A 掉了,是你语文太菜了啊。

直接被 zld 猛 D。

但是很神奇的是 T4 那个人均打暴力拿 10 到 50 分的题,我竟然用我清奇的暴力思路骗到了 90 pts。

我觉得我又行了。

(毕竟我觉得 CSP 的出题人应该不会出我读不懂的题目)

Day 0

紫金港。

晚上 5:50 从学校里出发,差不多八点到吧。路上车堵得要死,也不知道为什么我这个从不车晕的人为什么那么晕。

住宿环境还行,稍微聚众娱乐一下就睡了。

Day 1

最近好像有一点失眠,昨晚喝了一杯咖啡后就睡得挺早(众所周知喝咖啡有助于睡眠),今早 5:30 竟然自然醒了,就先起来开了这篇博客。

然后码了一点板子题,我突然发现我高度依赖键盘。希望今天的键盘键位不奇怪,有大大的 delhomeend 键。

CSP-J

昨晚喝的咖啡还是有一点副作用,早上就觉得眼睛酸胀。

硬件设施不错,电脑屏幕也挺大,键盘也挺舒服,就是这个挡板设置的太过离谱。你设一个高的挡板也很正常,关键是这个挡板高到——你往里面一坐就啥都看不见了。看黑板上的密码的时候都要微微站起才能看到,转头都完全看不见隔壁老哥的键盘。

更离谱的是我进机房的时候看了一眼黑板上面的电子钟,发现我电脑上的比它晚半个钟头。依稀记得那些学长们的教诲,应该认准上面的钟。

直到密码发下来了,我瞟了一眼上面的时钟,发现怎么才八点钟。然后看了一下我电脑上的,发现八点二十五。

原来电脑上的才是准的……

打开题目,前两题一眼题,半小时差不多就全部搞妥当了。

然后看 T3……然而我太屑了,看了几遍之后毫无想法。

那就先看 T4,先是搞出了最显然的 $O(n^2m)$ 的暴力 dp 方法。

至于优化,可能我的脑子一下子短路了,并没有想出非常好的转移方法。然后直接暴力套了一个线段树上去—— $O(nmlgn)$,我想应该没有问题了。

然后就推 T3,最开始想到了一种树形 dp 优化方法,就是对于每个点,你记录单点修改是否一定会影响他的取值。if 打了很多然而并不好写,树上操作多到裂开,而且好像可以被卡。

后来又想出了一种神奇的集合运算方法, 毕竟最后的答案只有 $0$ 和 $1$,就想着开两个集合乱搞一下,然而并没有搞完。

然后剩下的两个半小时就过去了——于是我就这样炸了。


中午有点匆忙,刚出考场人都还没缓过来,坐个车回宾馆,10 分钟吃个饭,人还恍惚着就又上车去考场了。

感觉并不是很好。

CSP-S

然而还是在老考场,监考老师都还是上午的老师,我的位置也仅仅是向后移动了一格。

上下午的密码加起来是什么 它山之石可以攻玉。下午的密码监考老师还报错了。

试卷一解压,看了一眼第一题。嗯,不错,模拟。然后就直接开始写这道题。

但是我发现仿佛比我想象中的要麻烦一点,公元前后要跨过 0 年,一五几几年换了历法,中间还删了十天,还有闰年,数据范围还比较大……

先打了一个比较显然的做法,花了 70 分钟(我太逊了),大样例都要跑 0.7 s。

然后看 T2。

诶,这道题看起来挺水的。

2 minites later
诶,这个 q[i] 是不是可以相等啊,是不是还要搞个特别处理——
数据范围呢?

10 minites later
终于发现在输入数据下面写着“数据保证 q[i] 互不相同”

看来是人老了,眼睛不好使了。

看明白之后就写掉了这道题,不出意外的话应该能拿满分。

然后看 T3,然而只会 30 pts 的线段树暴力分和 20 pts 的数学推导分。再看 T4,仿佛并没有看出来 70 pts 怎么拿,花了一点时间推导了一下,发现了一些不太有用的规律。考场上想到的策略是 如果当前最强的蛇,在吃掉最小蛇之后未来的某一时刻会被吃掉,那么它就在这一轮直接停止

这个策略用 set 直接搞就可以了,然而在大样例上大部分点都比标准答案大了 $1$。

想着先缓一下,就先去写了 T3 的线段树 30 pts,然后去强化了一下 T1 的做法,过了手造的极端数据。再回来,然而还是毫无想法。

然后就到六点半了,预估 250 pts 吧。

Update:

然而事实是我这个菜鸡最后只拿了 230 pts,压线省一。


我缓慢吐出一串啊吧啊吧并不再想说话