Monthly Archives: October 2008

那久违的...

为了保护您的身心健康,某些不熟悉本人的读者请自行忽略此文,谢谢合作.

很久没有写这种风格的东西了.搬到了DH之后却不敢再把这里当作一个垃圾箱去糟蹋.真是糟糕.

这几天一直在看柯南.小的时候没怎么看过动画片,记得当时我表妹很喜欢看柯南,即使这样我也只不过和她一起看过几集而已.不过这几天看从bw那里copy来的Conan,却被迷住了.
这年头,像我一样柯南才刚看了11话的人不多了吧...
不过不得不说的是,虽然是2D的动画,粗糙的人物,简单的构图,但是很迷人.而且迷人的不只是情节.
但说实话,我还是比较想看柯南啥时候变回来的.当然一定是等作者写累了的时候咯...
怎么突然想到哈利波特了...

竟然有心情在看柯南的时候去泡一壶茶来喝.好久没有这种感觉了.
最近一直喝啤酒,今天才发现,这种东西的味道根本没有茶香的那种美妙感受.
过两天该翻翻家里那几本写茶的书了.

明天早晨又是SRM了.
泡一杯清茶,品着茶敲着代码.累了出去打打台球,吹吹口琴.这才是我理想中的生活.
只是自己很清楚这是一个笑话而已.为了过所谓理想中的生活,就要奋斗.谁知道奋斗之后的理想会是什么样呢?!

高三的学生们现在开始努力了啊.
那天和兔子一起回家,说了一段话.大概意思是:高三了,要努力.但是要记住的是,"机会是给那些有准备的人的",并不是说有了准备机会就不会溜走.那1%的运气还是很重要的.要明确努力的目标,努力并不是为了成功,而是为了能够成功的时候不会失败.
天知道我说这话的时候是多么有气无力.一切就是这么的残酷.不过有时候骗骗自己还是很好的.
两只兔子,zumi,zbw,djs,班长...你们都要加油.
另外参加NOIP的szy,zch,lxc等人,加油.特别是zmc和wr,虽然是你们最后的机会,但是我相信你们一定能行.

说起来,自己也该努力了的说.
颓废了太久了.最近定定学习计划,然后争取实施吧.
UVa放下了太久了,感觉现在还坚持着的只有SRM了,可悲.
翻到了以前写的学习计划,还在继续的还有几个?只有C++而已,如果它还可以算作正在继续的话.

另外闪耀年华方面要开始忙了.虽然不知道自己能帮上多少忙(提出采访zj...我怎么觉得自己在帮倒忙...周楠同学你就饶了我吧...我哪写得出来那种东西),但还是希望给周楠和赜申多多少少减轻些负担吧.
这期解码希望自己能写好...

又想到周楠的提醒...口琴不能半途而废...坚持...
不得不说,她也是有不欺负小孩子的时候的~
周楠同学~如果你在看这篇文章的话,我要对你说一句话...谢谢你送来的团徽哦~虽然难看吧...最近我可能会天天戴着的...对了还有棒棒糖,很好吃~

好吧,扯淡到此结束.不欢迎拍砖.
晚安,同学们.

[zz]自由软件意味着什么?

原文来自: http://www.nocow.cn/alpha2/test-index.php
据文章作者yh神牛说这篇文章是Public Domain的(一直想不好这里语法怎么组织...凑合能看懂就好).

前段时间yh神牛和某群的某大牛有一段很有趣的对话,本来想整理一下发上来的,可是一直不知道保留哪些内容比较好.而且有些怕别人骂偏向两人之一之类的.今天正好看到这篇文章,yh神牛写的,直接转过来吧.

我其实一直希望弄清楚为什么要取消版权,推广自由软件.我也很疑惑,自由软件一定能比商业软件好吗?诸如减少重复劳动的确是自由软件的优点,但自由软件一定没有缺点吗?
还有我经常提出的一个问题:知识和物质都是劳动资料,为什么我们可以用各种各样的物质去赚钱,而不能用知识产权赚钱(抱歉上政治课没好好听讲,但是我相信我这不标准的语言大部分人都能看懂吧)?

这篇文章的题目是论述自由软件,但实际上通篇写了这样一件事:如果取消知识产权,世界会怎么样?
感觉取消知识产权基本可以算作踏入共产主义的第一步了...

废话不多说,大家看文.

P.S.yh神牛刚刚在文章最后加上了这么一句:"既然有人问了就说一下吧,我对以上内容不保留版权,意思就是扔进公共领域(public domain),所有人都可以随意的使用它。"


自由软件到底意味着什么,可能很多人都没想过这个问题。大家知道自由软件组织和忠实的开发者一般会很反对知识产权,其中对于版权问题,自己已经付诸行动开始解决了,但是只是科学方面的版权,对于艺术则没有办法(当然他们一般也没怎么考虑过这个问题);对于专利问题就更是束手无策了。总之现在反对知识产权的呼声越来越高了,而且这些反对知识产权的组织正在积极的参与政治,希望避免这个问题越来越严重,当然,最高的希望就是最终取消知识产权。而取消知识产权到底意味着什么,一般人更没想过。包括那些自由软件的领导者,由于主要是钻研技术的,可能也对这种问题没有什么感觉,也就是觉得会给自己带来自由吧。然而自由是相对的,假如社会中一部分人变得更自由,就会破坏整个社会的平衡,损害此外的大多数人的利益。如果他们的行为是坏的,法律会制裁他们,如果他们的行为看起来是好的,那么其他的人也会逐渐转变到这种模式上来,让这种模式成为主流。现在看起来,取消知识产权最终会是好的,因为知识产权已经造成了不少重复劳动,由于加上私人权力的知识太多了,最终将不能再用这种模式鼓励创新,保护劳动成果,只能是入行的门槛越来越高,反而由于缺少竞争降低发展速度。所以无论你是支持哪一方,那一天恐怕总是会到的了。

直接的说,取消知识产权会带来战争。如果只是一些简单的社会变化,我们一般的人大可不必提前关心它,然而如果真的带来了战争,就会影响到每一个人了。所以希望有人能注意到这个问题。战争分两方面,一种是由于一部分地区没有了知识产权,其余的保留着知识产权的国家的利益自然会受到损害,如果它们自己不打算马上改革,很可能会以此发起战争。还有就是这样的国家受到的损害是很严重的,如果没有很快解决的话,经济基础很可能会因此而崩溃,所以也会引起内部的革命战争。我所希望的就是将来中国能抓住这次机遇,在社会变革之中取得主动的地位,以免带来太大的经济和人员的损失。

简要的说一下一些最基本的变化。在取消知识产权之后,企业会对其拥有的知识失去控制力,结果就是拥有知识者可以随时随意的变更投资人。股票最终会消失,比较开明的国家会及时对税收进行调整,以让工资收入对企业来说更优于分红收入。从此资本主义时代的大量“资产”会流失,这是因为股票的价值是根据其预计收入而定的,已经远远超过了它的实际资本价值,而到了以后,简单的投资将不会给人带来很高的收入,所以这些泡沫就会消失了。同时资本家将会失去社会地位,取而代之的是拥有知识的人。

取消知识产权,迈出这一步是要有一定的社会条件的,不管反知识产权组织怎么说,由于其他条件的影响,最近恐怕也不会有一个政府会同意。首先,最近世界发生了经济危机,在这个时候取消知识产权是不太可能的事情,如果自由软件的开发者和支持者对自己使用金钱没有太大的自由度的话,初期的发展将会是很难的,所以反知识产权组织的发展将会受到一定的阻碍;同时现在要是希望在比较短的时间内恢复经济,主要还是要靠一些大型企业,这些大型企业一般都会符合以下的一部分特征:以知识产权为生、拥有大量股票,企业的机构很庞大(没有知识产权很可能会解体),都是利益会受到损害的对象;另外就是大部分发达国家目前没有能力承担由此带来的社会短时间之内不稳定等等后果。然后取消知识产权能成功的主要条件,一是反知识产权者已经创造了一定的知识,同时保留知识产权者的知识也足够多,一定程度上阻碍了新企业参与竞争,这是此事件能够开始的主要条件,不过现在这两点似乎还主要只在IT行业存在;二是资本比较充分,就像上面说的一样,不过还有个潜在的条件是科学要比较发达,有足够的可以节省劳动的领域去研究,另外大部分人有了一定的市场经济的意识,否则就无法比现有制度更好的鼓励创新,造成社会倒退;还有就是消息渠道要畅通,没有了知识产权之后,大量的知识会充斥于网络,只有有能力很好的利用这些知识,才能带动社会的发展,如果知识不能很好的传播,取消知识产权将和一切知识产权归公没什么两样,同时还会在由此带来的其他改革中产生阻碍,最后还是会倒退。

避免战争的方法:这个恐怕不是由一两个人就能控制的,也不是一个政府或者政府的军队能控制的。如果社会条件不足,不管其他人怎么办都会产生混乱。同时现在开始就按照未来的经济结构行事也不是一个好的选择,因为取消知识产权的主要条件之一就是在现在的制度之中发展好经济。有的时候某种激化矛盾的行为反而有利于社会发展。现在中国的情况,大部分人还不是很重视知识产权,所以很难直接过渡到取消知识产权之后的效果。有的人自己从来都用盗版软件,但是如果自己写出了什么软件,又想近办法保护版权;另外的一部分人自己写软件或者写书从来没考虑过要保护版权,别人真的侵权了也不打算管,但是本来自己也没有打算赚钱,或者说主要就是为了个人目的搞出的成果,当然有人希望书面同意给什么权力也不会考虑。显然这些人都不是真正的反知识产权人士,如果没有了知识产权,前者失去了商业模式,后者没有知识来源,都将难以生存。所以,最主要的一点,现在要开始宣传什么是知识产权,它到底有什么意义,在之前的社会情况之中为什么有益,在将来为什么有害。然后最重要的就是发展经济,只有我们能够拥有一些高质量的知识产权,才能和别人谈取消知识产权,才能在取消知识产权之后不至于落后于他人,当然,要达到这个目标,教育也是很重要的。还有就是我感觉现在有很多有名的国产小软件,有很愚民的设计,简单的说就是不告诉你它到底干了什么,有的时候还故意误导人,加上一些包装,这就是很有害的,在将来,让普通民众有个追根问底的精神是很重要的,现在有很多公司打笔仗,能打起来的原因就是大部分人对具体内容都不知情,只能听人乱说了。

我能说的还很有限,不过希望有人能注意到这个问题。

庆祝本班两位同学物理竞赛保送~

这篇文章现在写太晚了点哈...人家俩人都回来了.
不过还是要说一下,薄文和陈旭两位大牛在北京举办的PhO中分别保送清华大学和南京大学,赞一个~
梦寐以求的清华啊...果然还是PhO好...要是OI银牌就随便去清华那太好了...

今天和薄文大牛通电话了...他明天就要加入我们的行列.
我们屋里人会越来越多的...直至饱和...
以后每天要早去了,因为屋子里座位不够,得占座啊...

其实本来还想多写另外一件更加令我惊喜的消息的...但是由于当事人的要求以及一些特殊原因,这里不说了...也不要找我问...
有兴趣的自己查AChO相关信息去...估计你查不到...

BTW,孢子真好玩,不过特费时间.And so on,USACO的比赛挂的比较惨,两道题想复杂了.

USACO Contest -- October 2008 Qualifying Round (OCT08) -- 简单题解

USACO Contest终于又开始了
这次Qualifying Round挺水的,简单写个题解放到这儿.

首先说一下Qualifying Round和别的USACO月赛有啥不同.认为此段比较火星的可以跳过,写这个是因为我也是刚刚知道的.感谢zmc告诉我...
Qualifying Round,就是资格赛.对于原先是Gold的号来说,这次比赛参加之后不会得到任何好处(我要是早知道就不用我的两个Gold参赛了...);对于Bronze和Silver,如果你在这次比赛中取得比较好的成绩,那么你可以直接升为Gold.

第一题,直接忽略掉...不会做的撞墙去.

第二题,很多人竟然没看出是DP...实际上构成四边形,只要每条边的长度都小于n/2就行了...

第三题,分值最高的一道题.我当时用了FancyMouse牛的一个猥琐的贪心做法,但实际上这道题很弱智.加入一个新点,然后和原先的每个点连边;接下来新边的边权就是原先的点权;最后做最小生成树即可.看到这个算法,才知道这就是白痴弱智题...我就是白痴弱智...

第四题,求树上两点间最短路.数据范围的宽松使得做法很多,我见到了写n次nlogn的Dijkstra的(膜拜大牛!),写n次SPFA的,我写了个朴素LCA...

第五题,随便DFS一下.感觉是考英语的而不是考coding的.

第六题,最短路.这道题我也比较傻X,写了个变态的并查集.实际上只需要把已经存在的边权值都设为0就行...

下周放出译题...最近喜欢上翻译了.
顺便广告一下,DLXcn一期校对完成.点击这里查看~

SRM 422

其实本次SRM我的目标也只是不掉rating而已,现在看来达到目标了.但是自己却是十分的不满意.

感觉这次从读题到写程序状态都是很好的,只不过rp不够而已- -.

250pts,水的不能再水的水题了(据说Div 2的250更水?无奈中- -).然后这道题竟然做了30min,原因更囧,题目里的50%之类的数给出的形式是50而不是0.5,而我也没除以100,直接傻傻地把50代进去算...结果都是很诡异的数了.等发现问题提交之后,时间已经过了大半...

500pts,在wind的提示下发现是SCDP,于是开写.过程中遇到了很多问题,想法有点错误.等改正之后已经没有时间了,最后差一个sizeof()(的确就差这几个字符就写完了- -),500pts没有交上.
这题SCDP应该可做,晚上我试试去...

1000pts没开题.

这次cha真算是平安夜了,整个Div貌似250都没有被cha的.
貌似ACRush教主顺利拿下第一.在此orz一下.

rating小涨.下次争取大涨一次.

P.S.<JJ陆>远没有预想的好.不想买了.