Archive for March, 2008

08校赛照片

早上没吃饭……幸亏有ww MM带的面包……

似乎表情很萧瑟,手里拿着面包就有点不伦不类。

Fire灿哥亲切交谈……

第一个气球!

第二个气球……

四个气球了!

最后合影……不知道为什么多了一个人。。。

Comments (25)

matrix67.com新站抢先看!

matrix67已经将他的站完全迁移到我们合租的DreamHost主机上了,域名的A记录和NS记录已经改了,但大部分地区还没能DNS过来,很多人还是只能看见原来的matrix67.com

如果你和我一样是matrix67的fans,你肯定想知道他的新站是什么样的。呵呵,请访问http://www.matrix67.cuitianyi.com/。给你惊喜!

Comments (1)

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出来了。竟然还可以自动升级,好厉害。

Comments (9)

cuitianyi.com

cuitianyi.com

My personal site cuitianyi.com is currently under construction, and will be fully available on April 1st. Please be patient for a couple of days. You can have a look at my wiki now.

dd_engi on March 28th

这页的HTML是SSH登录到服务器上以后用Emacs直接写的,很丑很丑。

欢迎来看很久很久以前就承诺要发布的个人Wiki,虽然内容还是很少。

唉……没有想象力了才会用这样的域名。

Comments (12)

优雅地翻墙成功!

DreamHost主机买好了,确认通知已经发给参加合租的所有七人,请尽快按照邮件里的说明回复。

SSH Tunnel太好用了,看到以下画面的我,几乎热泪盈眶。

screenshot.png

Wikipedia很快,blogspot很快,my.opera也很快。奇怪的是,我试图访问几个托管在Dreamhost上的网站,期望着看到飞一般的速度,却发现还没有平时快……不知道为什么。

一键安装MediaWiki,导入XML的备份,用SSH Shell远程编译了MediaWiki的texvc,然后用远程的Emacs编辑LocalSettings.php,启用了远程MediaWiki的数学公式功能。记得在本机上在一个Wiki页里编译几百个数学公式时几乎死机,而在远程主机只是等待了几秒种而已……现在对DH还没有任何不满意的地方,有了SSH Shell以后的自由度太高了。

今天是值得纪念的一天。

Leave a Comment

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人数来决定做哪些题。这一阶段就需要大家集思广益,通过头脑风暴式的讨论确定算法。这一阶段如果某人对讨论的内容不是太熟悉可以在一旁负责做数据。在做比较难的题的时候,不应该因罚时患得患失,只要手上的数据都能过就交。

Comments (7)

3月23日

昨晚去紫金港小剧场看梵音剧社的话剧《小井胡同》,感觉很好,好几次都眼睛湿润了。后来想想,大多数人的表演其实还不成熟,剧本也并非大家之作一般的震撼,一切都是现场感的作用。在现场看话剧的感觉就是不一样,特别是在旁座有位(不认识的)漂亮姐姐可以时常讨论剧情的情况下。

前几天推荐了一个音乐网站,被人评论说是仿last.fm。last.fm多年前我就在家里上过,当时非常慢,完全不能流畅地收听歌曲。用过一段pandora,后来好像是停止对美国以外的用户的服务,就没再用了。现在last.fm竟然有了中文版,而且收听质量还可以接受,大约几分钟之内会出现一次一秒左右的停顿。学校的网络着实很诡异,以在线视频播放来说,上YouTube飞快,一点不卡,而上某些国内的视频网站(好像是youku?记不清了)就会很慢很慢……

主机合租的七人名单我已敲定,具体人名我不在这里说了,晚些时候会挨个发信通知。这七人分别来自:浙江大学*2、北京大学、武汉大学、中山大学、南京航空航天大学以及青岛二中。事实上……除了北大的那个是大一的、青岛二中的那个是高二的以外,其它都是高三的已被保送的学生。事实上非常惭愧,目前想参与本次计划的共有十一个人,而我必须从中去掉四个人,真是非常难的决定……对那四位同学致以最真诚的歉意,我承诺:如果我自己用着DH的主机满意,并且届时还能找齐七个左右的人的话,三个月以内我会再次组织OIer/ACMer的合租。这次组织合租的目的是给自己省钱,下次再组织的话就会大抵是公益性质了,敬请期待。

Comments (3)

3月21日

推荐网站:www.songtaste.com,音乐收听与分享。目前为止曲目、速度等都令人满意,唯一的缺憾是对Firefox支持不够好。然而我在遇到这种网站时已经不会愤愤然关上窗口,而是在一旁打开IE来浏览了,只要网站真的有价值。

ZJU的VPN上网显然是有限速的。所以在用eMule或者BT(其实我现在都用迅雷下)高速下载时,浏览网页就几乎变成了不可能的任务。一个解决办法是:将浏览器的proxy设为zjupry6.zju.edu.cn,很可以提高浏览的体验。

推荐Firefox插件:FoxyProxy,管理各种代理服务器,非常好用。

Comments (2)

正式报名开始啦!(美国主机合租计划)

欲参加美国主机合租计划的同学,如果您不是dd_engi或者SoariEz或者matrix67,您必须于3月23日23:59以前通过email方式进行正式报名;如果您是matrix67随便通过什么方式给我打个招呼就可以了。

报名地址:cuitianyi@zju.edu.cn (浙大的邮箱,实名制)

必需的报名信息:

  • 您的真实姓名和出生日期
  • 常用联系方式:如果有的话请提供手机/小灵通号码;MSN/GTalk也可;不接受QQ。
  • 目前的学校或工作单位
  • 合租到的空间的用途:是个人Blog?个人Wiki?或者仅仅当作翻墙工具之类。
  • 对空间的需求:例如需求的容量、流量以及其它特别的需求。只有容量需求是必须写明的。
  • 在满足需求的前提下,能够承受的空间的价格:比如说,$2/mo。
  • 如果有的话,请写上目前的blog/个人网站的地址;如果有的话,提供一些访问量数据。

可选的报名信息:

  • 简短的自我介绍:如果认为仅仅姓名不足以让我把您和我记忆中的某人对上号的话请提供。
  • 其它任何可能促使我将您加入本计划的内容,例如amazon.cn的代金卷(玩笑~)、你将来的个人网站的宏伟蓝图、或者某些可以表现你的创造力和与众不同的东西。
  • 对本次合租计划的任何建议,例如主机商的选择、组织方式等等。

请用一个你会经常查看的邮箱发送报名邮件,如果我需要给你发与本计划有关的邮件,会往这个邮箱里发。

对于被确认加入本计划的同学,我会在3月24日23:59之前通过两种方式通知您:回复您的报名邮件;向您提供的常用联系方式发送消息。同时我会向您提供关于本计划的更多信息,并要求您提供进一步的个人信息,例如身份证号码。

如果在3月24日23:59之前没有收到来自我的任何通知,那说明非常抱歉由于名额有限等原因您被排除在本次计划之外希望我们以后还有机会合作。

同等条件下,我会优先考虑先到达的报名邮件。所以事不宜迟,请速速报名吧!

为了避免邮件丢失带来的不便,发了邮件以后请回复一下本文告诉我邮件已发。我还不认识但想加入本计划的朋友请迅速尝试让我认识。

Comments (7)

美国主机合租计划

我打算组织一次美国主机合租计划,目前正在招募一起合租的同学。参加的同学必须是我认识并且有一定程度了解的,空间的用途不应超过纯个人网站[1]和SSH Tunnel两种,合租的总人数不超过七人。

[1] 我对“纯个人网站”的定义是:主要的内容提供者和网站维护者只有一个人。

合租的目标为dreamhost(详细参数)。首次购买一年,使用优惠券后的总费用大约是70美元。费用和空间、流量的分摊采取绝对平均的方式。不得上传任何违反美国法律的内容,特别是侵犯版权的内容,例如Windows安装盘、盗版音乐之类。

值得注意的是,DreamHost的虚拟主机业务已经考虑到了合租。购买之后,我作为管理员,可以负责为大家增删域名、分配空间和流量配额、开设MySQL/FTP/SSH帐号等。每个人绑定在主机上的域名都有独立的管理面板,可以独立查询ErrorLog、使用文件管理器等。

当然,将来的合租集体会采用绝对民主的讨论及决议方式,所有以上的内容(例如空间的用途、合租的目标、管理员的人选)在多数通过的前提下都是可以更改的。

目前确定加入本次合租计划的人是我和SoariEz两人,还有matrix67RoMax冰雪残冬等人也表现出了不同程度的可能加入的意愿。名额有限(决不超过七人),所以有加入意愿的同学请尽早与我联系。正式购买空间的时间定为我的信用卡办好以后(大约两周时间),所以说,即便除了我和SoariEz两人外没有其他任何人愿意加入,届时计划也会如期启动。因为我并不是因为一个人支付不起才组织合租,初衷是想省钱,但省不了也没什么。

最后大家可以百度一下前面提到的SSH Tunnel主要干什么用。本次活动的广告语如下(请努力想象它是像房地产广告一样做成很大很大的广告牌放在很高很高的地方):“让我们一起优雅的翻墙。”

Comments (12)