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

嗯,睡了七个小时(比赛应该不会困吧)。最近迷上了小米手环的睡眠时长数据。吃了饭,然后去了轻大。9点的开幕式,鼓掌就对了。

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

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

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

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

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

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

最坑的《计数题II》,实在无语,一队友发现了规律。前后弄了一个小时,样例还错了

猜你喜欢

转载自www.cnblogs.com/tttfu/p/10705702.html