CSP-J游寄

· · 生活·游记

坐标：YN-蒙自。

今年在蒙自开设考点了，本地试机结束后随便水了几个重要模板。然而一个都没用上。

提前三十分钟到考场试水，我前面甚至有个 xxs，从文山来的。

T1

没什么好说的，cnt[10] 记录数字出现的次数，然后从 9 开始遍历到 0 依次输出 cnt_i 个 i 就行。

T2

写了个简单递推过了样例就没管了。

比赛结束前半个小时发现有点不对劲，好像不是蛇形排列，写了一会终于满意了。然而比赛结束后交了一发一样的代码 WA 了，心态崩了，n=1 或 m=1 的时候会出事，寄。下次细心点吧……

啊啊啊啊啊啊，翻车了。

T3

前缀和爆改异或和发现好像是对的。

然后 O(n^2) 暴力枚举区间，如果该区间 [l,r]，异或和为 k，即(res[j] ^ res[i - 1]) == k，并且没被标记，标记并令 cnt \to cnt+1。

标记这里当时我想着最多只会被标记 n 次，认为够快了，现在一想感觉好后悔，早知道套个线段树区间修改和区间查询啊！！！不！！！！！

输出 cnt。

哦豁，倒数第二个样例输出 68，应输出 69，最后一个样例 TLE。

T4

没有思路，dfs 暴力枚举，边枚举边统计 ans。

输出 ans。

总结

呜呜呜呜，第一次考 CSP 就考砸了，但没事，现在初一，还有机会，望明年 CSP-J RP++。