CSP-J2 2022 游记

前言

额，今年忘记报CSP-S了，是我最大的遗憾。先说一下CSP-J2吧

状态状况

精神饱满度65%，在自己的考场考试，心里还是很踏实的。比赛时，基本都在想题。

题目状况

第一题

10minAC，很爽。
题解+题目，在这里 -> 第一题题解

第二题

直接想到了二分，35minAC，发现了二分解空间的对称性
题解+题目，在这里 -> 第二题题解

第三题

一直研究如何算短路数，但算法储备量不够，不会写，AC没戏。
发现1 ~ 4 ,7,15 ~ 17,这些测试点没有括号轻松骗了40分。
后来发现着竟然是表达式树（需要学习）

花了1h20min

第四题

想到两点之间最少要添加的点数，竟然是一个曼哈顿距离-1。40分骗挂了。
后来才知道用dp O(nnk)，状态定义拿上来后，就会写了。……（不熟练）

总体评价

240分，虽然是一等奖，弥补了去年的遗憾。但学长们都是AK的水平，所以加油吧，明年记得报CSP-S。