CSP J/S 2024
時空
·
·
生活·游记
初赛正常发挥，没啥好写的。
在考前前一周获得了一个市级的 ACM 比赛前三。
省流：J 295 S 180
J
考点在 GDFZ。
机房好挤，一排十多个电脑，强烈谴责。
厕所只有两个，强烈谴责。
$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$ 了。