第一次考CSP认证,之前刷过一些题但都觉得很难,这次出的比较简单?前两题大水题就不说了,第三题看着很复杂也确实写了很久,用vector模拟了栈来实现层级的,最后只得了80分,可能哪里没考虑到吧。第四题开始没什么思路,后面想了一下就直接dfs(暴搜了),奇迹般的水了80分。。。最后一题看完数据规模后心里就有点B tree了,虽然现在还没有答案。。不过我猜测大概是用特征根求通项,毕竟m很小l和r很大,但在考场上我并不会做。。。于是就无脑直接求,骗了20分完事。
说实话没上400有点小遗憾hhh。
第一次考CSP认证,之前刷过一些题但都觉得很难,这次出的比较简单?前两题大水题就不说了,第三题看着很复杂也确实写了很久,用vector模拟了栈来实现层级的,最后只得了80分,可能哪里没考虑到吧。第四题开始没什么思路,后面想了一下就直接dfs(暴搜了),奇迹般的水了80分。。。最后一题看完数据规模后心里就有点B tree了,虽然现在还没有答案。。不过我猜测大概是用特征根求通项,毕竟m很小l和r很大,但在考场上我并不会做。。。于是就无脑直接求,骗了20分完事。
说实话没上400有点小遗憾hhh。