注：这篇日志是4月份写的，“下个月”指的07年5月

    下个月的16号就是本菜鸟的生日了，为了庆祝一下自己19岁生日，我计划在5月12日（星期六）晚举办一次生日邀请赛，请各位OIer赏脸。题目差不多想好了，先在这里发布一下消息。4道题3个半小时，到时候题目就在这里发布（OIBH上也会发布一份），仍然采用电子邮件提交，邮箱还是那两个：gs.matrix67@gmail.com，和matrix67@tom.com。
    本次邀请赛的难度比NOIp高一些，对于今年要参加NOIp的同学们来说是一次提高自己的机会；对于即将奔赴福州的各位巨牛来说……就当一次积人品增信心的弱智模拟赛吧。

    终于感到做一件大事很难。搞几次模拟赛还不算大事，比起搞模拟赛的举办平台差远了。此时我终于理解了VVS当初的难处。还记得Vijos才发展起来时，各种评论的声音都有，可想当时VVS发展这个OJ的艰难。最后Vijos走到了今天，经历的是近一年的风风雨雨。
    这次模拟赛的争议相当大。首先让我不满的是Vijos上出现了许多赛中讨论的帖子，答案都快讨论出来了。再后来出现了一个很XX的帖子，回了20多个；帖子本来是冲着我来的，结果后来基本上和Super Master干起来了。有时想一想，这也算是Vijos文化的一部分吧，毕竟Vijos也是从混乱中走过来的。不同的网络交流平台有不同的文化，比如 Vijos的讨论就明显与论坛不一样，而且这里面也产生了相当多的专用词汇和“内部笑话”。现在Vijos已经比较稳定了，该是维护纪律、创造特色文化的时候了。而这要比以往任何一项技术性操作复杂得多。
    令人欣慰的是OIBH上大多数人反应并没有参加讨论。有一个第二题随机化过4个点的人感动得我痛哭流涕。在OIBH上听到的支持声更多。

    这次模拟赛的题的确很猥琐。
    交题时VVS就拿了一段第一题的样例说这个很猥琐。幸兄预言情书这玩意儿将在OIBH掀起一次十分败坏人品的讨论。这次模拟赛的主要争议都在第一题。
    第二题这样的估计以前也从来没有过。很多人敢想不敢做，很多人想都不敢想。Vijos上有人建议给出一个不同排法导致不同结果的例子，某人回帖说难道都是一样，一人再回说要真是这样就好了。
    第三题完全是原创，一点参考都没有（最多算一个上次xg的第一题）。编这个题目时想了很久，题目叙述改了很多次。
    许多人反应第四题在某某地方出现过。这是很正常的，因为这是一个经典问题。不过我还是要算原创（dd_engi说我厚颜~~），至少数据是我自己出的，网名和手机号都编进去了。这个游戏确实很好玩，我的Palm还在时上课就玩这个，里面有500个Puzzle，好像做到接近200时Palm就崩了。我评讲这个题时为了说明题意并且演示题解里给出的搜索优化方法，投影到大屏幕上玩了一会儿；满以为大家都会去做做这个被我设成难度5的题，谁知后来居然全开始玩这个游戏了。

    搞个模拟赛确实不简单啊，自己校对了十几次。估计我是属于那种完美主义者了吧，不能容忍任何一点小错误。完美主义者并不一定是好事。
    有人问我NOIp前还搞不。我想应该还会吧，至少还有一次。

    Lost第三季来了，本来要和尚猫一起看的，结果小猫不要我了。看我在你的Space上发你在KFC的照片。
    24第六季的预告片http://www.24trailer.com/，倒计时还有17天才能看。这个新花样还玩得不错，让期待中的人有了更迫切的盼头。明年1月14和15，4小时的Premiere。等啊等啊等。

    不知道有没有人想，Matrix67到哪里去了，怎么MSN Space也不更新了……
    没有时间更新MSN Space。这10天帮我们年级搞OI去了，有点忙。讲了几天课，组织了几次考试。
    所有这几天的资料（几个课件和三次考试的题目、标程和数据）都可以在这里下载：
    http://www.matrix67.com/data/OI0824.rar
    内部资料，已加密。密码是一个小女生的名字，所有字母大写。

    上次的模拟赛搞得算是非常成功，虽然出了若干满分。不少人回帖说题出的不错，我很高兴。有人反映说题的难度适中，但梯度不够。我自己认为我的“梯度”主要不是体现在题上，而是不同规模的数据上。比如，第一题虽然不好想，但50%的数据怎么都能过吧。毕竟OI不是OJ，不要求AC，能对多少对多少。
    我的计划是再搞两次类似的模拟赛，一次在国庆节（预计在10月3日），另一次在NOIP前一个星期。下面这两次的题和这次的题目差不多，也是注重考大家的算法设计，一旦算法想到了，程序可以在十几行内完成。

    然后……这个MSN Space貌似更新起来已经没有多大意义了，这里的主要访客即将奔向据说有陶然居和温泉的地方。为了提高我更新的积极性，麻烦那些通过我MSN、 Vijos签名、个人主页等方式来到这里的OIer在下面留个言，申请MSN也不麻烦，还能（并且我也鼓励大家）写一个自己的Space记录每天的收获和有趣的事情。
    近段时间经常收到加QQ好友的邀请，在这里我也说一下：我的QQ是188932899，但很少上（一般别指望能看到我上线）；现在主要是在MSN上活动。我的MSN是matrix67@tom.com，非常欢迎交友。

    关于上次的日志说的东西……我会做的，从明天开始写。

    反正这段时间没有事干，决定帮大家冲刺NOIP。
    这次模拟赛是在NOIP2006前的第一次模拟赛，题目全部原创，难度很小，着重考察算法设计能力。这次模拟赛之后计划至少还有两次类似的模拟赛，难度将逐渐增大。
    预计MSN Space接下来要更新的五个内容是：
    1. 澄清P问题、NP问题、NPC问题的概念；
    2. 什么是离散化；
    3. KMP字符串匹配算法；
    4. König定理的证明；
    5. 生成函数（在函数构造、运算和求解递推关系中的具体应用）。
    买了本本了，IBM，好舒服。

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

    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团队。

    新年第一天斗地主输了13元，郁闷了，到这里来写一点东西。
    昨天和NK聊MSN，对方冒了一句暴经典的话，说把儿的时间是给女人和OI的。这句话很值得思考。我们要思考一下，为什么OI和女人的地位并列？他们之间有什么共同处吗？我陷入了沉思。几分钟后，我猛然抬头，发掘了一个OI和女人的共同处：对于一个女人和一段程序，往往都是输入的多，输出的少；过程也许很复杂，但我们只管最后的输出。这也是女人和程序最吸引人的地方。因此，我们可以认为，NK的这句话是富有哲学韵味的。
    NK为何说得出这样经典的句子而把儿自己却说不出来？我们很快联系到，NK说，他放弃了。他放弃了什么我们不管，但很显然他能站在把儿、女人和OI之外去分析。换句话说，当把儿陷入OI不能自拔时，NK却清醒的看到OI与女人的等价性。即把儿和NK有个区别：虽然他们都是男人，都把女人放在第一位；但前者却放不下OI，后者却可以坦然的放下来。说穿了，就是把儿把OI当作了一个男人的第二生命（男人的第一生命永远是女人）。
    一个人一生有且只能有一个追求。猫猫这一辈子的追求是什么？猫猫可以选择音乐，可以选择童话，可以选择化学；但一旦选定了，这一辈子都要以它为“线索” 了。有人会说，我什么也不会，就是很猥亵，我这一生还能追求什么？把儿的回答是：你就算只会猥亵，你这一辈子能猥亵出点名堂来，出了点小名气也可以。但是显然这不是针对把儿自己说的。
    曾以为物理是小把儿毕生的追求。后来才知道我错了。用物理知识去说明一些现象，解决一些问题是非常有趣的；但用物理公式去计算一些数值来却毫无意义。计算题玷污了物理的趣味性。有人说，哪个学科不是这样呢？我找到了，那就是信息学。闲时你可以做一些题，你可以去参加竞赛。虽然大多数时候结果也是一个数值，但它与其他的竞赛有一个最大的不同，这也是它迷人的地方：它只关心输出，不关心过程。你的程序不一定对，但你的结果对了；你们的程序都对，但你们的程序完全不一样。每次想到这里我就感到非常高兴。这是目前为止我所发现的唯一一科只需要思维，不需要动笔计算的学科。你不用算，你只需要知道怎么算，然后让计算机算。同时，它也是我发现的涵盖最广的学科。它包含了几乎所有非计算的数学知识，包括离散数学、组合数学、运筹学、逻辑学、图论……
    因此我说，信息学特别有趣。而且是相当的有趣。我不放弃它。但这里的“放弃”定义与NK有所不同。我可以放弃NOIp，可以放弃省选，可以放弃NOI，可以放弃IOI，甚至可以放弃整个信息学竞赛。但我不放弃信息学。用这种方式定义“放弃”，我相信，不单是NK，所有深入学习过信息学的人都清楚，放弃整个信息学是不会发生的事。正如猫猫不会放弃童话，不会放弃音乐。那是一种兴趣和爱好。而我则走上了极端，我不但不放弃它，而且把它置于了与女人同等重要的地位。它将陪伴我一生。我将永远用OI充实我的生活。
    最后说一下，新OIer们，道路非常漫长，要学的东西还非常多。也希望你们永远不要放弃。
    给大家拜个年。

奖学金scholar
    校长决定给n个人发奖学金，要求考试分数越高得的奖学金越多，且各人得的奖学金各不相同。已知总奖学金数，如果所发的奖学金都为整数，求考试分数最低的人得的奖学金最多可以有多少。
    输入：n个人的考试分数  输出：考试分数最低的人得的奖学金的最大值。

河流river
    小明画了一张自家附近的河流的地图（有向图），其中一条河流的流向画反了，请找出这条流向错误的河流。

火灾逃生fire
    给定一个地图，包含着火的位置、人的位置、出口的位置（均可能有多个）以及墙和空地的位置，输出在规定时间内是否所有人都能逃生。若能，输出最少需要的时间；若不能，输出至少要死多少人。（注意火的范围在不断扩散，一个空地不能同时经过两个人）

均等equal
    n个A片，每一个A片都有两张碟，准备尽可能平分给甲乙两人。分别给定这2n张碟的播放时间，如果两人都想要每一个A片的其中一张碟，问两人各自可以看的片子总时间长最小差多少。