零知识证明
战争中你被俘了，敌人拷问你情报。你是这么想的：如果我把情报都告诉他们，他们就会认为我没有价值了，就会杀了我省粮食，但如果我死活不说，他们也会认为我没有价值而杀了我。怎样才能做到既让他们确信我知道情报，但又一丁点情报也不泄露呢？
这的确是一个令人纠结的问题，但阿里巴巴想了一个好办法，当强盗向他拷问打开山洞石门的咒语时，他对强盗说：“你们离我一箭之地，用弓箭指着我，你们举起右手我就念咒语打开石门，举起左手我就念咒语关上石门，如果我做不到或逃跑，你们就用弓箭射死我。”
强盗们当然会同意，因为这个方案不仅对他们没有任何损失，而且还能帮助他们搞清楚阿里巴巴到底是否知道咒语这个问题。阿里巴巴也没损失，因为处于一箭之地的强盗听不到他念的咒语，不必担心泄露了秘密，而且他确信自己的咒语有效，也不会发生被射死的杯具。
强盗举起了右手，只见阿里巴巴的嘴动了几下，石门果真打开了，强盗举起了左手，阿里巴巴的嘴动了几下后石门又关上了。强盗还是有点不信，说不准这是巧合呢，他们不断地换着节奏举右手举左手，石门跟着他们的节奏开开关关，最后强盗们想，如果还认为这只是巧合，自己未免是个傻瓜，那还是相信了阿里巴巴吧。
“零知识证明”说的是示证者向验证者表明他知道某种秘密，不仅能使验证者完全确信他的确知道这个秘密，同时还保证一丁点秘密也不泄露给验证者。阿里巴巴的这个方案，就是认证理论“零知识证明”的一个重要协议。
除了被俘后如何靠情报保命这个问题，零知识证明在社会领域中还有着很多应用场合。例如你证明了一个世界级的数学难题，但在发表出来之前，总是要找个泰斗级的数学家审稿吧，于是你将证明过程发给了他，他看懂后却动了歪心思，他把你的稿子压住，把你的证明用自己的名义发表，他名利双收，你郁闷至死，你去告他也没用，因为学术界更相信的是这位泰斗，而不是你这个无名之辈。
I was an OIer 我的信息学生涯
现在是11月17日午夜，上午还在考场中拼命做题，下午还在为不知命运指向何方而紧张，而现在，我已经和OI说Byebye了。在这个时候，我想我该对我的OI生涯作一些回忆了。
其实，我接触OI的时间并不长，除去很长一段时间的完全扔下OI不管，也就4个多月吧。。初三刚毕业那个暑假，我才知道有OI这么个东西，Olympiad inInformatics,也说不出为什么，我当时就选择了他。还依稀记得当时傻乎乎的挺可爱，对程序一窍不通的我开始接触了一项全新的东西。那时，我甚至觉得递归都是挺难的东西，（不用说动规了，根本没听说）。在那个朦胧的年代，我幸亏遇上了朱玉可大牛。是他把我领入了信息学竞赛的大门，使我初步认识到世界上有那么多美妙的算法和数据结构，也是他使我认识了更多处处帮助我的大牛们。现在都提倡感恩，那么我首先应该深深感谢的就应该是朱玉可大牛。
还是那个暑假，我参加了烟台的夏令营，认识了于野、雍正等大牛，见识到了更多的算法。
2006年的集训还印象深刻，那时我们还一边上课一边集训，所以今天看来，那根本不算什么集训。当时觉得作了不少题呢，（可是今天看来是我今年做的题的零头）。去年的那届整天玩游戏，就我们这届几个人基本从来不玩游戏（这大概是导致上一届考得稍差的原因吧）。当时刘聪因为偶然进了集训队，迅速的崛起，刷题速度超快。我在参赛前抱着RP高就能获一等的心态去参赛，结果自然是实力把我弄成了可怜的二等奖，现在想想看，如果去年我都能拿一等的话，那这个信息学省一也就太不值钱了。 Read more
