CSP-S2023 游记

S1

90 pts。

S2

\(14:30\)

全机房都打不开题,然后用 U 盘拷的题,乐。全机房补了 \(20 \operatorname{min}\)

\(14:50\)

这是 T1?这是 T1?这是 T1?这是 T1?这是 T1?

一眼爆搜,\(10 \operatorname{min}\) 写完过了。

\(15:00\)

开 T2。一眼感觉枚举 \(r\),然后 DS 维护。

推了一下感觉不好做,于是想了想 dp。

然后发现会了一个时空 \(O(n\sum)\) 做法,码完过了。

\(??:??\)

开 T3。光速写了代码,发现题看错了,但是过了小样例。/qd/qd

重新写了一遍,调了一下过了样例。

\(17:10\)

开 T4。

想了想感觉可以二分。然后容易求出每个点被种的最晚时间。

然后发现是 ABC304H 的弱化版,就做完了……?

写完调了一下,大概 \(18:20\) 左右过了样例,但是本机 \(1.1s\)。后来尝试卡常,还是卡不进 \(1s\)。/qd/qd

赛后

上面交了一发,\(100+100+100+100\)

upd: 官方 \(100+100+100+100=400\)

posted @ 2023-10-21 22:23  CJzdc  阅读(90)  评论(1)    收藏  举报