CSP-J/S2 2022 游记

· · 生活·游记

Day -2

校内模拟 310pts rp++

Day -1

校内模拟 380pts rp++

Day 0

没有事做，得到在本校考试的消息。

Day 1

上午去湘江边上玩，没玩出什么东西，下午进考场。

一上来都读一遍，T1/T2 有些思路，T3/T4 没读懂。

$T2$ 不就是 `RMQ+贪心` 吗？$O((n+m+q)\log_2(n+m))$，半小时写完； 然后就不会了。 只写了 $T3/T4$ 暴力就走人了！！！ 期望得分 $100+100+60+76=336pts$！ 好像好菜啊！一片人切 T4！！！ ``` 两年 OI 一场空，啥都不会见祖宗！ ``` ### Day+2 早上到机房把 $T3$ 秒了？？？昨天大神 `@zhouhuanyi` 点了我 `Hash` 一词秒懂！ $T4$ 好像之前我还押题说会考 ddp 来着？结果考了也不会！ $2022-10-30-08:15 \text{InfOJ}$ 自测：$100+100+60+76=336pts 2022-10-30-08:18 $2022-10-30-08:21 接下来，看看 $\text{J}$ 组吧， 随便 $\text{VP}$ 一下： $\text{T1}$ 快速幂，$O(\log_a^{\min\{b,10^9\}})$； $\text{T2}$ 一元二次方程，$O(k)$； $\text{T3}$ 括号匹配笛卡尔树，$O(|s|)$； $\text{T4}$ 分治-哈希表-递推 $O(nk\log_2n)$，好像没卡暴力？ 实际得分 $100+100+100+100=400pts$。 --- $\text{S}$ 组其他 $\text{OJ}$ 的自测： $\text{XJOI}$：$100+100+60+76=336pts$； $\text{jisuanke}$：$100+100+100+76=376pts$. ### Day+3 `transmit` 好简单啊！$\text{LCT-ddp}$ 秒掉！ 好了，落实完了，$336pts$ 垫底啦！ ### Day+10 官方成绩：$100+100+60+76=336pts

Day+19

出线了，180 一等，240 七级，CSP 到此结束了。