2024CSP-J游记

拿到题的第一步,先看第一题,大致扫了一眼,水题。以为是hash,进一步思考了一下,hash不行。发现可以用set,于是拿set敲了一下,样例全对。

第二题,看了眼样例以为是DFS。实际看了看发现是模拟。复杂度O(k)。按照题目编写之后,测了测样例,第一个答案是对的,第二个输出14。对着样例看了老半天发现需要查重,用了一个vis数组用来标记。标记完了发现输出12,还是不对。又看了老半天,过程中输出了一下发现vis数组忘了重置,改了一下,样例全对。