Feb 25

不管结果怎么样,这都是一个转折点,一个有必要记录一下曾经走过的路的转折点。

    2004年9月1日决定参加信息奥赛。
    2004年9月17日晚在阶梯教室上信息奥赛,简介奥赛内容,熟悉进制转换并接触Pascal语言。
    2004年9月29日初上Pascal。
    2004年10月16日下午2:30进行信息奥赛初赛
    2004年10月27日知信息奥赛初赛成绩。获初赛的三等奖,未进入复赛。因欲上信息奥赛,放弃数学奥赛资格。
    2004年10月28日下午报名正式参加信息奥赛培训。
    2004年11月27日引入数组,难度稍增。
    2004年12月4日指出Zlaner公布的书上习题源程序的错误,引起Zlaner的重视。
    2004年12月5日第一次感到视力下降。
    2004年12月22日试做NOIP2004的题,第一题AC,第二题有思路。
    2004年12月22日继续做NOIP2004的题,合并果子冒泡小数据AC大数据TLE,合唱队形穷举小数据AC大数据TLE。
    2005年1月15日下午信息奥赛上机考试,要求3小时完成4道编程题。4道题分别为数字黑洞圆环找数稀疏矩阵删数游戏。一个半小时全部完成,第一个提前离开考场,赶去和尚静雪、杜巧编排《树人》的目录。
    2005年1月18日知15日考试成绩。最后一题忽略了前导“0”的情况,与嘎嘎并列第一。
    2005年1月29日寒假信息奥赛培训。
    2005年2月2日寒假信息奥赛培训结束。
    2005年2月28日接触Delphi。
    2005年3月2日讲到二叉树,第一次出现了听不很懂的情况。
    2005年3月23日信息奥赛考试,以初赛方式(程序阅读和完善,笔试)进行。
    2005年4月5日开始做TJU
    2005年4月13日听学校“几何学在并行计算机中的应用”的讲座。
    2005年4月22日建立重庆八中信息奥赛QQ群。
    2005年5月11日发明针对评测系统漏洞的“万能程序”。
    2005年5月13日信息奥赛课后送王雪乔回寝室。
    2005年5月30日信息奥赛课上抢王雪乔饼干吃。
    2005年6月17日晚信息奥赛考试,3小时5道题,结果普遍很差,多数因文件读写错。
    2005年6月24日动态规划上手。
    2005年7月1日因与暑期信息奥赛培训冲突,放弃《三星智力快车》节目录制机会。
    2005年7月11日暑期信息奥赛培训。
    2005年7月24日信息奥赛考试。
    2005年7月25日参加巴蜀中学市NOI集体培训,全天课程持续6天。接触C语言。
    2005年7月30日巴蜀中学市NOI集体培训结束,中午吃自助烧烤,下午集体逃课回家。
    2005年8月27日开学前信息奥赛集训。下午信息奥赛考试。
    2005年8月28日MSN大流行。
    2005年9月26日研究最大匹配问题与匈牙利算法
    2005年9月28日“是男人就撑20秒”过一分钟。
    2005年10月3日假期信息奥赛集训。
    2005年10月5日连续三天考试,每天一套题。成功破解教师机各密码。
    2005年10月6日再考一套题。火拼泡泡龙大流行。
    2005年10月8日讨论强题——登山机器人
    2005年10月9日摆脱Zlaner,开始进行自发探索研究。研究并查集树型动态规划
    2005年10月14日被迫开始写笔记。
    2005年10月15日信息奥赛NOIP2005初赛。
    2005年10月17日起每天下午都有奥赛培训。
    2005年10月21日做NOIP2003试题。
    2005年10月23日网上模拟赛。发明用rewrite修改C:\windows\notepad.exe等文件的病毒。
    2005年10月25日信息奥赛考试。
    2005年10月26日给李芮简介信息奥赛内容。
    2005年10月29日年级针对信息奥赛采取停课停考政策。下午信息奥赛考试。
    2005年10月30日开始停课搞信息。
    2005年11月3日讨论KM算法。 <---这就是传说中的“KM之夜
    2005年11月9日TJU的Zroge生日邀请赛。
    2005年11月10日挑战小木棍一题。
    2005年11月11日第二次停课集训开始。
    2005年11月12日网上同步模拟赛。
    2005年11月13日又一网上模拟赛。研究NP问题。
    2005年11月14日强题——Expression
    2005年11月15日研究凸包
    2005年11月16日官方发布题目名称。开始猜题。
    2005年11月17日下午集体活动放松,打羽毛球。晚集体外出吃火锅。
    2005年11月19日NOIP2005。
    2005年11月21日信息奥赛结束,恢复正常上课。课程进度严重落下
    2005年12月6日研究程序算法的不可能问题。网上买的黑书送到。
    2005年12月7日开始看黑书。
    2005年12月11日研究杨式图表、Catalan数列、错排公式、极限、导数。
    2005年12月12日研究Ramsay问题、数论、群论。
    2005年12月18日全国划线。
    2005年12月21日NOI官方网站一等奖获奖名单放出。
    2005年12月23日研究简单的计算几何。做去年选拔赛的Newyear,小数据AC大数据TLE。
    2005年12月24日买《算法导论》
    2005年12月25日研究矩阵。
    2005年12月30日聚餐七十二行。
    2006年1月1日研究微积分。
    2006年1月5日年级组建第二批信息奥赛团队。
    2006年1月7日Vijos
    2006年1月10日放弃冬令营。
    2006年1月11日研究各种数列。
    2006年2月1日研究Pólya置换群定理等。
    2006年2月4日买《离散数学》。
    2006年2月7日Zroge大牛讲课。
    2006年2月11日信息奥赛模拟考试,Zroge大牛出题。
    2006年2月13日研究离散变换和反演。
    2006年2月14日研究计算几何等。
    2006年2月15日研究集合论、概率。
    2006年2月16日研究博弈论等。
    2006年2月20日开始直接用GDB命令调试程序。
    2006年2月25日重庆队选拔赛。
    ……
    XXXX年X月X日决定参加ACM团队。

Feb 18
This Is My Life, Rated
Life: 6.5
Mind: 7.2
Body: 6.3
Spirit: 5.9
Friends/Family: 5.3
Love: 0
Finance: 4.2
Take the Rate My Life Quiz



    在一个外文网站上做了一个测试,结果彻底郁闷了~~
    总评6.5分,比平均要高一些。
    其中,Mind一项高于平均,Body低于平均。这个貌似测得有点准。
    如果Spirit指的是广义的RP的话,5.9分貌似不妥——在精神上我有什么问题吗?我那天使般纯洁的心灵至少应该得个8、9分才对。
    下面几项依次减少。
    本来这个单调递减的图表应该是很美观的,但是,中间偏偏有那么一项装怪的。它的绝对低分让我伤透了心~~~我的LOVE一项居然是0分!!!为什么?为什么啊~~~
    小把儿不是搞LOVE的料。估计是水到渠成了都搞不到,即使把ZPR骗到家里来也要遭跑的那种。看来以后年年1111都有我的份了。谁来安慰我啊~~~~

Feb 13
来一个强的 我寒假出的政治题
icon1 Matrix67 |icon2 This is My Life | icon4 2006-02-13 22:02 | icon310 Comments »

   重庆某中学高2007级实行全面素质教育,文化课学习和各学科竞赛并肩齐上,在2005年全国信息学分区联赛中取得了优异的成绩。根据有关内容,回答下面6题。

1. 信息学是一门以数字信息为研究对象,以计算机为研究工具的新兴学科。它涵盖了离散数学、组合数学、运筹学、逻辑学、图论等各种相关知识。深入研究信息学,首先必须要能灵活掌握这些知识。这提示我们应该做到:
  A.要树立全局观念,办事情要从整体着眼,寻求最优目标;
  B.搞好局部,使整体功能得到最大发挥;
  C.着重把握矛盾的主要方面;
  D.不可忽视矛盾的次要方面。

2. 评价一个信息学问题的解决方法的优劣取决于以下两个重要的因素:一是时间复杂度,二是空间复杂度。时间复杂度是指这个程序计算出问题答案所需要耗费的时间随数据规模增加而增长的速度。空间复杂度是指程序运算所需要的内存空间的开销。时间与空间往往是不平衡的:省了时间则费了空间,或者省了空间但费了时间。一个好的算法通常选择用更多的空间来换得较少的时间。这反映了这样一个哲学道理:
  A.物质与具体事物是共性与个性的关系;
  B.物质与意识是辩证统一的关系;
  C.矛盾双方是对立统一的关系;
  D.主次矛盾是辩证统一的关系。

3. 随着信息学的发展,人工智能得到了飞速进步,模拟人的思维有了更先进的算法。然而,虽然目前已经有了模拟“随机”的算法,但计算机程序永远无法实现真正的随机化。计算机永远不可能自己决定或者猜测一个命题的真假。这反映了这样一个哲学道理:
  A.意识是物质世界发展到一定阶段的产物;
  B.意识是人脑特有的机能;
  C.意识是客观存在在人脑中的反映;
  D.世界上没有不可认识的事物。

4. 阅读下面程序段,就核心语句所包含的条件和执行的动作,选择它所包含的哲学道理。
procedure Floyd_Warshall;
const
   infinity=maxint;
var
   i,j,k:integer;
begin
   for k:=1 to n do
   for i:=1 to n do
     for j:=1 to n do
       if (d[i,k]<infinity) and (d[k,j]<infinity) and (d[i,k]+d[k,j]<d[i,j]) then
         d[i,j]:=d[i,k]+d[k,j];

end;


  A.联系是发展的动因;
  B.物质和运动不可分;
  C.联系具有普遍性;
  D.联系具有客观性。

5. 信息学的学习中有不少的误区。2005年的全国分区联赛试题反映出了这一问题。在竞赛之前,不少同学从往届的试题中摸索出出题的“模式”,认为这一年的试题中,4道题也应该分别考察基本语言、基本算法、搜索和动态规划。而这一年的试题却打破了常规,试题以考察参赛者的思维能力、应变能力和数学模型建立能力等为主,而并未涉及以前常出现的固定算法。这一试难倒了大批应赛学生,同时也为今后信息学竞赛的发展方向作出了大胆的尝试,指明了新的道路。材料中,多数参赛学生的失败原因主要在于:
  A.忽略了物质的客观性;
  B.忽略了联系的客观性;
  C.忽略了规律的客观性;
  D.忽略了矛盾的客观性。

6. 学校该年级一文科生面临文科学习和信息学竞赛双重压力,毅然决定暂时放下文科学习,全身心投入信息学中。经过不懈努力后,该生以全市第4名的优异成绩夺得一等奖。信息学竞赛后,该生课程落后,成绩下滑,接连两个月出现紧急情况,六科挂红灯,六科老师齐拉警报。又是一段漫长的调整和努力后,该生成绩终于在期末考试中找回了自己原来的位置。在这近半年的过程中,该生悟出了一些哲学道理。请你简要回答出一点由此能体会到的最主要的哲学道理并进行适当的分析。


参考答案:

1. B    2. C    3. B    4. A    5. C
6.
材料反映出事物的主要矛盾和次要矛盾间的辩证统一的关系。
①主要矛盾支配着次要矛盾起着决定作用。要善于抓住重点,集中主要力量解决主要矛盾。材料中该生在不同阶段工作中心不同,体现出抓住主要矛盾的正确做法。
② 次要矛盾会影响主要矛盾的发展和解决,主要矛盾和次要矛盾在一定条件下可以相互转化。要学会统筹兼顾,恰当的处理次要矛盾。材料中,原来的主要矛盾即信息学竞赛已经解决,使原来的次要矛盾即文化课学习突出起来成为新的主要矛盾。该生投入信息学竞赛时错误地忽视了次要矛盾,致使文化课受到较大影响,成绩下滑。

Feb 10
说几个电影再说几个事
icon1 Matrix67 |icon2 Movie Time | icon4 2006-02-10 0:37 | icon35 Comments »

    这个星期完全成了电影周了,上个星期才把Lost看完,这个星期又开始,基本上天天看一个电影。算一下,这几天看了些The Bourne Identity、The Bourne Supremacy、Frequency、Zathura和Dark City,还有24S05Ep07。除了Zathura有点俗(一般所谓“大片”都是那些很俗的商业电影套路),其它的都是难得的好电影。上次说推荐 Frequency,今天看了Dark City又想推荐一下。特别是多多如果觉得Jack Bauer很帅的话,在这个电影里也有Kiefer Sutherland出马(就是那个瘸腿的博士)。明天准备看Kiefer Sutherland露脸的另一个片子叫Phone Booth,情节很酷,讲一个人绑架了,强就强在他是被困在一个街边的公共电话亭里的,意思是他应该还可以打电话出去。所以才有Phone Booth的Tagline叫做Your life is on the line。估计和前两年的Cellular有点像。说到Jack Bauer忍不住又想说24的Ep07里那个性奴隶,出于气愤居然把好不容易抓到的重要人物打死了。多半不是好人。
    猫猫一定会说,尽看到你在推荐电影,你答应我看的那个怎么还没看啊。呵呵,下都下了,过几天一定看。电影周,排起队的。
    今年年度计划(除开ZPR)有了,一定要找到那个名叫Idle Mist(Vana espuma)的电影。一定要找到。今年一定要看到起。电驴上都没有,估计很难找。

    说点事。
    以后看到我上MSN那坨紫色的把儿不在了的时候证明我在Linux下。Linux下的MSN软件功能有限,想拿闪屏震我的就算了。传文件好像还传得起,传情动漫呀音频视频呀耍游戏呀那些就免了。
    有人问我Linux哪点好。装了Mandriva 2006后我现在越来越喜欢Linux了,用起就是舒服些。有一些具体的例子。比如,用Linux上某些网可以避免遭那种主页工具栏窗口标题全部被改或者动都不动过一会儿就自动弹出某些窗口等现象。
    另外,182 224 182 224 201 250 200 213 191 236 181 189 193 203 163 172 184 248 203 253 194 242 202 178 195 180 201 250 200 213 192 241 206 239 186 195 196 216 163 191,所以完全不知道该怎么办,大家给我提个建议嘛,一旦采纳,给予重赏。
    作业做不完了,觉都睡不舒服。

Feb 6
第二堆散乱的东西
icon1 Matrix67 |icon2 Internet Vision | icon4 2006-02-06 16:16 | icon32 Comments »

    删了RedHat 9,装起Mandriva,然后我意识到选择RedHat 9是一个错误。NOI正在犯这个错误。再意识到准备装RedHat 9的肯定是个Linux菜鸟(我是一个典型)。因为外面只有RedHat 9的安装盘卖。过段时间菜鸟就会知道,Linux的安装是不需要光盘的。系统安装可以设置导入ISO镜像。Mandriva 2006网上有几十上百个镜像让你免费下载,你甚至可以只下一份安装程序的启动盘,然后重启,在线安装,边下边安。因此,盗版市场不可能出这些光盘的。那为什么会有RedHat 9呢?呵呵,因为它是少数几个收费的Linux系统,所以才有“盗”头。多亏了中国盗版市场才能让已经衰老的、Bug暴多的RedHat继续成长。
    比起RedHat和FC,Mandriva运行速度如飞,而且体积也比较小。OpenOffice这些大块头都装起了,我3G的Linux分区里还剩了空间可以藏得下4个A片。而且它的软件仓库也非常大。软件管理很方便,输入urpmi fpc它就自动在网上以200KB/s的速度下载Free Pascal 2.0并在2分钟时间内结束整个下载和安装过程。再输入urpmi mplayer和urpmi realplay,等它装好后我就可以看片了。

    推荐一个网站,http://www.jwz.org/webcollage/,很有意思,服务器每时每刻自动从网上随机搜索图片进行拼接。你所看到的所有图片都是这个网站自动在网上随机找到的,因此不排除有那些的可能。我第一次进去就看见两张带有严重颜色的图片。

    推荐一个电影,Frequency。

    作业什么都没做,明天去抄。

Feb 3
一大堆散乱的东西
icon1 Matrix67 |icon2 This is My Life | icon4 2006-02-03 15:05 | icon31 Comment »

    回复Icebefore:交谊舞是水平愿望的垂直表达。什么意思呢?呵呵,不说,我不能把你教坏了。
    回复Sherry:Nina Myers的身份直到最后一集才揭晓,这是没想到的。那个编剧妙就妙在Nina Myers的内鬼身份之前被Jack否定过一次,因此最后才会意想不到。说实话两个人真的很有默契,第二三季里两个人交手时都看得出来彼此很了解,很会打心理战。另外,提前知道剧情不好,论坛上那些“剧透”气得小把儿鬼火冒。
    Jack确实强,我刚看第五季第六集,这集里Jack直接冲到白宫,说:

    Mr. President, my name is Jack Bauer, and I'm sorry to have to confront you like this, but your chief of staff is withholding information that is vital to this nation's security.



    然后把总统的首席顾问(是个内鬼)拖到墙角拳打脚踢,再拿一把刀出来对着他,说:

    I'm done talking with you, you understand me? Now you read my file. First thing I'm going to do, I'm going to take out your right eye, then I'm going to move over, and I'm going to take out your left. And then I'm going to cut you. I'm going to keep cutting you until I get the information that I need, you understand me?



    这个总统很傻,居然在旁边就这么看着,动都不动一下……

    写一些东西,昨天看到的。
    Pólya(黑书上讲群论提到了这个人的一个定理)说过一句话,他说,“How I need a drink, alcoholic of course, after the heavy chapters involving quantum mechanics.”这句话与圆周率有关,想想看是怎样的。
    Wikipedia因为法功、六四、XXX等原因被封,昨天终于找到一个可以正常访问的方法:Wikipedia在线浏览器http://gollum.easycp.de/en/,昨天也是第一次把中文Wikipedia的“法功”词条完整地看了一遍。
    看到了论坛上的一个强人的签名:“我可以和任意一个女人做爱,但决不轻易和一个女人接吻”,觉得经典,摘录。
    写NP问题写了12KB了,还没写完,继续写。

Feb 2
看完Lost第一季 还是来说两句
icon1 Matrix67 |icon2 Movie Time | icon4 2006-02-02 16:22 | icon32 Comments »

    显然比起24来还是差远了,感觉和4400相比也差一些。主要是不同的人看Lost关心的东西不同。我只关心岛上的秘密到底是什么,第一季结束时并没有答案(不然怎么会拍得出第二季来),有点失望。而关心里面人物的过去,比较欣赏剧里的回忆部分的人,Lost或许对他们更有感觉:各人背后有着不同的故事,这些人又如何慢慢走到一起来,以及最后一集的回忆中我们已经熟悉的这些人登机的画面,感觉或许确实有些奇妙。第一季的剧情疑点解密恰好反映了这一点。 Sayid三角定位时被击昏、Kate的玩具飞机等潜伏期较长的悬念都在最后几集里揭晓,但Claire失忆、神秘数字等大的谜团并没有揭开。另外听说第二季没有第一季好看了,我也不打算看下去。因此,对Lost这部美剧,我不推荐,至少不像24和4400那样推荐。有几个人的回忆部分讲的小故事倒还不错,但这不值得把整个Lost看一遍。

Feb 1
切实感受四维空间
icon1 Matrix67 |icon2 Brain Storm | icon4 2006-02-01 14:00 | icon36 Comments »

    我跟一些人描述过四维空间。但一个由八个全等立方体拼接组成的广义空间确实让活在三维世界的人难以想像。正如生活在二维空间里的人无法想像在一个扁平的面里怎么可能存在六个全等正方形互相拼接组成的立体形状。我们通常只能在一张纸上画四条射线并令它们两两互相垂直来表现四维空间。但第四维究竟在哪里?昨天我发现的两个网站可以帮助你感受到。

    如果你对四维立方体还不够了解,下面这个网站叙述了由二维到三维到四维的递推过程,它或许可以帮助你。
http://www.mathematische-basteleien.de/hypercube.htm

    下面两个网站的Java小程序能让人体会到一个四维立方体的存在和它绕第四维旋转的可能。

    首先,你的浏览器必须支持Java。你可以在网上搜索到有关内容。

    下面这个网站是一个通过红-蓝3D立体眼镜图或3D立体图(说穿了,就是用对眼看)能感受到的旋转的四维立方体。
http://dogfeathers.com/java/hyprcube.html
    从三维的角度而不是一张薄纸能快速感到四维立方体如何绕第四维旋转。找一个眼镜,把左边的镜片涂成红色,右边蓝色,使得你左右眼分别看到两种不同颜色的线条。戴上后你将能看到真实的立体感。在花店分别找一张红色和蓝色的玻璃纸也能轻易地做到这一点。另外,点击stereo两次后,可以用看3D立体图的方式 “对眼”去看,但效果没有那么好。

    下面这个网站提供了一种4D环境中的游戏。
http://www1.tip.nl/~t515027/hypercube.html
    在这个游戏中,你需要在三维或四维立方体中把球撞击到标记的位置,然后从出口出去再进来以获得另外一个标记,并尽量不要被外面的小球看到。成功撞击5次标记后游戏结束,你可以看看自己的得分。游戏分为两种:三维的和四维的。每一种游戏都可以选择是否启用立体图模式(看对眼模式)。比如,在三维的游戏中,不开启立体图模式你很难判断前后的位置关系,需要自己的空间想像能力。而开启立体图模式后,你将能清晰地看到三维空间中各物体的位置关系。你可以先试着在三维立方体中关掉立体模式玩这个游戏,就像是玩一个2D游戏一样。然后在四维立方体中开启立体模式玩,就像是玩一个3D游戏一样。过一会儿,你将会发现你能自由的在四维立方体中移动。

    做人要厚道,转帖请注明出处。