Skip to content

Tag Archives: ACM-ICPC

紫金港->玉泉->苏堤->中国美院->家乐福->华家池->紫金港

今天和亲爱的SoariEz同学一起骑车穿越了半个杭州…… 九点半从紫金港出发,骑到玉泉借两本书,从苏堤穿越整个西湖。(苏堤风景太美了!比白堤更胜一筹。) 十二点半到达中国美院(中国美院在杭州,我认为很合适的说),在美院食堂吃的饭,觉得比浙大好吃。强烈推荐游西湖时到美院里去吃饭,又便宜又好吃,而且美院内的所有建筑及设施都给人一种艺术品的感觉,是我目前看到的最漂亮的校园(以前我的答案一直是浙大来着)。 吃完饭后,按照原定计划,去家乐福购物。其实真没必要去那么远的家乐福,学校附近也有大型超市的。我去家乐福购物的目的,就是表明我对那些缺乏理智和判断力的抵制家乐福的愤青们的不屑,以及与他们的不同。不过,在我第一次进了家乐福以后,以后我可能真的不会再去了,因为我想买的东西——巧克力和糖果之类——家乐福里的种类和口味都很不全,比我上次去的沃尔玛差远了,而且有些服务人员的态度不太好。有人告诉我杭州什么地方的大型超市比较好吗? 这时大约是下午三点,还打算去华家池的图书馆借一本书。很不幸地,由于错过了一个路口,绕了不少远路。翻阅万水千山终于赶到华家池图书馆以后,楼上贴着的小小一张白纸让我陷入无尽的绝望,上书:19日、20日闭馆,详见!@#$%…… 四点钟出了华家池,想起晚上四点钟的新手赛,骑车狂奔一个半小时赶回紫金港。终于停下以后,有种双腿已经完全不属于自己了的感觉…… 随便吃了点饭,浑浑噩噩地提前三分钟到达机房,觉得自己的雄心壮志大概要泡汤了。结果嘛……看 rank list: Rank Handle Solved A B C D E F Penalty 1 moondy 6 8(1) 39(1) 28(2) 57(2) 118(2) 90(1) 400 2 asmn 6 12(1) 36(1) 25(1) 47(1) 160(7) 81(2) 501 3 dd_engi 6 23(1) 61(1) 71(3) 33(1) 113(4) 81(3) 522 4 EZdestroyer 6 16(1) 33(1) 51(2) […]

20080406比赛总结,及其它

中间电脑坏了耽误很多时间,做了一会儿肚子饿了又跑去吃饭了,一共只有大约一半的时间在做题,然后AC了2/6题。没什么不满意的,但显然应该能做到更好。通过这次比赛也了解了一点其它人的水平,呵呵。 个人赛的确很不爽,看题不仔细的弱点让我很吃亏。A一开始没看到头尾字母的条件,花了过多的时间。B这种蘑菇题本来就不是我可写的。交C的时候电脑坏了,本来可以一次AC的。D到最后时想到了双向搜索,不过由于肚子饿了就放弃了。E看到了超大的数据范围却没看到对结果的大小有限制的条件,以为不能用朴素的递推来写就没碰。F属于太久没看网络流相关的东西了,朴素的最小割都没看出来。 应该花更多时间来看题,保证看清楚了没有漏掉条件,不要把题想难了。这次在没有全力去做的情况下Rank11Rank7(不含Staff成员)、题数第二梯队,下次要争取做到题数最多,Rank1也绝非不可能的事情。 最近在做Python Challenge,太有趣了,昨晚做到一点多过了六关,推荐给所有想学Python的同学。 下周去乌镇玩,届时肯定会发大量照片。人生美好,提升效率,就这样。 For Beginners I Length: 3:0:0 Time Escaped: 3:0:0 Rank Handle        Solved A       B      C      D      E       F  Penalty 1    ll861112      3      37(1)   0      18(1)  170(4) 0       11 285 2    navj          3      28(8)   0      67(2)  3      147(11) 0  602 3    Ouyang_Jialin 2      33(1)   0      46(1)  1      10      0  79 4    hazy          2      98(1)   2      111(1) 0      0       1  209 5    yuzhirenzhe   2      77(1)   145(1) 1      2      0       0  222 6    Jiangch       2      99(3)   0      108(5) 0      0       0  327 7    dd_engi       2      136(6)  0      84(4)  0      0       0  380 8    EZdestroyer   2      12      0      107(5) 1      159(8)  0  486 9    ljzhao        1      30(2)   0      8      0      0       0  50 10   owen200402    1      0       0      77(1)  0      0       0  77 11   retadykay     1      58(2)   0      4      0      0       0  78 12   rpggpr        1      5       0      2      0      52(5)   0  132 13   milki         1      4       117(2) 4      0      0       0  137 14   hsys          1      97(11)  0      6      0      0       0  297 15   classT        1      117(10) 0      4      0      0       0  297 16   moondy        1      99(11)  0      0      0      6       0  299 17   pkwgl         1      140(9)  0      4      0      0       0  300 18   jay23jack     1      176(12) 0      6      0      0       0  396 19   wanwei        0      9       0      2      0      0       0  0 19   relive        0      2       0      7      0      0       0  0 19   gaohaidong    0      5       0      2      0      0       0  0 19   vivyli        0      11      0      0      0      8       0  0 19   liu3063031168 0      11      0      0      0      5       0  0 19   wyest         0      1       0      3      0      0       0  0 19   pp85365640    0      3       0      0      0      1       0  0 19   aaahexing     0      20      0      0      0      0       0  0 19   aaron35203432 0      7       0      1      0      0       0  0 

Mar 30 2008

这是搬迁到新blog里的第一贴呢。WP2.5真是好用啊,目前还在不断配置,skin也在选,还肯定会按照自己的想法自定义很多内容,目前这skin只是随手找的一个而已。对于blog和wiki之间的定位关系还一直没有考虑清楚,本站新建,一切都在不断地探索中。承诺了4月1日正式发布本站,但请不要期待漂亮的首页和其它什么惊喜。 ~~~~~~~~~OIBH队荣幸的分割线~~~~~~~~~~~ 今天下午校赛,是我参加的第一场较正式的ACM-ICPC吧。 OIBH队拿了4个气球,最终排名是14名。这意味着我和ww都可以直接进入“ACM-ICPC集训新手上路阶段”了;tzf要进的话需要再在ZOJ上AC30题,只要他想的话也是相当容易的事情。 完整排名这里 (IE Only!) 下面来总结一下今天的比赛吧。(其实开始总结的时候已经到3月31日了……) 1. 我们队最大的弊病:过于依赖我一个人的coding能力。只有我一个人负责coding,导致我没信心写的题(一道搜索、一道蘑菇题)就只能放弃,这样把简单题A完以后选择面就非常窄。这是导致除了1道水题3道简单题做出来以外我们没写出其它题的最主要原因。如果ww也能熟练地写C++,那么写模拟或者搜索题我相信她的实力。但问题是我们队竟然只有我一个人能熟练写C++…… 2. 团队交流不默契。今天的蘑菇题G,我是让ww来读题的。她说她当时想表达的意思是“这是一道简单的模拟题,就是麻烦得有点变态”。我记不清楚我们在交流的时候说的语言具体是什么了,我确定我没能捕捉到“简单的”这三个字的意思。也就是说我把它当成了“很难的模拟题”,但事实上只是“简单但麻烦的模拟题”而已。这个相当本质的交流失误导致我根本碰都没碰G。事实上我们如果选择G作为第五道题来做的话,能够AC掉的概率还是很高的,因为我们毕竟时间充裕。 3. 互相了解程度低。tzf说,我写出来的代码他们很难看懂,导致很难为我查错。我想我的C++程序风格应该还不至于丑陋到费解。问题一方面在于他们对C++还不够熟悉,一方面在于他们不了解我的代码风格,不了解我的“习语”或者“句型”,导致阅读起来有困难。 4. 前三条结合起来呢,就是说没有完美地发挥团队应有的作用,没有做到1+1+1>3。当然,要求一个只一起参加过一次PKU练习赛的我们做到完美的配合也太苛求了。 5. 这次组队校赛,我明白了,ACM-ICPC是一个团队的比赛。个人能力很重要,但绝对不是只有个人能力就可以的。团队成员间的互补、默契、了解,相当程度下决定了胜败。像我们三个目前这种实力,如果他们俩再进一步熟悉c++的话,只要体现出团队的优势,应该能够达到校赛前十的水准。ACM-ICPC不仅需要编程能力,同样需要组长的领导决策能力、团队的合作意识、成员之间的默契配合,这些“非智力因素”往往决定真正的成败。 6. 前文我只总结了我们不足的地方,因为我认为总结不足要比总结优势更有效。我也要说明,作为OIBH队队长,我没有丝毫批评我们两位队员的意思。你们今天做得很棒,我知道你们已经尽全力去做,我以我优秀的队友而骄傲!输给学长们并不是失败,我们是08级唯一报名参赛的队伍,这已经意味着我们的胜利!合作上出现的问题绝对不是你们的错,问题出现的唯一原因是我们在一起磨合得还太少太少而已。只要有可能,我以后仍然非常非常乐意能够与你们组队参加任何ACM-ICPC的有关比赛。我真心希望OIBH队的名号能够再多多出现几次! 7. 我知道,在我们三人中,这次比赛只对我有特殊意义。因为只有我是下定决心要进校队的,而你们都还不急于在今年进队。你们能够与我一起组队,对我是莫大的帮助,也是莫大的荣幸。也许我一个人做最终也能AC4题,但没有你们在一旁帮我读题、推导,我一个人决不可能做到那么短的时间和较少的罚时AC4题,决不可能在十七支AC4题的队伍中排名第三并得到最终14名的排名,更不可能顺利地入选集训队新手上路。再次感谢你们!我亲爱的队友! ~~~~~~~~~~~满怀感谢的分割线~~~~~~~~~~~~ 因为校赛旷了数分课,明天大英三考试单词都不会……死了。。。 P.S. fg6.72出来了。竟然还可以自动升级,好厉害。

OIBH队第一次参赛记

今天下午我们OIBH队参加了POJ的一场比赛,花了三个小时做出了四道题,结果是第41名,我们对这成绩还是相当满意的。做这场比赛的地点相当ws,是……紫云四舍(女生宿舍)。这还是我从小到大第一次进入女生宿舍的说。哦……队里有女生,在哪里做比赛这种事情就随她吧,她不介意我们都跑去她宿舍我们也就不如从命了。 (以下是比赛后的随记,没什么意义的。) 3月23日比赛的过程:迅速找到最水的题B,dd队长也迅速想好了一个错误的贪心算法,第一次由于VC6的不标准而CE,把CE改过来以后WA。这时候ww在想C,tt找到了另一道水题I。于是dd放弃B去写I,一次WA是由于题意有两种理解的可能,一开始猜错了,第二次就AC。这时ww给dd说了她推出的错误的DP方程,dd才刚刚写了一点,ww就说自己的方程有问题,又说J题比较水。于是dd开始自己看J题,结果dd唯一自己看的一道题还把输出要求看错了,一次WA。同时ww和tt经过仔细讨论以后确定了B的肯定对的思路,交给dd写一次,在第三次提交里AC。接着tt给dd讲了G的题意,dd认为可以用位运算降低常数来AC。但是由于dd对位运算的确不太熟,花了不少时间写出来的程序连样例都不过,dd也没信心再去改了。下面的时间都在讨论C题,在ww的错误的DP方程的启发下,dd想到了可能用博弈论里的Sprague-Grundy定理来解。花了一些时间回忆这个定理的准确内容后,dd迅速写好了SG函数的求值过程,交上去以后WA。认为可能是SG函数的递推的边界条件给的不对,对于最初的那几个情况的SG值的不同组合尝试了好几次以后仍然WA。这时ww和tt都比较闲,dd就说我给你们讲一讲什么是SG函数好了。他们差不多理解了以后,大家便一起猜边界条件的SG值到底应该是多少。这时我们发现了队里有一位女队员的优势:我们亲爱的女队员ww同学凭借女人的直觉准确的给出了边界条件的SG值应该是f[1]=f[2]=f[3]=1、f[4]=f[5]=2,当dd抱着再一次试试看的心情点了提交后,竟然出现了Accepted,全队成员都大叫了起来。AC4题已经达到了我们的预定目标,而且余下几题的确没有好写的,就结束了比赛的过程。 校赛的分工:dd队长负责写所有的程序,tt和ww负责读题、发现水题、给出正确思路,由dd负责实现,写出来以后如果没有百分的把握就让ww看一下再交,或者让tt造各种数据来测试。如果能顺利地把所有的水题AC掉,下面主要由AC人数来决定做哪些题。这一阶段就需要大家集思广益,通过头脑风暴式的讨论确定算法。这一阶段如果某人对讨论的内容不是太熟悉可以在一旁负责做数据。在做比较难的题的时候,不应该因罚时患得患失,只要手上的数据都能过就交。

3月11日

今天为止,已经在ZOJ里做了Volome I的30道题目,虽然大部分是刷的水题,还是很高兴的。接下来的两周里再选两卷各刷30题,就可以达到ACM“新手上路”的标准了。哦……有没有人能告诉我哪卷水题多?对了,没了OI关于STL的无聊限制以后实在是太爽了。 前两天把自行车搬了过来,不用每天步行去教室爽多了。越来越喜欢把车骑得非常非常快,听耳边的风声。对速度的渴望是我的特征之一,骑单车如是,Emacs亦如是。当然,前者是有危险的…… HP本本用得越来越舒服,WinXP+Ubuntu的环境越来越习惯和顺手,Localhost里的Wiki上的内容越来越多。 大约十四日回家,十八日高考体检,在家一周。 发几个Wiki的截图。正在办浙大龙卡,可以支付美元以后购买国外空间(有人推荐好的空间商吗?),希望一个月以内把这个Wiki放到网上: