Profil de WXYZWXYZ的异人馆PhotosBlogListes Outils Aide

Blog


24 octobre

非常快过去的比赛

    首先,鉴于最近有人写小结被转发生惨剧,所以,事先声明,请不要转。
 
    然后我决定还是睡醒再写……
    关机后,还是决定应该趁在这个心情不太好的晚上写下来,我不想小结写得太乐观太好看。
    接下来应该是两篇官方版小结,当然这个就得先找个模版了,上年的可以用一下。
 
第一篇:
 
合肥比赛小结 by WXYZ
    这是我第二年出外比赛了,兴奋程度依然不亚于去年。今年还是第一个比赛的赛区,所以一切情况未知。
 
前记——试机
    试机前是抽座位号(虽然不是我们亲自抽),但惊奇地发现抽到100号的队伍的队名为team100,各位都对其rp爆发深感惊讶。我们队在21号座位还是不错的,靠边,周围没什么干扰。还未正常开始试机时就先发试题了,我们为了抢RunID就抢先读题,在开始后1分钟成功抢到了RunID2,一个沉重的wa打击了我们,然后改啊改AC了,然后再改为原来版本也AC了,问评委们怎么回事?评委们答:“data is not ready when you first submit.”我们再次被打击,原来交得太快也是错,不过这是试机无所谓啦,然后一人一题把试机题切完收工。
 
正文——比赛
    一开始依照惯例我是从D题开始看起,一看到D题就是试机题的三维扩展版,来个大胆猜想不用求证,试了样例和自己轻轻出的两个数据,马上交,再次抢到RunID2,不过这样data is ready啦,一个yes回来了。我继续往后看题,EF是字符串,不算是我擅长部分,先略过。G是个博弈相关的题目,看见这样的题目我兴趣就大了,再认真想想得到个10000*100*128的DP。这时小xavier和db也看题看得差不多了,看看board吧,发现有几个队过了B,按常理来说跟风是没错的,但看前面的db说没想法,我们就交换吧,字符串题也很适合db,EF刚好。交换题意,好像db有E的想法了,我还是没想到B。当时E和G都已经有一定想法了,但复杂度好像还是有点高,再看看B,决定还是先攻这个吧。
    我尝试水B无功而返,我们队看着大家过B的黄色气球越来越多了,急啊。当时小xavier说了,这就是个水题,然后给我简略一说,好像对啊,我就上机打去了。打了一半,发现有错。马上回告小xavier,他也证实有错了,然后他继续说,这就是个水题,不要把它想复杂了,然后果断上机换JAVA。感叹JAVA大整数强大的功能,马上这题就出来了。终于我们队定心了,这就是小xavier的第一个立功表现。
    艰苦的前期奋斗终于过去了,我们大可以放开手脚。db上去打E,在小xavier的帮助下1Y了。而后小xavier调A,我打G。我想E这么高复杂度都可以过了,G也差不多吧,果然时限比较宽。差不多在同一时间连过两题。这期间,我都不知道应该怎样表达出小xavier强大的团队核心能力了,稳定军心,出谋划策,都是他,一个强大的力量,他已经超越神了!
    回正题,剩下的看来要么攻F,要么攻J,据说J是一个有点麻烦的树型DP,db一直在想,F这字符串题,突然灵机一闪想到sa,好像能快不少呢。然后db继续规划J,我就先打F,小xavier就在两边协调,帮忙打sa例程这样。小xavier果然打得不错,例程一个符号出入都没有,我就放心上去接着打了。顺便说说F的题意,给出两个只由a,b组成的字符串,求其中一个有多少个不同的字串与另外一个相差的字符数不超过k个。我的想法是,按后缀排好序后,同时处理同为a或b的这些串就能快不少了。其实我在这里算错了复杂度,不过我以为我想通了就接着打。打完代码也好短,稍微调一调过样例就交上去了,一个tle来了。我发现一个二分写错会导致越界的错误,由于后果不明,所以改了下又再交上去,还是tle。小xavier也来帮我看程序,然后他提出了我算错复杂度了……不过有更好的加速方法,把二分部分删去,再交tle。然后我发疯地进行小改进,改下改下竟然过了。其实事后算下复杂度最坏有5*10^9,不过这样的数据的确不好出就是了,这样就把F水过啦,这时时间真的不多了。
    在打F的过程中,db也有上机打了些J的代码,然后剩下时间可以全力交给db了,我此时也相信我帮不了什么大忙,最多帮忙再读一些题,检查有没有打错样例这样的,然后就开始吃这份还比不上广东省赛的食物。最后db调过样例了,在正要交题的时题pc^2就stopped了,比赛结束,最终未能交上J,不知道会不会过呢,也留下了一个永远的未解之谜。至于C题I题这些,我完全没有看过,不知道这些题是说什么的呢。
 
后记——颁奖与总结
    直到颁奖那一刻,我都不知道我们队的排名,只知道肯定排在前面的两个清华队都是有星号的……在知到我们队得到了冠军的时候,兴奋是当然的啦。这次比赛还算得上是rp好吧,G和F都是高时间复杂度过的。相比平时集训,大家都认真了很多,当见识到认真起来的小xavier后,我认为他就是一个团队核心+过题手+超强辅助。至于不足处,小xavier也说了,调试时耗去机时太多,要加强静态调试能力和提高代码准确度。这点非常赞同。在团队中,有小xavier的存在,就没有任何困难了。对于自己,在团队中能贡献出像进入单挑状态那种能力也还是很不错,反正见到题就是切切切就没错了。这样的SYSU_Blover果然也很好玩。
 
小外传——游记
    火车还是不错的,只是间中手机信号不太好,精神休息得不错。中科大的校园也很好看,很多草地,给人休息很不错。天气凉爽,一件短袖刚刚好。食物方面,没人赏识绿豆饼……翻一下去年在北京赛区的记录,一样地发现,比赛现场的食物比不上省赛的!但是比赛外的几餐都吃得很不错。游记完吧,我还想在中科大的草地上躺一躺。
 
 
第二篇:
 
雅加达比赛小结 by WXYZ
    这次雅加达比赛总的来说就是一个字:唉。
    在出国比赛途中的各式过关很折磨人,而小xavier也被飞机转晕了,据db说最后一个弯像过山车,不过我当时睡着了,什么都没感觉到。小xavier就这样状态一直不太好,第二天试机就已经是很累很累了。
    在正式比赛当天,我也就知道我们的rp是根本不够看的,随便挑出来个印度尼西亚人,想必袋里都装着数十万rp吧(注:rp就是印度尼西亚的货币单位缩写)。在比赛当天坐车去学校,由于塞车,再加上我为了比赛,前一天早睡了点,在车上睡不着,结果被车搞晕了。我又变成继小xavier后第二个状态不好的人。到达现场开始比赛,中间题目段依然出然A+B水题,E题瞬间AC。F题是个概率题,好像开始时我有点小看了它的表达方式,取得一次tle后才过的。其间被瞬切的C,D和J我都不知道是什么回事。db说A题概率题,适合你去做。好像这时我怎么样又走去看已经过了的C题,看完了想和小xavier说,然后他说这题已经过了……我乱了,继续想A题去。我就想A题这个这么明显的dp题怎么没人做,据当时board况应该有人开了才对吧,难道有馅?推了几下没发现有错,打就打了,不久打完是wa,果然中馅了。再度检查确信想法没错,唯一出错可能就是精度。稍微改了下浮点数做加法时的顺序,改成先加小数后加大数,传说这样能提高精度,犹豫了好久要不要交,最终还是交上去得到了个AC,感慨万千啊,居然卡着这个了。
    I题被某队过了,这样除了db打G外,其他两人都攻I。这么早的1Y太具迷惑性了,以致向错误方向想去。然后一直超时,直到过了G题,直到封board。大概还有半小时的时候,找到个麻烦的复杂度低的方法,重写,不过已经太迟了,最后也不能静下心来好好打代码。这题是以wa收场的。
    这次比赛前半段还是不错的,后半段就不知道在抽什么筋了。小xavier说,后两个小时他好晕。在最后的比赛阶段中,如何顶住压力,专心做该做的事,无视时间的不良紧迫感,还是很重要的。同样在这次比赛中,对我们队伍的策略也是有帮助的,后期双开还是一定要的,三个人一题和两个人一题对我们来说其实没区别,分配好机时就可以了。另外,信自己好过信别人,有时候风是不能乱跟的。
 
    两篇官方总结写完,后面写的可能不太适合出现在bbs这个地方的话吧。
    在中科大好多人都有同学,遗憾的是我没有。不得不提到一下小xavier的同学是个ppmm。在试机那天,集体中科大游荡时,我们是绕湖走的,发生了一起无法解释的灵异事件。在某处湖边,一个长发穿着黑灰间条衣服的女子坐在长椅上,我们看到的只有背影。当我们走到另外湖对面时,再次发现一个长发穿着黑灰间条衣服的女子坐在长椅上,看到的依然只有背影。后来就不知道了,有人说她还跟着我们上火车还来到大学城找人去了。中科大的湖里养着鹅,我每次想走近点给它来个近照,它就努力地爬啊爬,远离我。其实我在想抓了去饭堂红烧不错。在试机当天每个队发了张150元的卡,一天任吃,这怎可能吃得完,所以建议应该买枕买拖鞋这样的生活用品。比赛完后,出来就有个记者mm来和我们一起玩,颁奖后还有个应该是新华网的记者抬着摄像机要采访,不过人手居然不足,还要其他队员们来拿咪,笑死了。比赛完后第二天去玩,要去巢湖,旅游过程简直山寨之极,这个就不多说了,不好玩。
    又是趴着睡了,真的爬上床睡吧,然后再写。
8 octobre

出发去合肥

    时间不多了,想写的都来不及,总之还要几个小时就要出发去合肥啦,比赛。
3 octobre

打破

    标题还是好奇怪,其实我也不知道应该写什么标题,不过打破好多东西却是真的。
    国庆竟然回家了,其实我也找不到我回家的理由。难道只是想吃几餐好的?好像这个学期我没几餐是在饭堂吃的,要么不吃,要么宵夜贝岗。好像这样花钱花得好多好多,一个月就好像把以前一个学期的都花光了。想当年靠10000奖学金交完学费再用一年,除了在家里给了几百的算是利是的东西,就没有其他了。其实贝岗也不见得好吃到哪里去,只不过找人一起去吃的话,去饭堂不太好吧。其他吃的喝的,有时买一买咖啡也不算过份吧。好像说得太远了,继续表示回家并不是为了吃得好点,反正回到去也就吃几餐饭,也总不能在两天内把一个月的饭都吃下去吧,何况现在吃得比以前要少,有时吃多了点第二天就不想吃了。难道回家是想见一见家人?虽然有中秋吧,中秋我也不会在家里过,在这样的节日其实也并不会想家,一年365天每天都一样,中秋也没特别,或者唯一有特别的是春节吧,因为每年春节那几天都过得好固定形式,其他日子一律随意。
    还是想不到回家的理由,但是还是回去了。回去一次又好麻烦,两个小时从广州芳村到台山,一个半小时地铁从大学城到芳村。其实两个小时的车程并不辛苦,因为一上车就会睡着,睡醒然后就到了。关键是地铁里,要随时关注到站换车,又经常挤,没有座位,连站着都辛苦,折磨啊。
    回到家出来一个晚上,本来只是想和洲仔出来的,竟然连dean鸿都回来了,算是个小聚。相见在KFC,我只咬了个雪糕,然后据说新出的包不好吃。然后出来围着天岭转了半圈又走了进去,爬上四楼玩游戏机,买了十个币,大部分都玩篮球了,三个人占着两个位置车轮战啊。现场很多很多人,我们排了不久队就找到了位置,可怜排在我们后面的等了好久好久。玩完照旧奶茶啦,不过好像奶茶喝多了,还是要了杯柠檬水,有助开胃。然后就是牛杂,不过老实说那间店的牛杂不太好吃,萝卜还可以,在辣椒酱的衬托下,闪耀着理性的光芒,然后被一口吃了。牛骨汤也太大药材味了,不好吃。药材鸡爪也太大药材味了,不好吃。然后居然还去打Q了,没动手好久好久了,快连中袋小王子这个名号都保不住了,被虐得很惨,最后趁他一边讲电话一边打才算勉强赢了盘,然后散场。下一次,不知是要等多久了,可能要半年到一年。
    切入主题吧,在家几天我睡觉前会趴在床上看书。因为没有理由再对着电脑更长时间了,不知道在宿舍为什么会可以呢。看书看了一两个小时才睡,这样就把一本书清理完了,不过觉得我还是该做点笔记的。
    不写这个主题了,这个主题不好玩。万恶的dota6.63,就是这个导致我戒dota失败的。还是主张dota害己害人吧。好像还是玩星际比较好?找不到人玩,并且现在我的水平下降了也不知道有多少了。
    还是好想搞清楚自己现在是个什么样的状态。对着屏幕会笑,会发呆,会紧张,会担心,会爆炸。离开屏幕会更失控。一天的三个时段是这样划分的,下午,晚上,半夜,而传说中的早上总会在睡觉中度过,可以忽略。下午刚睡醒是最休闲的时光,可以想做什么就做什么,其实一醒来这么累除了打机什么都做不了吧。晚上应该是找吃的时间,找到吃的之外还应该做什么就不知道了。半夜是浑浑噩噩的时间,除了冲凉能清醒点以外,其实时间都好像盘古开天地之前那样,而通常冲凉又是很晚很晚的,在等头发干的这段时间才是最有感觉的,像写这些字,打些代码这样,无奈还是太想睡觉了。一天的精神在浑浑噩噩中几乎全部消耗了。还是睡觉吧。
    还是对不起这个标题了,一路下来除了看书那一部分,就什么都没和它联系上。不过对不起就对不起吧,因为不好玩。