Daniel_yuan's Blog

芙卡米天下第一可爱 n(*≧▽≦*)n

0%

CSP-S2 2020 游记

Day -1

考了一场很秀的模拟赛。

开局看题,发现 T1,T2,T4 都是一眼题,代码难度 T1<T4<T2。于是 rush 完 T1 之后直接肝 T3。

肝了 1.5h 没肝出来,决定先稳一波 rush 一手 T4,rush 完写对拍的时候监考老师绕到了我的后面。

“这是第四题吗?”

“嗯。”

“这是什么?对拍吗?”

“嗯。”

“那你是不是都做完了?”

“没有,只写了 T1,T4。”

"哦~"

似乎这只是一个平平无奇的对话,但不久后监考老师冷不丁来一句:“其实这套题目并不完全是按照难度排序,T3 应该要比 T2 简单。”

一只南美洲亚马逊河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可以在两周以后引起美国得克萨斯州的一场龙卷风。监考老师的一句提醒,也可以引起很多人做题策略的改变。

我听完之后虽然有点小慌,但是之前就已经止损过了,所以还是稳着先把 T2 写了,最后才去肝 T3。

但是很多人都因为这一句话,直接硬肝 T3,结果全盘皆崩。

我们称这个事件为【Y 郎妙计安天下】。

Day 0

又是一场披着 CSP 皮的毒瘤模拟赛。

真想拿个仙人掌拍出题人头上让他见识一下什么才是真正的仙人掌。

不过有一说一,感觉现在码力变强了好多,一开始误认为仙人掌是点不重复,rush 了 4k 多,发现错了之后又重新 ruch 了 4k 多结果还一遍过……

考前毒奶:因为 CSP 毕竟是合格性考试,所以不会太难,T1,T2 应该都是送分,T3,T4 略难一点。

Day 1

为了考前不颓废,VP 了一场 CF Div.1。

Rush 完 A,B 后,发现 C 是一个计算几何,D 是一个比较麻烦的 DP,瞬间失去了写代码的欲望。

结果剩下的时间差不多都在知乎、2020 US Election、Typeracer、Pokemonshowdown 之间徘徊。考前颓废是 OIER 的传统艺能。

吃完中饭就去考场了。因为自己动作比较憨,上车的时候就只有后排中间的 C 位了,于是就有了名场面【Dan 皇登基】(雾

考前集体毒奶:早出来一小时就可以多休息一小时,今天下午直接车队走起。

考试体验依旧很 nice,座位很舒适,键盘很丝滑,配置很体贴。

但是……题目很毒瘤。

浏览一遍题目之后直接想自闭离场了。

打个比方,切题就类似于在山里找宝藏,有些宝藏是藏得很深,需要你依靠自己的能力找到宝藏的位置(宝藏猎人)。而有些宝藏就直接给扔山顶,一眼就看得到,不过如果想得到它就需要花大功夫。

T1 就是后者,而且山顶还不是普通山的山顶,那是珠穆朗玛峰的山顶。

硬着头皮肝 T1,40min,一遍过。

硬着头皮肝 T2,20min,一遍过。

T3 一开始一点思路都没有,结果就直接想睡觉了……(强烈抗议 CSP-S2 又耽误我睡觉)

迷迷糊糊了 30min,状态回暖之后直接把 T4 70 分暴力 rush 了,然后继续肝 T3。

离下考还有 50min 了时候隐隐约约有了一个算法,然后直接 rush,30 min 写完一遍过样例。

剩下的时间感觉 T4 优化无望,于是就各种检查。

预计 100+100+100+70=370,似乎不低的样子。

考完之后就是颓颓颓!!!

Day 2

CSP 已经没有 Day 2 了……又要继续为 NOIP 奋斗了。

测了一下民间数据,T1,T2,T4 100+100+70 稳了,但是 T3 有点点问题。

后来发现我本质上要维护的是后缀积,但是我的做法是维护整体积除前缀积,然而数据范围是 \(0\leq V_j\leq 10^4\)……

现在我的成绩完全掌握在 T3 出题人的手中了……希望 TA 能大发慈悲,可怜可怜没注意 \(V_j=0\) 的孩子吧。

Day INF

呐~命运被掌握在别人手中的感觉真是很不好呢。

最后 100+100+70+70 了,T3 被卡到还不如指数级暴力 (*  ̄︿ ̄)

最后当然是 NOIP 2020 RP++。