参加ACM大赛手记(二)

来源:互联网 发布:网络机房监控系统 编辑:程序博客网 时间:2024/04/27 22:35
长久以来,我被这突如其来的难度困扰着,是进亦忧,退亦忧,我不知道前面等着我的是什么……
                                                                                                                                         ——题记

好像离上次写这个东西的时间已经很长了,但是我始终觉得自己没有什么提高。并不是说我没有扎实的基础,也不是说我没有良好的学识。看来欠缺的本来就是一副聪明的大脑袋。
刚刚做完热身赛,与其说是热身,不如说浑身都热。冒汗啊!难受啊!5个小时的答题果然是个考验。我挑了一个自认为很好理解的题目。记得中学学习三角函数的时候一个题目:一座拱桥,下面有水,水面宽度是W,拱长是L,请问最高允许多高的船通过该桥?然而,本本主义害死我了,我觉得这个题目太E了:一段柱状材料,细长,长度L,在受热的情况下可以发生膨胀。公式为L'=(1+n*c)L [L'是膨胀后的长度,n是升高温度,c为膨胀率]。然后你知道原来的长度,如果把该材料水平夹在2块木板之间,然后加热,产生拱形形变。然后计算,拱的顶部离原来的水平的位置升高了多少!!!!!

按照形而上学的思想,您说是不是一个题。可是真正做起来就不同了。首先,你肯定会想到,这个肯定用圆以及相应的三角函数来解决。那么,你肯定想到了弧长和角度问题S=n*PI*R/180,那么2个未知数,圆心角A和半径R。此时你可以很轻易的推导等式A=2sin(A/2)*[1+n*c]
好了,这就是我的思路,我把所有的东西归结为这个一元方程。这个本来很简单,可是一个角度和相应半角的正弦,我怎么解呢????

其实,我的队友在对C问题求解的时候也碰到了类似的问题,可以说这就是这些怪异问题的瓶颈,你一旦突破就可以完成整个算法的设计,但是就是这些东西使你和成功擦肩。我们总能看到问题的实质,也能够从中分析出解决方案,但是很多基础问题确实困扰我们的地方。
在这次热身当中另一个值得注意的地方就是,团队精神和力量远远大于个人。要知道这个问题很是重要。所以在明天的热身赛当中尝试采取团队讨论开发的思路,我们尝试,2-2分组,或者大杂烩。相信会有好的结果。
但是不管怎么说,相对第一次来说,我感觉无论从编程能力还是解题思路上都有了很大提高。这想必是个好兆头。但是出赛迫在眉睫。继续努力吧!

总结:1.团队设计   2.平静解决  3.基础问题解决  4.好的迹象
原创粉丝点击