第五届CCPC河南省赛参赛有感

时间:2022-06-07 10:15:29

10点开始,不过两次推迟了10分钟,也就是10点20开始。然后真的开始了,我还以为还会推迟10分钟。

比赛从密码输错开始,到瞎改代码疯狂提交结束。

输错密码,耽误了一点时间。点开签到题《文本修改》,看了之后,感觉会写,可能由于紧张的原因,脑子里空了。在与两个队友的交流下,终于想通了。最后卡在了EOF。试了几遍没有输出,最后才想到EOF。不过还好一遍过。在写这题的时候,梅发现一水题《复读机》,也是一遍过。

这时候觉得这比赛也挺水。接下来就发现自己错了。翻来翻去,好几题都是然后就是图。决定专看有三道有点头绪的题,分别是《计数题II》,《Childhood Dream》,《最大下降矩阵》。

其中就A了一道《最大下降矩阵》。刚看到这题的时候感觉是枚举,枚举每一行的情况,然后看到300x300,肯定超时啊。又想到用dp,利用前面进行过的操作,方便下次计算,不过还是想不通。最后顺着这个思路,突然想到了最长上升子序列,只不过是进行了变形。提交了两次WA了,队友看到要求严格下降,加了个等号终于过了。(被两队友喷无数次的不仔细看题)

接下来《Childhood Dream》感觉纸质版题目错了,实际和zzulioj上的确是不一样。想想太麻烦了就放弃了,后来也就顺带看了看,也没有思路。

最坑的是《计数题II》,王发现了规律。前后弄了一个小时,样例还错了。(当时的思路)大致可分为不重复的一段与重复的一段。分别可由O(1)的算法算出,难在边界。对于边界使用了for循环。虽然每次的执行次数在30次左右。但对于极端样例,加上T=10^6组样例,直接TLE了。就这样反反复复3个小时。看了看其他题目,没有思路。又想着自己在《计数题》花了那么多时间,就快要对了,心态直接崩了。(可能这就是沉没成本吧)。

总之,总结几点:

  1. 心态要好,不能紧张。不过进入状态后,也就没什么了。
  2. 看题要仔细,从小学被说到大学。想改真的改不了啊。。。
  3. 一些基础算法还是很重要的,有些题直接是基数算法,有的是稍加改变,对于那些特别难的,只能自己磨炼了吧。