作者ddavid (谎言接线生)
看板Programming
标题Re: [问题] 高中程式设计大赛
时间Sat Feb 6 15:03:11 2010
因为好像有不少想回的,乾脆整个回一篇。
→ StubbornLin:天生神力的高手们瞬间就写出红黑树 59.113.159.239 02/06 01:40
→ StubbornLin:AVL Tree等等.. STL? 切~ XDDD 59.113.159.239 02/06 01:41
我说真的,北市、全国、东南亚跟IOI,我印象中还从来没碰到一题非得用红黑
树才能解的题目。当然我比赛的年代离现在很远,所以如果现在比赛的主流是不会写
红黑树就赢不了,那请当成是时代的眼泪XD
推 but:执行速度还好吧 反正通常直接结果就分出成绩了 220.132.164.65 02/06 02:25
→ but:比较少碰到需要拼执行时间的? 220.132.164.65 02/06 02:26
IOI当年(现在因为电脑效能的不同,有没有变动我不知)限制你每一题就算出
来答案是对的,跑超过30秒一样切掉算错。因此并不是能出来结果就好,效率也要好
,因为他题目如果说Input资料上限是一次50000笔,那就一定会出现一组50000笔的
,用太慢的写法就是很容易只能到部分分数。
至於大多数采多人一组的比赛(ACM或像东南亚)还会拼到Coding时间,当然执
行时间还是会有要求,但当大家都通过这个要求时,比的就是谁先解出来的时间,所
以StubbornLin会一直强调Coding速度这也没有错。只是我不知道时代已经进展到不
用红黑树就赢不了了,退出比赛界很久XD
推 kaiwae:我比IOI时旁边的同学睡得很爽.因为时间太长 122.118.68.228 02/06 09:06
我第一天写到时间快完,第二天完全相反写太快就离座,发现我是全部人第一个
离开的,瞄到带队教授还要躲,怕被他们骂说「你那麽快出来干嘛,满分拿金牌了吗
」XD
※ 引述《DreamLinuxer ( )》之铭言:
: 我觉得真的有兴趣的话拼比赛也是一条不错的路
: 基本上要拼比赛路线就是把那几本演算法书念完 练习题多做
: 不过IOI进二阶才有保送 名额有限请好好考虑
现在已经很好了,当年还没有什麽二阶段,只有四个国手才有保送,更以前好像
铜牌以上才有,後来越来越放宽XD
真的有兴趣就去做,但不要考虑把这当成唯一升学管道,要知道这可是全台湾同
年的程式方面妖人在竞争的,就算你也是妖人之一(有进到IOI集训营都够妖人了啦
)也可能就是因为运气差一点硬是被挤掉XD
: 用功读书路线的话说实在我不知道该怎麽做 不过你可以去问老师或成绩好的同学
: 我指考跟学测都考的超烂 最後靠保送上了某大学
我也是高中太混,结果因为IOI的关系高二就确定有学校念,结果一整个更混XD
......然後大学就知道痛在哪了,不过我那时还是没悔改XD
--
「可是你......不是天使吗?」
「天使?」她缓缓的转过头来,用悲伤的表情。「天使,只不过是神创造出来的
不死玩偶。」
「而神,也只不过是诅咒下的伪善使者。」
--星.幻.梦的传说
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.42.110.56