2024CSP-S

jr_linys

2024-10-27 19:26:21

Life & Travel

初赛

## 复赛 早上睡到将近 12 点,没什么时间腐朽了。 首先花了 3 分钟解压...... 然后第一题花了十分钟,感觉没救了。 然后花十分钟看了后三题,T4 没什么思路。 1h 才处理完 T2,没救了。 T3 摸了一会,在优化 $O(n^2)$ DP上还卡了一会思路,2.5h。 T4 最开始没看懂题,也没看出基本性质,打了性质A和 $n^3$ 暴力,$5000$ 的数据点跑了 $1.08s$。然后不怎么会。剩下 40min 时去检查了前三题。还剩 25min 时会了 $n\log^2n$,但是感觉时间比较极限就放弃了。 成绩勉强能看完全是因为很多人 T4 没冲出来( 预计 $100+100+100+40(+4)=340(+4)$。 结果 没有 $(+4)$。 阶段性完成半年前的目标 ![](https://cdn.luogu.com.cn/upload/image_hosting/crhj5flq.png)