本文主要是介绍2020 ccpc 河北省赛 赛后总结,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
2020.9.27 河北省赛
这应该是我大学以来的第一场正式比赛,由于疫情原因,改成了线上比赛,少了一半的乐趣。
一些总结吧,这场比赛暴露出来的问题其实蛮多的。我们先是写了几个签到题,然后开题顺序出现了一点问题,当时02那道题有点像搜索里面抛物线那道题,点数又是15以内,我提出能不能用dfs写,后来学长觉得这题有难度往后面找题目,后来一直卡在划分那道题目上面。
一开始那道题目我读错题目了,以为是统计有多少符合条件的区间,用前缀和进行枚举,O(n * n) 的思路,后来发现是进行区间拆分。然后就开始各种算法猜测,贪心,区间合并。后来学长提出能不能用区间dp,我尝试写了一下发现不太好写,于是又带回到贪心的思路上。很长时间之后才想到有点类似于最长上升子序列那个做法,写了一下代码,因为没有注意边界问题wa了一发,万幸最后还是过了。作为队里面唯一一个写DP的,一开始没看出来思路,确实是我的问题。
02真的没什么好解释的了,一眼就能看出思路的问题,花了半个多小时才写出来,不停的调试代码,各种边界问题没有注意到。导致我们排名是所有过了六道题目的队伍里面最低的几个。我的责任蛮大的。
自我总结一下吧,这场比赛我的锅蛮大的,不会造数据,debug能力太差了,不注意边界问题,包括我一直觉得还可以的DP也没有写好,导致最后排名蛮靠后的。
这篇关于2020 ccpc 河北省赛 赛后总结的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!