这是搬迁到新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出来了。竟然还可以自动升级，好厉害。
Filed in 生活志
|
Also tagged 校赛
|
今天下午我们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人数来决定做哪些题。这一阶段就需要大家集思广益，通过头脑风暴式的讨论确定算法。这一阶段如果某人对讨论的内容不是太熟悉可以在一旁负责做数据。在做比较难的题的时候，不应该因罚时患得患失，只要手上的数据都能过就交。
今天为止，已经在ZOJ里做了Volome I的30道题目，虽然大部分是刷的水题，还是很高兴的。接下来的两周里再选两卷各刷30题，就可以达到ACM“新手上路”的标准了。哦……有没有人能告诉我哪卷水题多？对了，没了OI关于STL的无聊限制以后实在是太爽了。 前两天把自行车搬了过来，不用每天步行去教室爽多了。越来越喜欢把车骑得非常非常快，听耳边的风声。对速度的渴望是我的特征之一，骑单车如是，Emacs亦如是。当然，前者是有危险的…… HP本本用得越来越舒服，WinXP+Ubuntu的环境越来越习惯和顺手，Localhost里的Wiki上的内容越来越多。 大约十四日回家，十八日高考体检，在家一周。 发几个Wiki的截图。正在办浙大龙卡，可以支付美元以后购买国外空间（有人推荐好的空间商吗？），希望一个月以内把这个Wiki放到网上：
Wednesday, February 6, 2008
由于前几天制定了不堪重负的计划，弄得这些日无比紧张地在读书、笔记，几乎比在学校时还忙。我还真是很自虐啊。 不过倒有点找到了当年冲刺省选时的感觉，对数学产生了无比浓厚的兴趣。以前由于信息学奥赛的缘故，对离散数学了解更多一点。这几日刚刚看了一点数学分析味道的内容，便几乎不能自已。好几天都是凌晨还没睡。 从朋友处要了点空间，架了个私人使用的MediaWiki，在上面写心得笔记之类的。目前上面《什么是数学》的笔记已经有了近四万bytes。等上面的东西多到我满意的时候，会自己买空间域名，作为我的个人网站发布出来。 还有一个多星期就要去杭州了，相信即将开始的生活会和一切以往大不相同。期冀，也有忐忑。毕竟我曾有极不适应新环境的前科。那紫色的校服在衣橱里已静静躺了很久，我2005年9月末从天津市南开中学退学的经历在目前的朋友圈里罕为人知。 好像好几个人都这么说过：ACM/ICPC不是生活的全部。很赞同。今年进入ZJU校集训队的想法，近几天严重动摇。觉得，若一入校就投入ACM/ICPC紧张的学习和训练中的话，怕会错过其它大学生活中有趣的东西。但另一方面，又对别人描述中的ACM/ICPC十分向往。ZJU现在还没开始做题……有点矛盾。 还有……有人看过王小波的《绿毛水怪》吗？这是他的小说里最让我有感觉的一篇。（他的小说我大部分都看过） 祝看到的人新年好。