一些想法

当时的想法还是很好的,但是现在看来,还是有很大的难度来实现

发信人: snoopy (为ACM复出*C.S*阿排), 信区: ACM_ICPC
标 题: 对06-07赛季的一些想法
发信站: 珞珈山水BBS站 (Thu Nov 24 21:08:51 2005), 转信

怎么说我也是参加过两次集训的人了,也可以稍微倚老卖老的说些前辈们留下来但是没能实
现和我的一些想法.可能很多东西会触犯很多人的利益,可能很多东西说出来很冷酷并且比较
伤人,但是,我可以扪心自问的说我说的东西绝对都是有利于WHUACM的发展的.我们有太多的
人都和WHUACM留下了不解之缘,很多时候不是一句说我离开了就能忘记的,对WHUACM,完全是
一种责任在驱使,我们对WHUACM的感情,大家也都能看见的.

首先我们明确一些东西.

第一,WHU在国内的水平,仍然还是第二梯队,可能已经都被认为是第三梯队的了.第一梯队是
那些可以进Final并且大家都服的学校,第二梯队是有实力冲Final但是要看运气的,这样分类
没意见吧.

第二,现在的题目已经越来越趋于综合化了,绝大部分题目不可能可以用一个单一的算法解决
,对参赛人员的素质要求也越来越高了.泛OI化是一个趋势,但OI不是ACM的全部.

第三,现在已经不是那个两个题目出快一点就银牌的时代了.现在如果要得到别人的认可,至
少是在正常的题目背景下很快过3题或者更多题目的银牌或者金牌得主才有资格.

补充一下,因为现在越来越多的OI选手加入我们,那么非OI选手更要花更多的时间来弥补这个
差距.毕竟人家玩OI的经验摆在那里,临场决策和对语言,算法的熟悉程度不是一天两天能练
出来的.我个人认为这个差距至少要花半年的时间,很多老队员都比较认可这一点,特别是和
那些能参加各自省份集训队的师弟们比较.

下面是对想过来玩ACM的一些提醒

玩ACM很花时间,并且要很好的前期准备.

ACM真的是一个很费时间的游戏,因为大家都在玩,大家都在拼命的努力,只要自己一松劲,别
人马上就超过你并且将你甩远远的了.问问集训队的老队员们,大部分都有半夜做题然后庆祝
AC的快感的经历吧.再好的天分没有高强度,长时间的自我训练也是没用的.另外还要说明一
下的是以前参加集训队的大部分都是由成绩好的选出来的,所以成绩不会和玩这个冲突,但是
现在很多人的过来改变了这个模式,所以,提醒后者要平衡好比赛和成绩的关系.

很多专业课的知识是必备的,个人感觉以下课程有很大的关系(排名有先后):离散数学,数据
结构,组合数学.离散是整个计算机学科的灵魂,而数据结构决定了程序实现的方法和最后的
效率,很多东西和组合有关,虽然没有很直接的关系.其他的其实也都可以多少扯上点关系的
,同样不能忽略.不过没系统学过的也不用太担心,比赛需要的东西和学习的模式还是有很大
不同的.比较赞的是一本叫<<具体数学>>的书,很经典,经典的不需要解释,其他一些参考资料
包括<<算法导论>>和很多高中OI的参考材料,建议了解一下Pascal语言,因为很多资料的样例
描叙是用的Pas.

另外也要有一定的做题基础,我们建议如果想来参加集训,至少也要有OJ过200题的背景吧.20
0题很容易的,如果真的愿意,至少现在回头我感觉我在PKU和ZJU过的200多题都也还是很简单
的题目(和1001差不多的题).这个数字说明你已经有一个很好的竞赛背景,知道竞赛的基本知
识,比如输入输出如何控制,哪些东西在比赛中是可以用的,哪些是不可以用的,知道OJ是怎么
玩的,比赛是怎么进行的,知道应该怎么写代码(代码风格),怎么和别人交流.

以下是我们对明年的构思

从现在开始宣传,让大家都知道什么是ACM,号召那些愿意参加的人过来加入我们,我们可以提
供一切可以提供的入门服务,协助大家在校赛之前入门.

校赛的举办时间应该比以往提前,最好是05-06学年第二学期的前期(3月份应该是一个不错的
选择,或者更前).并且校赛的难度应该会比以前有所增加,不过难度梯度会相应减低,希望能
让我们看到从大片气球到没有气球的平衡过渡.建议对参加校赛设置门槛,个人觉得OJ过50题
是一个比较平衡的选择,过50题可以保证是明白ACM是什么的人才过来参加,不要跟以前一样
校赛有一半的人都可以一题不过,连The Hardest Problem都不能过.

校赛过后暑假集训之前我们可以有至少3个月的时间让大家重新洗牌,这段时间还有期末考,
所以不能耽误正常学习.这段时间没有通过校赛选拔的同样可以通过做题数目来参加集训,并
且通过校赛的也应该在OJ上做到一定题目才能参加集训(在这里个人觉得300/150是一个相对
比较低并且对新手比较平衡的数字).

参加集训的人最后通过3+3来淘汰到只剩下2个队,有没有替补无所谓,女队也是一个看情况的
事情,如果有足够多的强女生,那么自然会有女队,如果强的女生不多,我们可以男女混合组队
,如果没有女生通过3+3,那么没有女生也没有什么大不了的,愿赌服输,竞赛是美丽的背面也
是很残酷的.

我们提出的3+3是这样的一个概念:在集训的开始阶段和中期各进行连续3天的个人赛,每次都
必须在绝对正规的环境下比赛,第一个3天连续比赛将集训队压缩到20人以内,第二个3天连续
比赛将集训队压缩到6-8人.

需要说明的是每次淘汰后的人数不是固定的,宁缺勿滥,在铁定的成绩前面没有任何人情,没
有说平时很好,比赛不能发挥,没有元老的资格问题什么的,能通过比赛就是最强的,不能通过
比赛,说明该人不适合ACM.

最后的6-8个这个数字的确定是因为按照武大现在的水平也最多是2个队的水平,没必要派那
么多队伍出去换回一个大家都觉得不爽的成绩.并且各个赛区也可以不需要轮换,如果有队需
要参加超过2个赛区,没关系,我们放弃ACM_ICPC排名就好了.

在集训没有进行3+3的时候我们仍然按照正常的流程集训,在这个空档我们还是要组织个人赛
和组队赛来提高互相的水平和默契.一个月的封闭集训,可以改变很多东西,从第一个3到第二
个3会有很多的不确定性,可能会有很多意想不到的牛人被挖掘出来.

最后组队如果确定就不会更改了,如果有队伍存在替补,那么就通过平时的比赛成绩来决定谁
是替补了.T1和T2的编排,同样由成绩决定,不过一般还是会认为通过3+3组的队伍组成是标准
.那么集训后半段就是完全组队赛,这时候的对手就是外校队伍而不是在学校内部比很没意思
的简单题了.

后记

策划是好的,但是最主要还是要靠自己,多做题,多看书,多交流.玩ACM需要很好的天分,但是
天分是不能改变的,如果天分略输的话就在努力上弥补了.衷心希望明年的武大能获得一个新
的起点,将对后来人的门槛继续提高.

补记

写这个东西前后花了两天的时间,可能中间有重复或者略有矛盾的地方,还请按照自己的理解
来处理,规矩是死的,人是活的,并且计划能否实施也不是我们所能决定的.


, 好好为ACM努力,好好继续未能完成的事业
‘パ┐
ノ╭╯
╱ │ 我曾经听人说过
( / ㄟ亻 当你不能够再拥有的时候
乁__ㄣY 你唯一可以做的就是令自己不要忘记

※ 修改:·snoopy 于 Nov 24 21:23:16 修改本文·[FROM: 222.20.237.*]
※ 来源:·珞珈山水BBS站 bbs.whu.edu.cn·[FROM: 222.20.237.*]