CSP-S游寄

· · 生活·游记

书接上回 CSP-J，我们初一的这一届还比较蒻，大多数人都没报 S 组，甚至有几个后面才加入的人连 CSP 都没报名。

比赛过程

文件都发下来了，打开 pdf 看了一眼 T1 直接炸了，还在想这能做贪心？看其他人好像都没思路就放心了。想着用 dp，一番思想无果后，决定争 T2。T2 明显是最小生成树，写了个 kruskal，观察特殊性质 A：c_i=0，相当于不用考虑后续能否更便宜，直接用就行，于是我写了个函数用于处理 x 到 y 点的最小代价，然后和当前边权 w 取最小值处理，特殊性质 A 处理方法想好了，但是样例解释却连了一条本来没有的边，于是 O(n^2) 暴力建边然后跑 kruskal。

T2 花了太多时间，T3 和 T4 看都没看直接一个骗分，暴力都没打，没心态了。

没时间了！赶紧看 T1，还是没思路，直接写了 4 种排序方法然后分别排序并取其最大值，结果当时题目都没看，思路停留在 T2，导致我把 max 打成了 min。

完蛋，全输出 0，掉了，赶紧撤回到原本写的版本，结束后才想起大成 min 了，瞬间红温，我觉得如果写对了可以拿更多分数的。现在想想还是欲哭无泪。一年啊！我还得等多久？

考完预计 S 组啥也不是。

总结

考得好糟糕……，S 组要掉了。