关于中学计算机竞赛的问题

julyclyde 2002-05-10 09:37:00
他们说考的内容是数据结构。
我看了一点点,关于链表、树的。但是发现思考问题时不会联想到数据结构的内容上去,也就是说看到题根本没思路。怎么办?

我看的是清华的Pascal版数据结构。有没有好些的书推荐给小弟?
...全文
89 点赞 收藏 83
写回复
83 条回复
切换为时间正序
当前发帖距今超过3年,不再开放新的回复
发表回复
puning 2002-05-28
贴一篇发人深思的文章
“……是故圣人居无为之事,行不言之教,万物作而弗始也,为而弗志也,成功而弗居
也。夫唯弗居,是以弗去也。”
——老子《道经》
倾心参与竞赛的意义何在?
一等狭隘的人说为了全国一流的大学;二等狭隘的人说为了逃避高考;眼界稍宽阔些
的说是为了拓展狭窄的生活空间,结识更多的朋友;更宽阔些的或许还会认识到竞赛是块
难得的试金石,一个展现个人风采的舞台;而还有的其实什么也不知道,只冠冕堂皇的称
是为了实现“我(社会风气和畸形教育的牺牲品?!)的理想”……
很明显的,我没有权利驳斥以上任何一种想法,因为说到底,我自己也是一根烂到根
的随波逐流的草。但是,有些事情却迫使我不得不再反思自己对竞赛的认识。
这是否是一种“必然”?如果我们放开视野,俯瞰整个竞赛,一个层次分明的金字塔
将呈现在我们眼里。当我们把目光聚焦在光芒万丈的金字塔尖时,是否忽视了被那光芒逼
压在阴暗角落里的千万“垫背”石?更进一步的说,我们是否忽视了我们也将成为角落里
毫不起眼的“垫背”石的百分之九十九的可能性?!
竞赛需要我们这些“俗人”为之牺牲,他也会把我们之中的真“俗人”给牺牲掉。对
于一个志向高远的人来说,它甚至像是一次以几年青春为赌注的赌博。但是,残酷的赌局
却不尽在我们的掌握之中,我们尽管只能眼巴巴的看着血迹斑斑的轮盘为我们中某“背时
”者的生命画上句号,但竟也落得了一份做壁上观的清闲。而信奥之赌却需要我们把数年
的光阴也投入进来,亲身历验对失败的恐惧,对未来手足无措的惶恐,甚至……它需要我
们亲手推开通往最后成功或者失败的大门。
我无法肯定,难道这就是所谓的人生?耽于各种忧虑,愤怒,悔恨,等等……?!
如果竞赛不过是TSU之门,那么“这”显然是!
那些自以为是的“理想”追求者会为了标榜自己的“执著”而义无反顾的“投湖”
呵!……
如果竞赛只是高考的安全出口,那么“这”显然是!
那些自作聪明的“怯懦者”会因为自己伟大规划的破灭而故作姿态的彷徨在“彷徨”
的家门口哩!……
如果竞赛单纯是展现个人能力的舞台,那么……?!!
我会对那些失足跌落的演员们说声:“您辛苦了……”
别样的生活,别样的理念。不妨,就把它看成是种普通的生活体验罢。就像每天起床
我们要洗脸刷牙,每天上课我们要和同桌拌嘴,每天放学我们要在论坛上恶作剧一样,在
不知不觉中让它成为我们普通一人的普通生活的普通一部分。
竞赛从来没有因为我们中的任何一个人而伟大,同样我们也从不曾因为参加了竞赛而
不平凡。竞赛和我们只是碰巧在各自的轨迹上有段交叠,并因此而使得我们有了些99%的
学生所没有的经验……可是,尽管特殊,却也是普通的,成功与失败交织,激情与颓靡并
存。生活本心如此。
在沉重与轻松之中,我们选择何者呢?我们会幼稚的为了粉饰自己的“成熟”或者是
“有理想”而陷自己与毫无益处的“沉重”吗?从另一个方面来想,竞赛会选择谁?一个
被自己的“理想”压得佝偻驼背、满眼血丝的“小大人”?还是一个意气风发、挥洒自如
的青年?
我们常常听到一个词,“心理素质”。给一帮渔夫打成0:1的中国头球对,被惯之于
斯;屡战屡败今儿个突然发了回威的王励勤,被惯之于斯;XXX竞赛失了蹄,“发挥不
好”,亦被贯之于斯。事实上,凡是与“竞技”有关的项目没有不能与此扯上点关系的。
我们不妨用自己的理性好好想想,到底什么是“心理素质”,它又到底在以何种方式
影响着我们呢?
我不奢求能对此做出入木三分的理论性论断,但我的一些认识告诉我:所谓“心理”
不稳定在大多数情况下绝非偶然,在表象上的“偶然”中其实有着更深层次的必然——这
是由于固化在脑中的“理想”与自己的实际能力或者实际付出的努力不匹配所造成的。
打个比方,今年的ctsc。都说tree难,如果我们把它放在第二试的第一个,某个死钻
牛角尖的“高手”会否因为自己难于在短时间内找到合适的解法,而就此在心中埋下自暴
自弃的定时炸弹,有形无形的影响着他后面试题的“发挥”呢?还是这个“高手”,假定
今年的第三题不是markov这种算法比较明显的题目,而是一个关系巧妙的递推,其难度尽
管在此“高手”所能承受的范围内,但却也不能轻松发见。此“高手”是否会因为第一题
中对自己过高估计的“失算”所产生的反作用,使自己陷入无穷无尽的懊恼悔恨自暴自弃
中去而就此丧失了解决问题的能力呢?如果他不是满脑子超越自己实际能力的“第一”,
“满分”而退而求其次,把目标定格在前三名、或前六名,结果又会怎样呢?
学会为自己定位很重要。当然这不是无端的“妄自菲薄”,“谦虚谨慎”,而是要客
观的认清“幻想”、一些煽动性极强的读物(我不举例了,太多)和“现实”之间的差距

“心理素质”并非朝夕之功,竞赛中的“心理”应该说是平日生活的一种推衍。倘真
想无论何时何地都能正常的“发挥”,多多给自己“轻松”的心理暗示是非常必要的。
诚如开头所示,我们应该有点“无为”之心。请注意,这里的“无为”不是说要“没
有作为”,而是说要能够坦然接受生活的变化莫测,在开心时尽情享受,在颓废无所适从
时,感悟奋斗的乐趣。换句话说,我只尽量做我能做的,与那些不切实际的幻想,顺其自
然。人生之海其浪何止滔滔,如果我们真能像“独孤九剑”一样以不变应万变,以无招胜
有招,任凭风吹浪打也能“闲若垂钓碧溪上”的话,这场未知胜负的仗,没白打!

后记:
对于生活态度的思索是个永恒的主题。所以,我无意掀起论战。求同存异么。


回复
julyclyde 2002-05-25
各位师兄师姐,小弟在此谢过了


另:今天上午我去参加省选拔赛,结果前20名无我。唉!
历史记录:高一:省30名,三等奖;高二:省29名,二等奖;今天:选拔赛20名以后了(还没出详细结果)
回复
pigsanddogs 2002-05-23
有分?
回复
puning 2002-05-23
前面有人讲atoi和itoa,其实在我使用c的那个时代,我记得我只是用sprintf和sscanf
(当然还是间接的去调atoi)
哈哈,是指偶吗?
回复
julyclyde 2002-05-23
计划每人五分。另开帖子再给。
我后天比赛,等这星期天我就给分。大家到时候请注意啦
回复
billpower 2002-05-22
说什么都是虚的!现在这世道,真真实实写点东西能赚钱最实际!
这是我个人的观点
回复
DaNiao 2002-05-22
前面有人讲atoi和itoa,其实在我使用c的那个时代,我记得我只是用sprintf和sscanf
(当然还是间接的去调atoi)

顺便问一下前面说STL里的set好的人,STL里的那个set怎么个好法?
要知道一个东东在不在集合里你是用什么find吗?
我感觉挺不好用的。
不过做交并补差对称差倒还不错,不过STL里的这些集合运算在数组上也可以用
所以我好象很少用set

不过STL里的string是不错,比AnsiString好
回复
krerix 2002-05-22
晕菜~~~
回复
LeeMaRS 2002-05-22
呵呵!今天下午第一次选拔赛.上来沾点光~~
回复
o3y 2002-05-21
Good luck, flyinfree
回复
flyinfree 2002-05-21
我们省6月8号选拔赛,祝我好运~!
回复
LeeMaRS 2002-05-21
提到字符串,可能是我用C/C++用得太少,在C/C++的字符串方面没有什么经验。
我用起来觉得比Pascal要难用。
话说回来,我觉得Pascal的Str和Val好失败,竟然是过程,ft!
回复
LeeMaRS 2002-05-21
to xingforever(星星):
我很想问你借那两本书,因为我这里买不到了。
不过我和你实在相隔太远……我在广西南宁……
不知道这样是否也可以呢?
回复
chenggn 2002-05-21
如今可以用C
不过是TC2

noi 有 rhide gcc
c++
回复
mme 2002-05-21
nnd,说起这个就冒火,
当年学basic,老师又差劲
竞赛的时候又不能用c,
看那些复赛的资料简直是变态题,那老师一道都不会
结果到现在还遗憾
回复
xingforever 2002-05-21
苦啊,当年苦研吴文虎的书只为noi,更苦的是在宁夏银川这个地方找不到老师教啊。还好同省的竞争对手也没有老师教,虽自命有天赋,终无所成。所以我来北京了。
那几本古老的书《图论》《排列组合》(吴文虎)我有,又需要者我慷慨相借。
另外参加oi心态要平和,失败很正常(胜出的都是疯子),即使失败也不要怀疑自己的iq有问题。
回复
y10k 2002-05-21
数学不好不可能深入的,提醒提醒,hoho

-------------------
竟然这么多小朋友在这里,而且还头戴5角,甚至身披二星!
-------------------
大朋友好。。。
不要歧视学生,否则很惨的
回复
julyclyde 2002-05-21
你可以改行当系统分析员
记得以前那个〈程序员与妓女〉里写的
回复
maoliao 2002-05-21
My god!
不会吧?我真是井底之蛙啊!
竟然这么多小朋友在这里,而且还头戴5角,甚至身披二星!
后生可畏阿!
我老人家提前退休算了,(?)可是下半辈子怎么办?
羞愧啊,羞愧!
回复
o3y 2002-05-21
一般省选拔赛考的是图论,动态规划,搜索,简单的数据结构。用Pascal的较多,现在应该是Turbo Pascal 7.0,考的数据结构没多难,只是做题是要用一些简单的数据结构的概念和算法,象模式匹配和排序什么的。图论可以看看吴文虎的一本书,绿皮的,有Pascal写的程序,忘名字了。搜索和动态规划自己多练练,尤其是动态规划,考的挺多。分区联赛的题目没有难度,不用太在意。搞竞赛是比较苦的,要有决心(我就是因为比人家懒所以没有进省队,唉……)。当然也要对自己有信心,祝你好运。
回复
加载更多回复
相关推荐
发帖
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
帖子事件
创建了帖子
2002-05-10 09:37
社区公告
暂无公告