WXYZ 的个人资料WXYZ的异人馆照片日志列表 工具 帮助

日志


5月26日

幻海奇情两天

    现在的周末很少能像这两天这样幻海奇情了,每次大部分都是作业,或者是打机。那么这个星期幻海奇情来了,出现新鲜感的东西了。
    首先是星期六晚上的IPSC,题目是比较过瘾的,例如竟然有个猜谜题,可以说是完全娱乐的。再例如下面的两张图,根据模糊的部分来解答。原来考的可以是photoshop能力,不是代码或算法能力。还好宿舍有位photoshop强人,终于可以把图搞清晰点,可以看清题目了。答案我就先不说了,有幸看多这篇文章的人先猜猜?
   
    接下来晚上的是我将要参加的第一场Topcoder的SRM。我也在practise room里混得够久了,但一直没当场参加过比赛,一直还都是白ID。其实这次参加SRM也只是个铺垫,熟悉一下正式比赛时的流程。由于是白ID,参加DIV2的题都是超级水题,很快就做完了,然后在想数据。到了第二个环节,就用刚想的数据去challenge别人的程序,当cha掉一个的时候,发现这种快感比自己做出题来还要强烈,难怪Topcoder能吸引这么多人了,原来cha人很有成就感的。由于这一战,一下跳过了灰,绿,蓝三种颜色的阶段,直接变黄ID了。这里又是一阵兴奋。
    星期日了,中午十二点半出发去华农,参加Topcoder的广东省赛。赛前知道奖品还是很丰富的,竟然前十名有ipod,不过赛前有个心理准备了,ipod是没可能的了,最重要的是参加就有T-shirt送,现场又有汽水免费饮,就这样够简单地吸引我了。比赛过程全略,有点失望的是所在房间没什么人做出题来,没题可以cha,并且最高分的一题做错了。也不能说没有挫败感了,竟然这样都错了啊。比赛完后,要离开了,竟然电梯发生严重异常故障,导致其不能开门,也不能上下平移,十多人被困其中。比较幸运的是,我没有被困。只记得当时保安说,这电梯经常坏的……这说明,以后如果要去华农的计算机实验室,一定不能坐电梯,谨记这点。
    脑神经一直处在较高度的兴奋的状态中,都写不出自己的感受了,希望以后再看这篇时还能记得现在的感觉,值得怀念。
5月13日

一些事(中)

    终于有时间可以让我出中篇了,其实好早就想写完上篇就写中篇,无奈时间不够,总得规划一下再着手打个字都需要个几钟吧,我又不喜欢先保存一半后来再接着打,这样思路就会断了。
    进入正题吧,班里终于似乎平静了许多,起码我没有看那些勾心斗角像电视剧里皇宫后宫争宠的现象了,在这个环境下终于得到稍有舒适的感觉,不会从这方面给我一些看不惯的事来分散注意力到愤怒上。
    而我的脚,在想当年的2007年12月31日伤了后,现在终于基本回复正常了,差不多半年了,比骨裂还长时间,并且现在也不能太放肆,比如我就随便跑跑步吧,这样又伤了两天。
    同样,应该不能放肆的作息时间。我最近经常超过三点才睡。最厉害的一天是五点睡,第二天八点本来要考试的,我迟到个半钟,然后只剩下个钟答题,不知道结果如何呢,按时效来说就是非常的高了。可是就按睡觉时间来说,这样下去不知道哪一天会撑不住的,要知道我中午也是不会睡觉的,顶多就是在某些课上补补觉,绝对不够,感觉精神像在吃老本,吃光了我就倒了。
    上面写的好像不太好,写不出上篇的感觉,现在终于有些了,以这句话为分界线吧。
    据说要进得学校评估,学校方面当然是紧张了,因为评估的结果涉及到最根本的利益问题——钱。就是以评估结果来作为研究经费拨款的依据。不过对比来说,我们作为学生的有什么好紧张,因为并不关系到自己的切身利益。但是学校却以这个为理由来影响我们了。上面发布说上课不要迟到,不要睡觉,不要讲话,我觉得这些还是合情合理,但对宿舍方面就不怎么合理了。上面多次以有人来检查来威胁我们,说让我们收拾整齐桌面,打扫卫生等等,大方面没错,但是细节太吹毛求疵了。虽然好像没有检查我们宿舍,但我见过一个宿舍被检查,他们检查的太过分了,我也倒是想问他们,究竟宿舍是让我们住得方便的还是用来展览让你们参观的。或许他们会说评估啊,忍耐下啦。评估也总不至于不让人在宿舍阳台里晾衣服吧,或者说宿舍就应该什么都没有,家徒四壁,空空如也,荒无人烟,这样才算是标准宿舍?这个也未免太白痴了。建议直接开个样板房宿舍,里面没人住的,评估的来的话带过去就好了,这样评估必定成功了。
5月6日

中大外卖队的流水帐

    以下这篇首发是在学校bbs的,本来想在这里另写一篇,但太麻烦了,直接贴算了。
 
    我们外卖队第一次参加这么大型的比赛,第一次参加做题还有气球发的比赛,所以我们的注意力很大程度上集中在气球上。
    刚来到机房,发现我们又是坐在一个容易被人遗忘的角落里。看一看墙上的贴着的十个气球,我们在评论着哪个比较好看,然后决定把它要来。我对zhxiaot说,A题那个浅绿
色气球不错啊,你一定要拿过来啊。
    比赛按照预期的时间迟了十几分钟开始,xiaot看ABC,magicchao看DEF,我看GHIJ。不到半分钟,xiaot就大喊:“我先来刷个水题!”然后他瞬间打完A,因为怕有陷阱就查了查,没发现什么问题就交上去了。很快,我就得到了我最想要的浅绿色气球了。在xiaot打A题时我又发现I题很水了,待A题打完马上上阵,很快就有个浅红色气球啦。这时大概magicchao看完三题了,跟我说DE题意,但没什么思路,F说是BFS,但代码打起来好像比较复杂,我就说你来打J题吧,高精度除法,很简单的(后来发现我误导了他,原来还有更简单的解法……)。没多久他就打完F题了,然后交上去,返回一个超时,原来忘了文件输入……加多行再交就过了。我也在看GH题吧,当时还没什么想法,而xiaot说B题也很简单,他就上去打了。可是打完交了上去返回wrong answer,我就问他有没有什么问题这样的,他也就把题意说一说,排序+并查集啦这样的,就先打印出来了。magicchao还在想着F题的具体代码实现也就没有上机打。xiaot再改一改B题代码一交,还是wrong answer,然后我们两个一起检查也查不出来,还有就是我没有很熟悉他的代码习惯。最后我们一致决定,我来重写这题,反正代码不算很长。我按照他的思路很快打完一交,过了。他说他现在还不知道那里出错了。就这样我们就有了四个气球,气球MM送B题的蓝气球过来时说,加油哦。
我们全队一阵兴奋。
    第一批过题大潮过去了,由于B题,我们算是比较慢的吧,当时隐约记得是十几名左右,这样和我们预期的排名好像差不多了。magicchao的F题想得差不多了,可以上机打了。我和xiaot就在一边研究下剩哪题可以做,当时看看board最多也就四题,并且都是一样的四题。看一看C是直接摸拟吧,就决定做它了,我们两个一起想想情况之类的(我看样例都看了好久都没明白……),然后就决定给xiaot做这题了。做出这个决定之后就发生了一件好有趣的事,由于magicchao在打很长的F题,不忍心打扰他,就没能看board了,我就转过身来直接看后面的气球,看有没有新颜色的气球出现。这时后到右边后像飘着一个橙色的气球,我对比一下墙上的,发现是H题,就想H题应该可做,就想H题了。翻翻黑书看看容斥原理,觉得这题没想像的难了,就开始着手想具体实现了。大概十几二十分钟吧,magicchao的F题还未打完,xiaot和我的C和H题差不多了,比一比想象的代码长度,都是1K多一点
左右吧,就问问magicchao还需要多少时间才能打完,他说五种情况写了三种,我就说那先
打印出来,补上后面两段再往上抄吧,他也同意了。在就先上去打H题,越打代码越长,最后大概1.5K有多了,样例也过了,就提交,顺便去下WC再回来。回来说是超时,我就想可能是中间集合求交时计算重复了,就改改再交,还是超时,突然发现公差可以为0,这样就死循环了,改改这里交,就过了。当时我记得是155分钟,刷一刷board,发现只有我们过H了,再往后一看,没有橙色气球啊,原来是我刚才看错了,真是错有错着,这样反而过了H。这时xiaot也上去打C题了,打完提交返回一个超时,不用想,直接打印,然后快让magicchao继续打F,然后xiaot说发现了又改一改,试一试发现又不对,又下来,magicchao继续打F,这样上上下下了好久次,最后C题发现个死循环啦,改一改就过了。接着magicchao打完F题过样例直接提交就1Y了,真是太好了。就在从155开始的二十几分钟里我们连过了三题,当时记得过F时是1:13,离比赛结束大概还有两个小时吧,刷刷board,发现竟然排到第三去
了。过题第二波就结束了。
    剩下DEG题,发现E题前两队都过了,D题也有队不知名人马过了,G题还没有人过,略略看看这三题,D题没想法,E好像是圈压成点再树型DP吧,G好像是弄个树出来每次更新树就可以了,但时间界太恐怖了,还有几队提交没过,应该是超时吧。我们队就开始乱讨论,三题乱说一通,期间我还尝试一下打E题,但总是实现不了。时间就这样慢慢浪费了,到比赛结束前半小时,终于放弃,开始狂吃东西,然后看着大家努力打代码,觉得很有快感,不知道他们当时有没有想打我们的冲动呢。封board时是第三,最后也就不知道了。比赛
结束就回宿舍了。我们觉得我们罚时高,会被后面的七题追上的,大概就第五左右吧。

    最后领奖时惊喜地发现我们居然是第三。我们就这样度过了快乐而又充满激情的一天。