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

 

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. 一些基础算法还是很重要的，有些题直接是基数算法，有的是稍加改变，对于那些特别难的，只能自己磨炼了吧。

转载于:https://www.cnblogs.com/tttfu/p/10705702.html