作者but (←杀千刀的UAO始作俑者)
看板Programming
标题Re: [问题] 高中程式设计大赛
时间Sat Feb 6 02:24:43 2010
全文恕删
看到回文的人一堆曾经熟悉的ID
觉得很有趣 我就也来回这篇了
先声明我已经离开高中很久很久了。
也许不符合现在的比赛制度了,仅供参考。
还记得那时候台北市比赛有两种
一个叫软比 (软体设计比赛)
一个叫资讯科能力竞赛
软比是团体战的
一队四个人 两台电脑
所以另外两个不能写的人就要在旁边想演算法或帮忙debug
大学了以後才发现这正是XP的实践 (闲话休提
软比虽然也是考演算法的
但演算法本身会比较容易 而程式复杂性比较高
所以需要速度 与相当程度的默契
但软比无论怎麽比也跟保送无关
保送的路线是资讯科能力竞赛
首先要在地区赛拼到一等或二等奖
晋级全国以後再拼到全国的一等或二等
之後就会进入IOI集训
IOI集训途中会先刷一次
通常留到後半的人就很可能可以保送了
最後会有4个人出国比赛
通常这4个人几乎是一定保送
* 我有留级的学长、学弟,都因为出国比赛或留到最後阶段弄到保送了
如果相信自己真这麽强,这条路是适合强者走的,加油加油!
凡事皆有例外
听说物理奥林匹亚爆发弊案那年
为了避风头 那年IOI集训营也几乎不能保送 ←那年入营的朋友说的
* 所以这点可看出以保送为目标的政策风险有多大
入营=保送 出国=保送 一直都只是前例,并不是保证
可能会因为国会、教育部某年的态度而猪羊变色
扯回来
台北市的比赛是激战区
说实话通常全国赛最後一、二等奖也是北市抢下一半左右
所以北市比赛就已经具有接近全国赛的困难性了 (泪
资讯科能力竞赛的比赛内容会更重视演算法
而且总之要快!而且要贱!
要快!
比赛时间就只有4小时 4~5题,通常胜负都在一题之间
记得有次一等奖就是被3.6题~3.2题的4个人吃下来
只写3题的 完全摸不到一等奖的边
要贱!
不管是暴力 还是作弊 能跑的程式就是好程式
那时候我比较熟的是Basic 台北市比赛时是用Basic过关
进全国赛前不到一周 忽然公文通知全国赛只接受C / Pascal
只好硬着头皮连夜练Turbo C
* 又是一个政策风险超大的案例
而且好像只能 include stdio/conio (stdlib不给用的样子?
反正当时连stoi都要现场自己刻就对了啦....
碰到一个题目,题目要求的输入值没有说最大可能笔数。
阵列不知道开多大,我就随手写100
结果下午验证的时候才知道测试资料好几百条....
一问之下,其他用C有经验的参赛学生阵列都是直接开几万的
平白少了100分 <= 个人坚持笃信自己那题演算法应该没错(?)
反正更贱的事都有做过(?)
我自己没进去IOI,最後是拿一堆奖状硬是推甄到一间大学念
不过靠推甄 校内成绩不好就会吃亏很大
想当年IOI除了比赛组,还有举办另一个败部复活考试
一到考场傻了,没电脑,用手写......
....请在纸上写出踩地雷游戏 \(^o^)/
* * * * * 分隔线 * * * * *
总之这些比赛比的绝对不是写应用程式的实用性、或是效果比人炫
也不是比创新、比应用
都是在考演算法的
而且随便一题我想都是没几个大学资讯系毕业生写的出来的。
尤其是加上这个时间限制。
数学要好、资料结构、演算法都要很熟练。
最起码的最短路径规画与排队问题请当作比赛门票。
* 高中数学被当三学期的我 说起来好像没什麽说服力就是了....
反正ACM随便找题目来看
看看自己有没有办法马上想到答案马上写出来吧
说真的程式语言不是个大问题
我当时真的是练习Turbo C的时间才两三天
不然这些比演算法的题目 真的不需要太多华丽的函式库
几个常用的function像parse之类的,多打几次就可以随手打出来了....
问题真的是在自己解题的能力与速度。
至於说很多比赛强者都是从小写起的
或许一半是真的啦
不过高二时跟我一起拿到台北一等奖
结果全国我败在Turbo C,他成功闯进IOI结果保送台大的强者我同学
是高一进入社团第一次开始写程式的。
P.S. 不过现在比赛可以用STL了喔? 这麽好....
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.132.164.65
※ 编辑: but 来自: 220.132.164.65 (02/06 02:33)
1F:推 PsMonkey:这个 ID 也好熟悉阿.... XDXD 61.20.161.135 02/06 02:35
2F:推 Tiberius:好怀念的话题 可是我现在只剩嘴泡了 XD 114.33.49.11 02/06 02:42
3F:推 Huangs:楼上好久不见 毕业了没啊 61.217.133.150 02/06 02:44
4F:推 Tiberius:还在中兴鬼混+打嘴泡 (翻译的意味) 114.33.49.11 02/06 02:53
5F:→ xam:以前 Turbo C 的 stl 似乎没什麽好评 114.32.92.137 02/06 02:59
6F:推 tkcn:推~220.132.160.117 02/06 11:25
7F:推 creeds:推前辈心得~ 114.39.148.178 02/11 19:08