欢迎来到frkstyc's blog。

如果想和这里交换链接直接回复本文即可。

2006-3-29 1:24:00

正式决定把blog转到Live Space了，主要原因是blog.edu.cn的系统维护太不专业。一年多来系统升级了三次其中两次直接造成我不会用，尤其最近这一次，升级后单从blog阅读者的体验来说就是非常的user-hostile，所以我是下决心迁移了。Live Space的地址是http://frkstyc.spaces.live.com，细心的人可能 已经发现这个space是整整一年之前就已经开通了，只是一直没写什么东西，当然也就没有公开。如今就趁这个机会把它用起来吧。至于这个地方，已有文章自感多少有些价值，所以都会保留（里面写的一些所谓“技术文章”，我自问对一些初涉程序竞赛的同学还是有一点用处的），但都不会转到Live Space了。一年多来超五万的访问计数和逾400条评论反映了大家对我的文字的关注，在此深表感谢！ 同时希望Live Spaces同样得到大家的关注。
……

（以POJ管理员身份说这些话，口吻难免怪异……）

昨天晚上12点左右暂停了服务就是为了做系统迁移，工作主要是把系统从04年的一台方正服务器移动到今年新进来的Dell服务器，最后折腾到5点才算可以走人。

随着新服务器上线，一些新的特性也就可以正式公布了。首先是分布式评测。其实这项功能早在8月5日的月赛系统大排长龙的时间就已经启用了。xiedi为了实现这项功能基本上是把hawk原来评测控制的部分重写了。其次是页面字符编码改为UTF8和兼有功能性和实验性作用的题面多语言支持。这两项功能的开发主要是处于国际化的考虑。作为示范，1000题加上了简体中文版，3112和3117题加上了葡萄牙语原文。此外，从前由于字符编码问题论坛发贴中出现的转义符在数据库迁移的时候也一并处理了。

单纯从数量上看新的功能的确不多，不过xiedi已经为此做出了许多努力。接下来我们还计划实现一些在我们数个月前进行的调查中用户提出的改进，当然还有一些我们内部讨论认为可以提供的功能。

从上海过来的，头一回遇到航班取消，从南航CZ 3908转到海航HU 7606，不过时间不变，于是一切还算顺利。大四的日子从此开始了……

随意在大洋网的论坛上浏览，又看到关于律师大骂民工的激辩。意见无非还是两种：支持律师的和反对律师的。其中还有咒骂欠薪老板的，不过只是附属的意见，不是主流。如此争议话题，双方当然相持不下，后来甚至发展到互相问候对方是不是“无赖”或“白痴”的地步了。

争论基本上已经向人身攻击转移了，也就没什么意思了。不禁感慨，原来说理才是最难做事情。说理往往不是难在要把理说清楚，而是无论你把理说得多么清楚、多么正确，总有拒绝你的理论的办法：跟你玩不一样的标准。这一点往往是让愿意说理的人最无奈的，尤其是当纯粹道理的事情掺和上道德人性这些能让无数人义愤填膺的东西然后再假借一下人身攻击的手段，这甚至有可能使人招架不住。可怜的律师同志便是中了这手：既然能做点好事为弱势的民工讨工钱，那么他们欠你的工钱，你就真的忍心毫无同情得去跟他们讨？其实只要把什么道德、人性剥离开来，律师的事情也就是这样：混口饭吃，尽管这饭可能是鱼翅捞的。不管怎么说，钱少给点也许可以谈，但这怎么也得给点儿意思意思吧。

觉得应该写一篇技术类的文章，所以就这个题吧……

http://acm.pku.edu.cn/JudgeOnline/problem?id=3358

题目应该说是挺容易看懂的，连文字都不用看，光看那些数字的架势就知道要做什么了。简化一下条件就是，给出一个最简真分数p / q，求出它的二进制小数的循环节和不循环部分长度。

不拐弯抹角。我前后折腾了四个算法（我知道这个够夸张……），下面简单罗列一下，最后重点讨论一下一些数学的东西。

算法1：直接把分数展开成小数，用hash判断循环。
点评：理论上正确，不过死于MLE。

算法2：跟上面一样，不过改用bitset来判断循环，不过因为bitset没法保存循环开始的位置，最后要根据循环处的余数再算一遍。
点评：同样理论上正确，同样死于MLE。

20天，每天8:30~9:40+9:50~11:00+盒饭+11:50~13:00+13:10~14:20，everyday is weekday，折腾死。看见那些词汇，加一项，崩溃死。五十张A4幅面的笔记本写了四十二三张，得出一个结论：一根三菱的水笔比一个人更耐用。今天下午出来，6个人在中大北边找了个挺挤的西餐厅fb了一顿下午茶，吹水，天花乱坠。

http://acm.pku.edu.cn/JudgeOnline/problem?id=3324

嗯，考完T无聊了，整了这么个ws的题目，居然被Dzx选用了。Lucas-Lehmer测试的背景不用再重复了，题目文字基本上就是从Wikipedia上面弄下来的，如果想更多了解一下的话可以去看看GIMPS的网站（http://www.mersenne.org）。

回到题目。从简单的角度来看，这是一道相当平凡的任意精度运算的题目。乘法、减2、求余都是基本的运算，模板诸位估计都有一大堆了。特殊的是求余的除数都是2^p - 1，而且要求输出16进制，搞这么写诡异东西的主要的坏水就是要挡住一众的模板党——在各大judge上混迹的模板没多少个不是用10000当基数的吧？所以这个就算是考查一下现写一个java.math.BigInteger功力了。

参加百度之星，一路跌跌撞撞，最后居然进入决赛，而决赛的日子……

还是先翻一下一些旧账吧。决赛选手的召集从正正一个月之前就开始了，6月19日，决赛结果公布，我复赛第51名，不过因为前面有两个人被抓了作弊，因此我就这么混进了决赛的这堆人里面。这个结果我提前两天知道了，于我的确是一个惊奇，因为提前三天的时候cici还只告诉我说我是第51名。不过谁也没有这里面隐藏了更大的惊奇。flymouse建起了名叫AStar2007的群，我和iRabbit帮忙把认识的决赛选手往群里面拽。一个小圈子就这么很快就建立起来了。在群里无穷无尽的水中，认识了始终出来漩涡中央的control，人大的百度HR实习生。又随着群里大胖子和flymouse对control很fz的表白行径的出现，我顺手也就把群的名字改成了LoveAStar。