2017福建程序设计竞赛总结

比赛回顾:

9.00一开场, 直接让队友看A题和B题, A题是道水题,简单的鸡兔同笼问题. 随后两个队友开始讨论B题,一个几何问题,我便直接看了K题,明白题意后,想了一会,感觉不太懂,果断放弃,直接选择了L题,当时这道题还没有人AC,但是我看了题意后,发现数据弱,简单暴力就行了,然后就上机,(虽然一次A,但是还是觉得自己把思路付诸于代码的能力薄弱,足足敲了近20分钟,速度明显处于劣势). 随后便继续琢磨起K题,这时候他们告诉我D题可做,并且给了解法(一个判断是否为子串的解法),由于题目给的字符串长度太大,没法直接暴力判断,起初本想用KMP算法去处理,但是KMP算法不是很熟悉,我便直接使用了strstr()函数, 第一发提交,WA了,直到最后一个小时才发现两个致命的错误点，1.没有初始化,2.没有判断0时候的特殊情况. 修改后就A了, (赛后strstr(),其他人说是n^2复杂度, 可能是数据弱,没有T掉). 再后面, B题和K题, B题卡了很久,而K题没有推导出正确的公式, 这两道题主要是数学功底实在弱,最终还是很遗憾没有打出来.以3道题拿了个铜,实在遗憾.

个人反思: 

    手速不足,数学知识薄弱,不够细心,在初始化处WA了两发,接下去的时间,打算扩展下知识面,主要还是先从字符串和数论入手,还有就是提高手速,提高想法转换成代码的效率.