CSP2020游记

CSP2020游记

csp2020 OI之神祝我rp++

我不贪,csp-s省一就行。(当然300+我会更开心的)

day-1 morning

6:30~6:50: 和llb神匆忙吃完早饭,赶上班车(我们是最早到的)

前往火车站: 小睡了一会儿

在火车站: 去了趟超市,在二南9块钱就能买到的东西它收了我21。吃了根雪糕,但不是很凉,不够爽。见到了kupi神,他的头发好神奇。

到了火车上:码了一下树剖板子,。llb神只顾着和他旁边的学姐聊天,不理我qwq.(我也好想和学姐聊天)

day-1 afternoon

1.下午写了写板子,然后还考了场模拟赛, 没考好,信心–。但是ljz好可爱。

CSP-J

考试前教练说:“AK了可以写写板子”。 我怎么可能那么强。

T1

t1相较于以前来说还是有点难度的,至少考了算法,我敲了个快速幂板子上去,5分钟A了。

T2

t2是对顶堆裸题,写了个对顶堆A掉了。

T3

t3就是道树形dp,按后缀表达式建树,设 fif_i 表示节点 ii 取反后表达式的值. 然后稍微写个dp就过了。

T4

t4写了个 O(n3)O(n^3) 的dp看了一下,可以线段树优化,可惜没时间了,就果断放弃选了70分暴力dp。

出考场:

航神t2直接上splay,可惜写挂了。llb神t2因为 600分数\leq600 写了模拟,过去了。t3这么水,大佬们都表示瞧不起这100分。

于是我总分100 + 100 + 100 + 70 = 370,省一了。但这不重要,我主要是来打提高的。

CSP-S

先说一下,我考炸了,预计125分。

T1

我。。。 大模拟,不让人活了,写了2个小时,过了大样例,但肯定过不了数据,不管了,先看t2

T2

t2就很好,写了一下,大样例过了。但是没开ull见祖宗了。

T3 & T4

什么玩意,不会,拿部分分。t3由于读错题部分分都没有。

最终得分40 + 65 + 0 + 20 = 125(差不多是这样吧)

应该入围了,但是无缘省一。

ljz神上200了%%%

被谢丰羽神和郭一笑神吊打啦。