回忆一下偶们的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.*]

夜曲

好久没好好听Jay的歌了,也好久没听到Jay的这种比较舒服的歌了,上次是什么呢?<七里香>?不是,我不是非常喜欢那种风格,我喜欢的就是这种比较快但是比较舒缓的,听着<夜曲>里的歌词,总是能想起很多都曾经想忘记的事情.

夜曲
词:方文山 曲:周杰伦

词:方文山曲:周杰伦
一群嗜血的蚂蚁被腐肉所吸引
我面无表情看孤独的风景
失去你爱恨开始分明
失去你还有什么事好关心

当鸽子不再象征和平
我终於被提醒
广场上喂食的是秃鹰
我用漂亮的押韵
形容被掠夺一空的爱情

啊乌云开始遮蔽夜色不乾净
公园里葬礼的回音在漫天飞行
送你的白色玫瑰
在纯黑的环境凋零
乌鸦在树枝上诡异的很安静

静静听我黑色的大衣
想温暖你日渐冰冷的回忆
走过的走过的生命
啊四周弥漫雾气
我在空旷的墓地
老去后还爱你

为你弹奏萧邦的夜曲
纪念我死去的爱情
跟夜风一样的声音
心碎的很好听
手在键盘敲很轻
我给的思念很小心
你埋葬的地方叫幽冥

为你弹奏萧邦的夜曲
纪念我死去的爱情
而我为你隐姓埋名
在月光下弹琴
对你心跳的感应
还是如此温热亲近
怀念你那鲜红的唇印

那些断翅的蜻蜓散落在这森林
而我的眼睛没有丝毫同情
失去你泪水混浊不清
失去你我连笑容都有阴影

风在长满青苔的屋顶
嘲笑我的伤心
像一口没有水的枯井
我用凄美的字型
描绘后悔莫及的那爱情

为你弹奏萧邦的夜曲
纪念我死去的爱情
跟夜风一样的声音
心碎的很好听
手在键盘敲很轻
我给的思念很小心
你埋葬的地方叫幽冥

为你弹奏萧邦的夜曲
纪念我死去的爱情
而我为你隐姓埋名在月光下弹琴
对你心跳的感应还是如此温热亲近
怀念你那鲜红的唇印

大学一年

本来这个东西应该在一个半月以前发出来的,但是因为种种原因,现在才出来,也许很多观点又会不一样了.

明天,就是报道的时候了.等在学生证上盖上一个注册的章,那么就是彻底告别Freshman的时候了.本来就是在上个学期考完最后一门语文的时候就应该说是大一的结束了,但是自己还是死不承认自己已经到了大二.

回首一下自己这一年,还是遗憾居多,sigh~

大学生活可以说是从拿到通知书的时候就开始了,而且是预录通知书,那应该还是3月份的时候,因为我记得然后马上就是清明节回家扫墓了.04年的那个春天没有多少雨,而我在拿到通知后基本上也就是处于放暑假的状态了.

然后跟武大的同学联系上,说我也想过来集训,然后一切都是那么顺利的搞定了.时值5月,回家修养去了,每天都是什么事情不干的玩,疯玩,瞎玩.

6月,其他同学考完,然后就是不停的吃散伙饭,不停的喝酒,看人陶醉,看人憔悴.当04年的欧洲杯火热开场,England在120分钟加8次点球被淘汰,最后希腊莫名夺冠,同学也都该干吗干吗去了,该复读的也开始联系复读,该去学校的也不见了人影.而我因为没有完成当初约定好的集训前提条件,加上跟学校的人失去了联系,也不好意思过来武汉.

7月,家里是火热的夏天,去一个林场避暑.等出来的时候不经意间Grope和Dragonflywww问我是否还过来,欣然答应,跟家人说明了一下就过来武汉了.在武汉的酷热里度过了一个夏天,体验了武汉的火炉称号和长达半月的大雨中的凉爽.集训基本上被我荒废,只是学会了如何在BBS上灌水,并且好好熟悉了一下学校的历史及典故.

临近9月的时候回去了10来天,走的时候老师跟我说大一不要玩这个了,好好学习吧,到时会叫我参加的.

来学校报道的那天从我下火车武汉就开始下雨,等我办完一切手续后雨停了.没有出太阳,跟新认识的同学沿武测的西面走了一圈就算过去了半天.认识了一下新同学,互相打了个招呼,以后就要在一起四年了.

开学20天的军训,因为举手积极而弄了个副排长干,也因此而得到了这个可能伴我四年的nick:阿排.最后没能进入阅兵方阵,实乃人生一大憾事.并且在国防生的招生中因为自信没有资格而没有去,并且很可能去了也是要被刷下来的,无所谓吧,不过还是很向往绿色军营.

以后的日子就开始单调并且无聊,没好好学习,但是也没有逃课.开始还是个乖宝宝的去上过几次自习,但是很快就回到了自己的本性所在,成天就是玩了,没有利用图书馆这个资源,也没有去干什么其他的事情,没有恋爱,没有打工,什么都没有…

很快到了寒假,而考试也很不怎么样,还是比较符合我的个性.成绩还没出来就知道是***涂,不过成绩单没有赶在我返校之前到家,也免了一顿数落.不过父母对自己的孩子还是再了解不过了,只是看看我在家玩的表情就知道了.

第二个学期,开学来就买了电脑,然后生活更加无聊,只是不是那么单纯的无聊,至少无聊的还有点其他的意义在里面.开始学C,借着以前的一些基础很快搞定一些需要的.然后把C的课本抛到一边,唯一可以好好学的课也这么放弃了…

然后加入了微软俱乐部,并且在里面混的还不算太差,好歹也是半个头了.然后乱七八糟搞了些和学C有关的活动,俱乐部里面也就是我这边对于新加入的人有些影响力.有点自大,有点自夸,但是事实如此,想赖也是这样啊.

4月,开始准备WHUACM2005,后来找到了马陈和杨竞,一个是以后准备长期玩ACM的,一个是临时拉过来看英文的.临时间也没怎么磨合,就那么匆忙上阵,居然还弄了个TOP10,虽然有点遗憾,但是也这么过来了吧.

然后是在准备考试,有了上个学期的教训知道应该好好看看书,应该好好复习一下的,平时已经学很烂了.花了大概一个星期来弄最让我郁闷的物理,因为期中考试居然还把物理给考挂了,自己算了半天得出的结论是最后的考试至少要80分才能保证不挂科.以后的考试复习就没有那么卖力了,毕竟又没死过,开水什么样子都没看见.

临近暑假的时候才想起有集训资格这么一回事,在BBS上跟一群熟人聊了聊就算确认了.

考试完了就是搬家,终于远离武测二栋,可以每天去YY新7,然后等待进入新7的那天.不过有个问题就是暑假没地方住了,一开始联系的老乡,后来跟马陈一起到了12,但是被12的管理员轰了出来,搬到集训队要来的14,5天搬家4次,也是一不错的记录:(

暑假就是充实的要死的集训,每天做题,做题,做题,还是做题.然后上课,考试,考试,考试,还是考试.集训中送aftermath去U.S.老师请吃了一顿饭,期间了解大家怎么都是那么牛逼.然后在队里问了问,原来参加ACM集训的都是那么牛逼闪闪的人物,大家的平均分的起跳线都是85+的,而我的平均分还是可怜的70+.被别人的成绩郁闷,被上课郁闷,被最后的分组有点小小的郁闷.

终于还是没能出去,倒不是因为我的成绩不能让我出去,而是所谓的珍惜机会,但是说真的我自己感觉是还没学好,还有很多基础课应该先学好的.不过也得到了一次旅游的机会,可以去观摩一下,让自己感受一下气氛.

05.09.03 22:57 武测新7-639

堕落的一学期又开始了

开学转眼也就一个月了,而自己,什么都没干.暑假为之努力了一个夏天的ACM因为不能参赛而被我任性的抛到了一边,WHUMSC的项目也因为自己能力不足而无法实现,学习么,当然是什么都没干,天天上课睡觉聊天,作业不到马上要交不会写,并且一般还都是copy.

本来还想这个学期可以好好干一下的,现在却被WOW给完全占据,前几天都开始戒掉了,今天又开始玩了…不过相信自己可以从游戏中脱离出来的,只是需要一个过程.

十一的时候打算回家一下,票都买好了,越来越想爸爸妈妈了,还有家里那熟悉的味道和可口的饭菜~

总结,可以这么说吧

集训是一个很不错的经历,虽然在武汉呆了一个暑假,虽然没能回去,虽然自己还是那么菜,比起师兄师姐来还是那么弱,虽然可能感觉自己还是没有什么提高.但是,近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后的郁闷.

“轻轻” 失落

本来应该昨天就开始写这些东西的,但是昨天比较还是没有这么”轻轻地”失落.

昨天一天,手机上都是问别人是否回家,何时回家,是否到家的msg,那些本来每天也见不到面的朋友就仓惶离去后虽然还是依旧不见,但是还是失落.发msg开始没人回了,想说点什么也找不到人说了.点开QQ的好友列表,一列下来都是灰色的.

今天早上一如既往的晚起,但是比平时晚了太多.起来后发现手在隐隐的疼,心里也有什么东西被堵住了一样.

不管承认与否,在机房确实是没有状态,经常走神在看手机,希望什么时候能响起收到msg的”嘀嘀嘀”的声音.看一下任务栏上的时间,就在想,现在,他们&她们,都在干吗?

整个暑假,其实都没有遇见多少同学,但是,一直的msg或者QQ联系,并且知道对方也在不远的地方,心里总是比较踏实,比较和睦的感觉.现在,终于都仓皇而逃,逃回自己温暖幸福的家里,而我依旧一人在武汉的夏天机械的敲着键盘.每次手指跟键盘接触的时候都感觉有些疼:(

整天,人都是飘的,连下午的ZOJ比赛都做的一点感觉都没有…发的msg,一直都没有回复:(

谁人离开?谁人到来?

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

明天就是英语口语的最后一天了,到时候很多人会离去,很多同学约在那个时候闪人…估计学校里面一下子会冷清不少.但是很多高年级的人陆续也该返校了,其实也一样.只不过熟悉的人少了很多,认识的人少了很多,想见的人少了很多,不认识的人增加了很多,想念的人增加了很多,收到的***上估计+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点多起来洗澡后到现在都睡不着了,郁闷:(