0%

csp2022游寄

Day -??

停课,开始集训。

Day -?

外出隔离,地点 HE sjz。

Day -1

不知道干嘛,打了点板子(1stone 好强啊)。

上午做了套模拟赛,lc 把比赛结束时间调到了 csp-j 结束后,不让我们看分。

可是他下午把比赛删了,导致我们都能在记录中看见(大雾

晚上在不敢熬夜了,很早就睡了。

Day 0

上午 8:00 进场,这电脑配置挺离谱的。

T1,T2 一眼秒了,一个大暴力,一个解方程。

T3 大模拟(出题人没m),就先跳了,看T4。

观察了一会就是一个 exLIS,没什么好说的,方程大概长这样:

$$f_{i,k}=max{f_{j,k-dis(i,j)+1}+dis(i,j),f_{i,k} }[y_i>y_j]$$

答案长这样:

$$\max \limits_{i=1}^n \max_{j=1}^{k}f_{i,j}+k-j$$

得先按 $x$ 排一遍序。

然后把 T3 $O(n^2)$ 大暴力写了。

估分 $100+100+50+100=350$。

下午 13:00 进场,有点犯困,要寄。

开场写了 T1 的 $O(n^4)$ 大暴力。

然后开 T2,没想出来正解,换了好几种线段树写法,最后一个 $O(nq)$ 的写法能过样例,又写了几个特殊性质。

看 T3,没想到,每个点的入度大于 $1$ 就是环,写了个 tarjan 假的一塌糊涂还 de 了半天,没时间写 T4 了。

估分 $40+60+40+0=140$,寄。

Day 1

回 hs,昨天晚上在 wangling 房里追完了恶魔人,感慨挺深的。

回归文化课了

Day ?

小图灵出分了,$j:100+100+45+100=345$,$s:5+60+40=105$,怎么说呢,一言难尽吧,s 组 T1 炸成 $5pts$ 是我没想到的,反正二等,没什么区别(HE 一等线 $175pts$)。

Day ?

s 组重测了,变成了 $0+60+40=100$,无语死。

Day 9

CCF 出分了,$j:100+100+50+100=350$,$s:75+60+40+0=175$。

???什么鬼,还正好卡线一等,CCFnb

反正能打 noip 力,开心。

Day 19

cz 发预估分数线了,差 $8pts$ 蓝勾,gan(争取 noip 吧)