【小白月赛95G】补充题解
出题人题解 中没放代码,这里补充一下 G 题 代码:
cpp:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69638149
kotlin:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=69638145
对应的文字题解:
这题原本 std 是 ,跑了 3s,开了 6s,验题时发现有
的做法,写了一份跑了 1s,于是根据这份代码定的时限 3s。当时建议出题人卡掉 2log 的做法,出题人不想卡 (没想到居然没卡掉带break的暴力代码,验题时也没人写暴力,赛中被一车人写暴力通过,甚至还有人用 GPT 写暴力通过) 现在这题数据已被出题人已经加强,暴力是过不去的,不过小常数 2log 也还是能通过的。
以及上一场小白苯环场有个 spj 写挂,所以后续将在验题环节检查 spj 与部分题的 gen 的代码,避免出现 spj 出锅与一些很容易想到的错误做法通过的情况。