学生时光

一些想法

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

发信人: 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.*]

WHUACM2005集训总结

转自山水,有点迟

发信人: snoopy (★C.S★ ☆阿排☆), 信区: ACM_ICPC
标 题: WHUACM2005集训总结[Snoopy]
发信站: 珞珈山水BBS站 (Wed Nov 23 19:25:36 2005), 转信

首先说一下这个id,都太久没用了.自从成为KMXS的S后就没有用过,而是一直在用iBook在山
水上跟人吹水,很惭愧,很惭愧.

对我的WHUACM2005应该还是算从05年的校赛开始的吧,虽然去年我也来过集训队,但是什么事
也没干,不过还好把自己基本从纯Pascal选手转成了用C的.去年的大概这个时候马陈就找我
说要参加了,那时就约好一起参加校赛,然后他在Tongji做了些题(选Tongji是因为偏OI,并且
是中文的,他们宿舍有另一个玩NOIp过来的人可以帮忙一下),校赛前我找到了另一个愿意加
入我们的SpotCat,英语比较好的一个人,当时是因为怕我们两个人的英语太烂而拉来当翻译
的^__^.校赛比较失望的最后是一个第十,并且也是2个题,不过出的还比较快,但是第二个题
因为忽略了一个我自己早就注意到了的细节而罚时比较多.比赛的第二天是我18岁的生日,对
自己说这就是给自己成年的礼物也是一个提醒.

比赛完后我留下来说我可以参加暑假的集训,然后就没去管ACM的事情了,也没做题,因为当时
去准备期末考了,期中考弄挂了2门让我不能在去随便玩了.还好期末考还不错^__^

暑期集训正式开始是7月11日,周一,有一个小型的开幕式,然后就是看似枯燥无聊的集训了.
这次因为参加集训大部分03,04级男生宿舍拆迁的问题,我们住到了一起,然后每天都是一起
出来,一起回去,相处很好,熟悉也很快.不过大部分人都是很没基础的,于是开始的至少一个
月我们都耗在ZJU的简单题上了(现在回头看看,我过的近200题还都是很简单的题目,根本没
技术含量可言),为了熟悉环境,并且改变自己的风格使得自己能适应集训队一起交流的环境.

如果没记错集训中间一共放了2天还是3天的假,大家也比较累,但是也很努力,比较开心,现在
还记得每天饭后一起玩的游戏和群里面到处乱飞的自定义表情.

个人赛的时候记得我一直还都是不输于大部分人的,不过感谢老杨,MasT,ddoonn__cc,你们真
的是很好的对手,能一直有人让我仰望,能告诉我要前进.不过我说要抢在老杨前面AC第一题
的誓言到最后好像也还是没有实现:(,并且练习赛就是老杨看论文那一段时间他成绩很弱,但
是论文看完马上发飙.MasT一直的努力大家都是能看见的,没什么好说的,从来也不输任何人,
ddoonn__cc很全面,并且很多东西比我学的好很多,差距啊…其他人同样很赞,你们是很好的
对手,只是可能在运气上有点…^__^

但是开始做组队赛后很多弊端就开始暴露了,很多人根本没配合可言,并且相互了解也还是太
少了.于是我们努力使得自己能长于某一方面,然后能比较好的走到一起,这个时候KMS的雏形
已经开始出现了,在一起做题的感觉真的很好,感谢你们两个人,能力很好,一般的比赛我都是
在玩-__-b.记得暑假的时候我们跟后来的cowork真的是很好的对手,不过应该我们从来也没
有输过你们,记得一次你们比我们领先3个题的时候最后还是被我们翻盘了^__^

ps.在这里只提出了某些人不是因为什么什么,只是我还是觉得竞赛是很快乐但是同样很残酷
的东西,胜利者永远有这么说话的权利,但是,最后我还是没能笑到最后,KMS终于还是成了KMX
S.

暑假记得龙飞还一直不时过来给我们讲东西,给我们找题考试,给我们建议,为我们加油,完全
是出于一种责任和感情,而我们带回来的东西也有点:(,暑假还有Grope,aftermath过来讲东
西,赞龙飞的DP,Grope的搜索,aftermath的数论.最后当正式组队的时候,把我淘汰出去的时
候,我想不开但是表示能接受的时候真的很感谢有你们这么多的前辈和师兄能对我表示一种
认可.

最后的组队名单应该是8月下旬才公布吧,那个时候的我已经很颓废的样子,已经什么都不干
,天天无聊.事实最后也一直这样,不过感谢老杨,还拉我去做了一套POJ的老题,那次我们合作
写了一个加密的模拟,现在想起都是一种类似幸福的感觉,有这种队友,真好.开学后我就很少
去机房了,集训队的事情也没管,现在在这里写总结真的很惭愧.

去过成都,在川大的场边用手机给Littleken直播的时候真的是很紧张,高中参加那么多次比
赛也没这么紧张过,可能还是因为上场的不是自己,而场外总是比较揪心的吧.最后在川大什
么都没带回来,我们都安慰自己是川大的题目太偏,并且这也不是最强的KMXS,事实上SCU的题
目的确很怪,我们没能弄好也不能怪谁.3个人的ACM处女战就这么结束了,换回的,是Honorabl
e Mention.

看过北京,上完党课回来刷新PKU的Ranklist的时候也在不停的为cowork呐喊,当时还不知道
场上情况到底是怎么样的.感谢ddoonn__cc,shuangxing,wavemoon给我们一场精彩的比赛,也
难过我们留下的遗憾.

去过杭州,zap因为考研不能去,在集训队众多元老和队友的劝说下最后还是我去看的比赛,浙
大的题不错,但是最后的遗憾居然在一本数学手册上,于是我们最后难过的时候还是把怒气牵
到了浙大的招待和环境上了.终于我们还是没能打破武大那个很令人疑惑的怪圈,那个2题的
暂时的宿命(这么说是相信能在我们手里改变).

真的很感谢和你们在一起的一个暑假和后来这么长的时间,集训队是一个很上进,很优秀的团
体,在你们面前其实我一直都是那个很菜并且什么都不懂的师弟,喜欢什么都问一下,然后感
慨一下自己,告诉自己要好好努力,向你们靠近.集训队的人其实都有很不错的去向,aftermat
h此时估计在地球的另一端才准备起来,dongfangxu马上也要离开我们去向PKU,kittig签了ba
idu,并且很NB的拒了那么多别人看来很不错的offer,其他人,不用我说,大家都能看见的,在
学校里面我们永远是最优秀的.

集训队也留下了那么多的故事,我们还是喜欢学老杨的Ofcouse,还有ddoonn__cc的敲键盘动
作,加那么一句wo ri~,那么多好玩的事情也还会继续下去的.出去吃饭,我们都默契的习惯性
报出一串大家都没有意见的菜.我们为很多事情坏笑,为很多事情感动但是就是嘴硬的一脸满
不在乎,我们熟悉彼此,就像熟悉自己.

一个时代就此过去了,龙飞他们那个时候的元老也随着小强的最后一次参赛,dongfangxu去PK
U,kittig拿到offer,flirly,zap准备考研而结束.但是,小强马上要成为我们的教练,Knuthoc
ean和MasT也还有很多东西要留下来,cowork还准备明年的比赛,很多东西不是说过去就过去
的.

另一个时代就要开始了,flymouse,HopeCream,你们马上就要开创WHU的另一个时代,我也算一
个吧,能好好的努力,希望前辈们留下的经验教训不要只是随你们的离开而离开.顺便赞一下G
alaxy,在HUST的网赛中,秒了HUST除了要退役和解散的1,2队以外的所有人.

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

※ 来源:·珞珈山水BBS站 bbs.whu.edu.cn·[FROM: 222.20.237.*]

回忆一下偶们的SCU之行吧

本来应该早就发了,但是一直没心情过来

发信人: iBook (不说了,说多了都是眼泪), 信区: ACM_ICPC
标 题: 回忆一下偶们的SCU之行吧
发信站: 珞珈山水BBS站 (Tue Nov 8 13:19:26 2005), 转信

4号早上快11点才出成都火车站吧,火车晚点了近一个小时,一起坐T247过去的华工,国防科大
,地大一起上大巴到了川大的龙泉校区,在高速公路上飚了一个多小时,晕…

然后在宾馆睡了一下午,晚上上网,还在嘻嘻哈哈,在SCU安排的网吧里遇见了SZU,HUST,FDU,P
KU等等学校的人…走的时候拍了几张别人的PP,睡觉,等待5号的练习赛

5号上午随便转了转,然后回去看抽签结果,女队28,男队82,女队的左边依次是南开,浙大(这
个不是很清楚了),川大T6,上交outel,THU J TEAM(这个中间应该还有一个),男队的对面是国
防科大,右前是BNU_SHISHI(BT的两女一男组合),右边是SZU(深圳大,正式比赛中干了件很BT
的事情…),后面有PKU_T4(女队,后来的第四还是第五吧),在KMXS的视野范围内,还有后来的
rank1 THU1

拿奖面是6/70的金牌,14/70的银牌,20/70的铜牌,不能不说很多,ICPC的按规矩,只到RANK10

练习赛一开始按照正规比赛的规定来操作,替补和教练都在场外,看rank的时候无数的队一开
始就过了A,然后是一些队很快把B也过了,BNU_SHISHI只过了B然后就准备闪人了…过了大概
一个小时的样子,允许替补和教练随意入场,去看了看题,A是一个A+B,纯粹是试机器的…B没
注意看,题目的经典解法貌似是DP,但是O(N^3)会超,最后是O(n^2*log2*n)过的,当时无聊看
卡的时间和内存,有10^10的时间,32M的内存,后来问SCU的judge,最后的正式比赛内存是128M
,时间还是要看算法(这点没仔细注意,有些吃亏)

练习赛中也有无聊的人问裁判my chair is broken,呵呵,练习赛的时候看了看气球,一共9个
题目,A红,B橙,C黄,D绿,E紫,F青,G蓝,H白,I花(个人感觉这个设置很失败,因为白色的花纹稍
微远一点就看不清楚了,容易被误导)

5号晚上大家都比较早睡觉了,准备第二天的考试啊,晚上睡觉的时候跟dongfangxu说的时候
还有说到在SCU应该是2题很快才有希望拿牌应该,3题快的话应该是银牌,我们的水平应该是

第二天早上7:00闹钟响的时候马上就起来了,然后电话通知其他所有的人,走了比较远的路去
吃早餐,然后回来拿东西,入场.

9:00比赛准时开始,我在这边用老杨的手机给小强做直播,前面20min没一个队敲键盘,到40mi
n的时候比赛场馆还是非常的安静,然后在大约47min开始有人过题,到1h的时候过了2个C,两
个I,但是那个I距离远一点很难看清楚,然后过的就有点乱,不过一般还是C或者I,我们的队伍
却一直没有动静,在场外有点急…

到大概2h的时候场面就比较乱了,虽然一直没什么人在敲键盘,但是这个时候有好几个队过2
个了,最BT的事情出现了,SZU过了A(全场第一,最后也就是2个队过A),PKU_T4过G(全场第一,
最后3个还是4个过G的),BNU过B(全场第一也是唯一),KMXS旁边的队伍都是过的莫名其妙的题
,并且都是那种全场都几乎没人过的,BNU过B的时候T4已经2个了,而我们一个也没有,这个时
候大概是2h30min了,看KMXS的dongfangxu一直在旁边算东西,mast和knuthocean轮换上,我看
的rank一直有了5次I的WA,HYZ有3次I的WA,真是郁闷

178min的时候KMXS一共7次过了I,当时场上是过3个的有几个队,过2个的大概10多个吧,我们
过I排最后,37左右,这时我们已经看到题了,G能看懂意思,但是感觉比较麻烦,C题目非常短,
但是看不懂意思,看他们就那么一直卡上面了

一开始过2个的队伍都是以前没注意到的,比如北方交通,比如南航,莫名其妙,SCU,ZSU,PKU,T
HU,SJTU,FDU等都是相对比较晚才过2个的,后来的局面还是比较符合惯例的,THU1不急不慢的
过了4个,PKU的三个队依次过了2个,T4反倒在前面,SCU过3个,然后好几个学校也3个了,T4也
3个,最后一个小时rank不更新,只能看场上的气球了

最后就一直守在KMXS这边了,看BNU_SHISHI不停的过,B,I,C…真是BT,SZU在过掉A后把I也过
了,我们过I后不久国防科大也过I了,并且因为罚时少在前面,PKU_T4过了3个,G,I,E,突然还
来了一个C的黄气球…我忙发***给小强,快完了发现原来插错了…

最后封版,去rank那里看才知道SJTU居然最后半个小时过2个到第二了…最不幸的是BNU,3个
的最后一个(过的比较晚,第一个过的居然是3个小时左右的B…),银牌第一…过2个的一共
有25左右吧,HUST的两个一个22,一个24的样子…都是铜牌前面,最后还有大概近30个队一个
都没有AC…(无语的SCU)

当天下午去川大本部看川大博物馆,就是我和带队老师去了…很不开心,晚宴上也一直开心
不起来,虽然表面上还是嘻嘻哈哈的…

晚上去吃了一次麻辣烫,要回来的时候居然还遇见PKU_T4在同一个地方happy…12点左右回
去到组委会拿到了Honorable Mention,也许是意料之中的吧,但是居然连一个牌子都没有就
太…

就这么回来了,很无语,很无语我们的表现,很无语SCU的题目设置.

希望co-work能在PKU考好,希望新的KMXS能在ZJU发飙…


不说了,说多了都是眼泪

我想我只是突然困了…

※ 来源:·珞珈山水BBS站 bbs.whu.edu.cn·[FROM: 222.20.237.*]

总结,可以这么说吧

集训是一个很不错的经历,虽然在武汉呆了一个暑假,虽然没能回去,虽然自己还是那么菜,比起师兄师姐来还是那么弱,虽然可能感觉自己还是没有什么提高.但是,近2个月的集训中,还是从各位身上学到了不少东西,并且好像明白了Grope的那句话”NB就是一种状态”,虽然自己距离那种状态还有无穷远.

被N多人的成绩给吓倒,被N次考试的rank打击,被N次讲课给郁闷,看了N个让自己感觉无知的code.但是更多次的去想证明自己,更多次的在考试中好好发挥,更多次的去学更多的新的东西,更多次的去努力将自己的代码写的更加漂亮.

呵呵,也是时候该反省一下自己这两个月来的行为了.

7.11正式开始集训,去机房调试机器,占位子.安自己需要的乱七八糟的软件,把学院机器上原来的乱七八糟的东西给删掉.

然后就开始做题,做题,开始的时候龙飞还有计划,准备一步一步来,于是开始去做模拟题.10个题目花了至少3天吧,好像最后还留了一个没做,现在好像也还没AC.

中间因为个人原因回了趟湖南,不过也只是回去了一天,也没回家,就是在长沙绕了一圈.不过对集训没有什么影响,只是偶尔因为这个事情而担心一下.

集训中得知能参加ACM集训的其实都是成绩非常好的,听师兄师姐们说平均分都是至少80+的,90+的也不是少数,并且现在集训队基本上把02,03的优秀同学都集中过来了.突然感觉压力特别大,因为自己没有什么能特别拿的出手的,并且成绩估计比起同样参加集训的低了10分以上,唯一可以欣慰一下的就是自己的经历在某个角度上来说要丰富一点,可能题感要好一点.自己还弱弱的要死,看别人都是好像什么都知道的样子,听课的时候感觉自己全然不会.被龙飞的DP郁闷,被组合数学郁闷,被计算几何郁闷,被aftermath的数学郁闷,被Grope的搜索郁闷.

在ZOJ上做题,某个时期就是为了rank而做题,把problems按照AC人数排序,然后挑简单的做,终于也赶在8.1以前solve过了100,rank进了前1000.这样的确可以满足一下自己的虚荣心,也能练一下自己做简单题的速度和准确率,但是发现题目做不动以后感觉自己这种做法还是太愚蠢了,应该去有选择性的做题的.

这个时候的考试也开始多了,隔三差五就有考试,并且组队的时候经常还是打乱了的,感觉前期打乱比赛还是比较好的,能互相配合,补充自己的不足的地方.考试后一般都能拉下不少感觉可惜的题目,这个时候做题一般都偏向考试了,并且一般上次考试的题目都可以在下次考试前好好折磨一下自己了.还好每次考试也还都能拿出一个过得去的rank.在考试中让知识更全面(个人赛)或者更注意深度(组队赛).

等待结束,等待最后的rank,等待看见自己的名字在前面,等待组队…

希望一直能记住的是AC后的愉悦,而不是RPWT后的郁闷.

谁人离开?谁人到来?

暑假已经过了一大半了吧,集训也进入了一个相对比较艰苦的时期,发现现在开始做题已经很慢了…

明天就是英语口语的最后一天了,到时候很多人会离去,很多同学约在那个时候闪人…估计学校里面一下子会冷清不少.但是很多高年级的人陆续也该返校了,其实也一样.只不过熟悉的人少了很多,认识的人少了很多,想见的人少了很多,不认识的人增加了很多,想念的人增加了很多,收到的***上估计+86的也多了很多…

小小离别,没什么好感慨的.

改QQ的QMD了,对集训有一些怀疑和不信任自己的成分在里面,To be or not to be,这是个问题…Follow my head or follow my heart,同样是个问题.

集训队估计马上就要开始残酷的淘汰机制了,有人离去,无人到来.谁人黯然离开,谁人轰然倒下,谁人踏着前辈铺就的路大步前行,谁人能昂首挺胸踏进World Final?

昨天WHU的个人赛

队里自己的比赛,本来说是Team的,结果临时改成Personal,稍微有点措手不及的说

做题策略上出现了很大的问题,一开始是按照惯例扫题,但是本次题目长了点,看懂A和B后都感觉没戏,A的BFS优化太复杂,B的那个数据结构不好处理

准备看C的时候听别人说E,扫了一下发现跟HNOI2002的第一题有很大相似(样例数据),直接放弃,去看C和D,C马陈告诉了我基本的意思,D我看明白了一些,都是感觉没戏的.

整个机房都是一股悲观的情调,而我也在抱怨,听zap说题目其实也不难,A和B慢慢弄还是能出来的,所以想了想就是B还有点搞头,于是想B的数据结构.不知道是佩服我心理素质好还是该bs我没有上进心,这个时候居然还因为拉肚子去厕所大号了一把,悠哉乐哉.-_____-b

把B想破了头也没想出来一个比较好的树表达方式,对指针的操作还是太麻烦了点.要考虑建立以及搜索的方便性,两者之间结合点不好找.

ddoonn__cc等一干人都开始弄E比较久了,重新去看了看E的题目,发现比起HNOI2002来还是要简单很多,只有两个运算LOOP和OP,一乘一加,并且变量只有一个,OP后面还不能接n.比起HNOI2002来简化了至少一个数量级的难度.

粗略想了想应该如何操作就开始动手了,途中遇见的困难还是比较方便的得到解决了,但是算法离一开始想的还是有不少的差距,虽然都是模拟.关于递归函数的参数选择上就变了好几次才完全实现所想的的那些功能.在最后提交前对于程序中一个地方还是不很确定,因为最开始实现写那个部分的时候,是在我的参数改变前,但是后来因为过测试数据也没什么问题,所以没有提出比较BT的数据自己测试就直接提交了.WA了马上意识到那个地方出了毛病,自己写了个比较强的数据一测,果然,修改后提交,AC,前后不到十分钟.

在做E的时候其实也抽空想了一下B,突然开窍的提出了一个很好的数据结构,不需要在输出数据的时候再去遍历树,可以直接输出的.并且在建树的时候并不会麻烦多少,想通了这一点,感觉写代码就是一件手到擒来的事情了,稍微考虑了一下输入怎么处理后看了看时间,不够:(写了写主要的处理过程,但是最主要的输入部分还没有开始写,比赛结束了.

吃饭的时候想了想,应该比较好处理的说,同时跟Knuthocean放话说半个小时搞定(没有说大话的成分,考虑了一下可能情况后作出的理性判断),同时赌上了一顿BG.回来后因为一开始的思路就比较好,所以一直没有走什么弯路的搞定了.但是在处理输入的’)’和’,’方面考虑不够全面,以至还进行了一次比较慢的调试并且修改了一下递归内部结构.递交后一次AC,但是比约定的时间慢了2分钟,含恨啊……

一些教训:
1.以后不要太贪图快,读题快并且仔细现在已经是一个优点了,但是在处理算法方面还是显得有些急躁并且考虑不周全.
2.对于E题,一开始纯粹是自己在吓自己,直接导致题目都没仔细看.对E的算法设计也显过于急躁,在思路没有理顺之前就贸然开写了,然后导致在写的过程中几乎对整个程序都进行了改动,并且直接导致了后来对一个for语句的判断不清,致使那次WA然后被罚时20min(虽然事后看来也不影响什么).
3.对于B,则在判断输入的时候忽略了一个应该记住的细节问题,那就是'(‘和’,’绝对是单个出现的,但是’)’后面还是可以接’,’或者’)’的,所以本该25min内搞定的读入建树因为调试和修改超出了预定达到32min,错失一顿BG倒是小事,但是如果是比赛,7min对于一个简单题的影响是很大的.

版聚回来

其实也不能算ACM版聚,因为缺了太多的人.但是应该也是人比较齐的了,除了今年的新队员(貌似我算老队员了^__^),李老师没过来,一个遗憾,littleken现在在广东也没有过来.

aftermath要出国了,NY的某某大学(我还是没有记住),学Science而非Technology,感觉也比较符合他的专业方向吧,偶们的专业术语就是DP方向.

一桌的人除了我都是在为前途奔波的,aftermath出国搞定了,dragonflywww安心保研,属于比较平和的吧.Grope还是在准备考GRE,flirly准备考PKU的物理,两个牛人…zap还是在担心他的保研,不过个人感觉他84的平均分死活也够了,如果只是本校.今天才知道dongfangxu原来是那么牛,91点多的平均分,年级第一,真是BT(很不好意思说这句话,实在是….让人太不平衡了!!!)而dongfangxu的MM居然在零陵学院上学,学的外语,但是为什么一直都能在WHU看见呢?奇怪一下,现在在准备考WHU的研.zap和dongfangxu估计下个阶段还要去数模…

刘老师对我的定义就是未来的旗帜人物,而不是技术人才…-____-b,现在是扛旗的,估计是要起到一个带头作用.重新看了看ACM关于参赛的资格,感觉不是很好了,因为每个人只能参加4次区域赛,所以现在出去是很不明智的,浪费资源.下个学期的公费旅游,算了吧,如果能一起出去观摩而不是参赛倒还是可以^__^.

感觉集训队太多牛人了,今天也知道了很多BT的事情…dongfangxu91+的平均分,dragonflywww全国一流的DP(Grope和aftermath都是推崇倍至),除了我以外他们所有人的学习成绩(又被打击了),Grope那过分的谦虚(也太过分了).

今天喝酒回来就睡觉了,刚好最近也比较累,然后12点多起来洗澡后到现在都睡不着了,郁闷:(

今天PKU_Team_Exercise3

开始了龙飞GG所说的2天一次比赛的时期,今天PKU进行Team_Exercise_3

换队友了,MM谢金晶

开始后感觉还不错,快速把题目扫了一遍就发现有ZOJ上的原题,可以我没做:(,一个是最长不下降子序列,一个是那个键盘的问题.反正队里题目还没有打印出来,于是商量好我做最长不下降子序列的D,让队友去做键盘I.

D是很简单的DP,连最后的序列都可以不用输出,并且数据很小,DP都是用最笨的方法去DP,提交后WA,检查了一下发现了几个可能影响结果的小bug,继续WA,被打击了.

刚好这个时候题目打印出来了,我就把机器腾出来让队友上去写键盘,跟她说了一下题目意思我就去读其他题目了.发现最近看题目特别有感觉,几乎所有的题目都能看懂了,并且很多BT题目都有心情慢慢看懂,不借助词典搞定,但是没发现太容易的(前面几个).

Knuthocean在我读过几个题目后大喊一声:D这个题目是最长上升子序列,不是不下降!是小于不是小于等于,我AC了!马上到机器上把那个’=’去掉,submit后AC,狠狠的骂了一顿PKU的OJ继续看题,然后队友很快也把键盘那个题目给弄出来了,

这个时候很多人都是4AC或者3AC了,真是急人…而PKU那个OJ也真是的,浪费偶那么多时间来改D,并且没有一次AC,罚时罚惨了.题目有问题也不说一下.

看题目后我感觉F比较容易,而队友认为H比较容易,于是分工好两人分别计算,我很快把F写了出来,提交后WA,然后就想是不是不是一组测试数据,并且那个过半到底是基于什么考虑的,屡次提交还是WA.明明是一个简单题却WA成这样,是个人都不能被这么打击啊,于是去写H,本来还以为要高精的,但是ddoonn__cc用了一个巧妙的方法转成了double以内的,反正精度只要小数点后5位,就用log10和pow把乘方改成了乘法.写好后发现数据根本不对,准备打印代码的时候看见自己又是低级错误,一个是把i写成k,一个是把i+1写出i-1,估计是气晕了,修改后提交,AC,终于尝到一次AC的感觉了,但是居然没有一次写AC,失败啊.

这时候我跟队友都觉得J是一个数学推理题,应该可以把那个高精除+高精乘+高精加转成高精乘+高精加,并且判别方法我提出了一个简单的方法,最后证明是对的,但是我当时无法证明其正确性,所以不敢写.于是我跟队友分工她去推公式,而我继续改F.

F在WA了无数次后并且把代码打出来给N多人看了无数次都认为没错后我彻底崩溃了,无奈中跟Knuthocean要来代码对字母(-_______-b也只有气急败坏的时候才这样),结果一样的思路和算法写出来差太远,本来不抱什么希望了后来突然描见输出的时候把n和p给写反了-___-b,因为自己的测试数据一直都是n==p,所以也没有发现这个问题,改动后就AC了.当时对自己的bs真是有如滔滔江水连绵不绝…

这个时候队友也推出了J的公式,我看了看,高精的单精乘方+高精加,直接用高精乘实现那个高精的单精乘法,然后加了一个高精加,TLE了T___T(给我一个RP差的理由先),想了想如何优化,被打击的让队友去写了,跟她说如何优化就OK了,果然很快队友就AC了.

这个时候过5个,队里还算比较好的,Knuthocean跟ddoonn__cc还有mast他们都说G可以贴龙飞的标程过,于是找到那个标程,看了看接口,叫ddoonn__cc说了说意思,自己写了个输入输出和转换函数就算了,提交后WA(-___-b,不要紧,习惯了),然后看了看怎么回事,这个时候dongfangxu已经过来登记结果了,我抗议比赛还没结束继续改代码,终于看到了龙飞的标程数组从1开始而不是0,小小修改后提交,AC,刚好dongfanxu过来,登记6AC,爽!!!!

今天的RP真是差到了极点,没有一个程序是一次写对的,并且回去后看队友过J的代码,跟我的算法也基本一样,没有优化什么,居然就0s过了,后来问别人了才知道可能是我对于t==1的情况没有考虑好.

不过最后结果还算能过得去,6AC,也是一次突破了吧,但是这次的题目也太简单了点,并且一共有10个题目,所以也没有什么好炫耀的,mast他们还过7个了呢.

对POJ极度不满,题目有错也不说,害我一开始就在D上面不停的WA,弄得信心全无,后来写代码都有心理障碍了,只要觉得能让队友搞定的都不去抢了,还主动让掉.应该也算一种团队能力吧:)

今天的woj_teamtest1

WHUACM2005第一次内部组队赛,人和上次PKU的一样,dragonflywww出题,3简单+2中等,都是最近上课讲的东西

本次要求2个人用一台机器,分工要搞好,提示可以使用打印机把代码打印出来,然后在纸上自己debug

分工是蓝蜂看后面两个,我看前面3个,他一开始就说D比较好弄,我看了后发现C的数据量比较小,是可以不用母函数DP直接DFS出来的,然后我上去写C,自己随便测了几个数据有问题,于是让蓝蜂上来写D,我把代码打印出来坐一边自己看去了

D是一个超级麻烦的题目…简单但是麻烦,是我最讨厌的难写但是能过的那种题目,跟上次PKU的A差不多,真是辛苦蓝蜂了:P

我在一边很快找到了C我的代码的问题所在,改变了几个值,同时对剪枝强化了一下,提交后AC,开心^___^

这时候我把所有的题目都好好看了一遍并且简化成了数学模型,A无疑是一个母函数的DP(事实证明这样做也是不对的,真正的标程是递推),B是一个计算几何题,人工来思考很简单,但是用code实现太麻烦,C就是一个01背包的变种,已经被AC了,D是一个模拟题,简单但是麻烦,E就是最短编辑距离,经典DP,但是上次龙飞来说过后一直没看,最近在写搜索算法,自己想了一下觉得太麻烦,就没写了

蓝蜂把D写好后测试了几个数据都OK,然后提交,但是WA掉了,他想了想重新测了个数据,果然有问题,这个时候他把代码打印出来在一边处理,我把A用搜索写了一遍,提交后TLE(不TLE才怪了),然后感觉用搜索出不来,把机器让给蓝蜂调D,我去看他的D决定自己去试试看

弄了比较久蓝蜂的D还是有问题,于是跟他说这个我来试试看,跟他说清A的意思,让他用母函数解决

我上机按照他读懂了的题目很快写出了代码,跟他一样,前3个条件(回文,只由两个数字组成,步长1的递增或者递减)都很好解决,最后一个循环的条件不好判断,不过我的是用数组实现的,调试相对容易,多花了些时间但是也搞定了,把所有可能的数据自己测试了一遍提交,AC通过

这时候A是蓝蜂在做,我看B能想出算法,但是计算几何实在是搞不定,而E我把问题复杂化了,反正时间也不多了,就当是进入垃圾时间了

OVER

晚上看解题报告发现C用搜索实在是幸运,本来这个也应该用母函数来解决的,不过数据比较小(是最坏情况,不是钻数据空子),并且我想了想按照我的剪枝绝对能PASS的,最后看Status,我的代码还是最快,最小内存,最小代码长度的^__^

E那个DP其实和LCS是一样的,但是我把问题复杂化了,so…不应该啊!!!!!

B的算法和我想的果然一样,不过我还没有考虑两根线重合的情况,但是就算算法对了写不出来也是白搭…-_______-b

A龙飞说是递推,没人过所以没有解题报告,但是Knuthocean说了他看了代码后的理解,不过还是没有看懂:(,太麻烦了,看标程的代码,也看不懂:(

感觉最失误的就是没有去做E,虽然自己以前没做过,但是想想也应该不难的,尤其是一开始自己就把问题复杂化了更是不应该,最后的rank一点也不好看:(