2017福建程序设计竞赛总结
2017-06-13 08:18
218 查看
比赛回顾:
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了两发,接下去的时间,打算扩展下知识面,主要还是先从字符串和数论入手,还有就是提高手速,提高想法转换成代码的效率.
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了两发,接下去的时间,打算扩展下知识面,主要还是先从字符串和数论入手,还有就是提高手速,提高想法转换成代码的效率.
相关文章推荐
- 2017第十一届东北地区程序设计竞赛总结2017/5/14
- 2017第二届全国中医药院校程序设计竞赛——赛后总结
- CCPC第十一届东北地区大学生程序设计竞赛(2017) 总结
- 2017安徽程序设计竞赛总结
- 2017河南省第十届ACM大学生程序设计竞赛总结
- 2017第八届福建省大学生程序设计竞赛总结
- 校赛总结——程序设计竞赛@HIT 2017秋季校赛
- 2017第十二届黑龙江省程序设计竞赛总结 2017/5/12
- 2017陕西省大学生程序设计竞赛邀请赛总结!
- 2017广东工业大学程序设计竞赛决赛总结
- 经验总结 2016年安徽省程序设计竞赛总结
- 北京林业大学“计蒜客”杯程序设计竞赛 网络赛 总结
- 2016年湖南省大学生程序设计竞赛总结--(一个平凡的失败者)
- 山东省第七届ACM大学生程序设计竞赛 总结
- 组队赛#2解题总结 (BNU 第十一届北京师范大学程序设计竞赛)
- 杭电校第十七届程序设计竞赛暨2017省赛集训队选拔赛
- 2015关于第十一届"蓝狐网络杯"湖南省大学生计算机程序设计竞赛的总结
- 河南省第八届ACM大学生程序设计竞赛总结
- FJNU2016-2017学年第二十届低年级程序设计竞赛(正式赛) 题解
- 我的河南省第七届ACM大学生程序设计竞赛总结