CSP-J/S 2024

初赛正常发挥,没啥好写的。

在考前前一周获得了一个市级的 ACM 比赛前三。

J

考点在 GDFZ。

机房好挤,一排十多个电脑,强烈谴责。

厕所只有两个,强烈谴责。

\(8:28\) 开题。

\(8:40\) 过 A。

\(8:50\) 过 B。

\(9:04\) 写了个 C 的 dp,样例过了,没有大样例所以先不管,开 D。

D 很可以建图啊,但是建图完不会做。

回来拍了几组 C,但是拍炸了。原因是 dp 数组的精度爆了。

然后就开始疯狂调 C,最后调出了 \(\mathcal{O(9n^2)}\) 的做法,加上特殊性质有 \(90pts\)

然后 D 就没时间写了,\(5pts\) 然后乱搞。

出来后问了一下大家,普遍都会 C 不会 D,好了全机房就我没过 C,成酒客了。

估分:\(100 + 100 + 90 + 5 = 295pts\)

摆摆摆。

S

\(14:27\) 开题。

\(15:00\) 过 A,想的有点复杂。

\(15:30\) 写了 B 的 \(\mathcal{O(n^3)}\),但是没用,\(n = 3000\)

然后就发现我不会 \(\mathcal{O(n^2)}\)

苦思许久无果,把 \(A, B\) 的性质加上 \(\mathcal{O(n^3)}\) 交了上去,大概 \(60pts\)

写了 \(C\)\(20\),最后十几分钟疯狂想 \(C\) 的 dp,想不出来。自闭。

出考场,zzj \(140\),lmc 爆切 B,stO lmc Orz。

普遍都 \(130\) 左右。

估分:\(100 + 60 + 20 + 0 = 180pts\)

只有大众分,希望洛谷给个六勾 pwp。

摆摆摆。

UPD:B 的 AB 性质挂了,只有 \(140pts\) 了。

UPD:A 爆零了。复制代码少了个大括号,iee

posted @ 2026-05-23 18:42  RainyRadio  阅读(10)  评论(0)    收藏  举报