2020 ccpc 河北省赛 赛后总结

2020.9.27 河北省赛

这应该是我大学以来的第一场正式比赛，由于疫情原因，改成了线上比赛，少了一半的乐趣。

一些总结吧，这场比赛暴露出来的问题其实蛮多的。我们先是写了几个签到题，然后开题顺序出现了一点问题，当时02那道题有点像搜索里面抛物线那道题，点数又是15以内，我提出能不能用dfs写，后来学长觉得这题有难度往后面找题目，后来一直卡在划分那道题目上面。

一开始那道题目我读错题目了，以为是统计有多少符合条件的区间，用前缀和进行枚举，O(n * n) 的思路，后来发现是进行区间拆分。然后就开始各种算法猜测，贪心，区间合并。后来学长提出能不能用区间dp，我尝试写了一下发现不太好写，于是又带回到贪心的思路上。很长时间之后才想到有点类似于最长上升子序列那个做法，写了一下代码，因为没有注意边界问题wa了一发，万幸最后还是过了。作为队里面唯一一个写DP的，一开始没看出来思路，确实是我的问题。

02真的没什么好解释的了，一眼就能看出思路的问题，花了半个多小时才写出来，不停的调试代码，各种边界问题没有注意到。导致我们排名是所有过了六道题目的队伍里面最低的几个。我的责任蛮大的。

自我总结一下吧，这场比赛我的锅蛮大的，不会造数据，debug能力太差了，不注意边界问题，包括我一直觉得还可以的DP也没有写好，导致最后排名蛮靠后的。