2006年08月_matrix67

原创什么是P问题、NP问题和NPC问题

这或许是众多OIer最大的误区之一。你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题，NPC问题才是。好，行了，基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题，什

2006-08-28 22:58:00 2864 2

原创我为什么要写这些？

信息学竞赛与其它学科的竞赛相比有其特殊性：教师在里面起的作用不大，主要靠自己通过各种渠道获取信息。我每天都会收到很多OIer发来的消息，他们迫切希望知道很多OI知识。但是，资源是有限的，即使在网络中也是。过于专业化的东西在中文网络上搜索起来并非易事。并且，OIer们所找到的东西并不一定完全可靠。不少人学习OI都是抱着一两本奥赛书或者在OIBH中搜索，但殊不知这些地方的很多东西

2006-08-28 22:52:00 471

原创无题于2006年8月24日

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

2006-08-24 19:08:00 466

原创说一下模拟赛和MSN Space更新内容的计划

反正这段时间没有事干，决定帮大家冲刺NOIP。这次模拟赛是在NOIP2006前的第一次模拟赛，题目全部原创，难度很小，着重考察算法设计能力。这次模拟赛之后计划至少还有两次类似的模拟赛，难度将逐渐增大。预计MSN Space接下来要更新的五个内容是： 1. 澄清P问题、NP问题、NPC问题的概念； 2. 什么是离散化； 3. KMP字符串匹配算

2006-08-10 14:28:00 454

原创美剧扫盲帖

前几年有一段时间没电影看，于是想起看连续剧。当然我万分排斥国产和港台的连续剧（扯过去扯过来的），还有，最讨厌的就是那些为韩剧而疯狂的小女生了。在这方面，显然美国佬做得和电影业一样强。看下几年来，貌似我已经看过近十部美剧了，今天作个总介绍，谁高三能带台DVD上山的可以考虑仔细研究一下。美剧，就是美国佬的电视剧。他们的管理方式很强。在美国电视台，通常一个美剧会每个星期放一

2006-08-04 17:59:00 683

原创一句话证明余弦定理

如图，蓝色三角形ABC，以AC和BC为边向外作黄色正方形，作CP垂直于AB且CP=AB并依P的位置作出两个平行四边形，平移图中红色、蓝色部分后，黄色部分面积相等，建立等量关系。

2006-08-04 10:46:00 1004

原创这几天来的第一篇日志

这几天总算是休息够了，开始写MSN Space了。打算把上个月想写的东西今天一下子写了。恰好遇到MSN Space大更新，名字都换了，叫Live Space。可能还有些不太习惯，不过过段时间就好了。关于北京上个月7号我和Zlan（还带了两个刚初中毕业的）去了一趟北京，参加一个名字叫“清北学堂”的信息学奥赛培训班。到北京基本上没什么感觉，除了满街的北京人说北京

2006-08-02 14:17:00 595

matrix67的专栏