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
浙公网安备 33010602011771号